OI

post_img
发布于 2026-04-27
ooliver229 热度 无~682 字3 分钟 OI

P16161 [ICPC 2016 NAIPC] Tourists
AI 摘要
边枚举所有点对O(n log² n)？巧妙变换后只需考察所有倍数关系点对，复杂度直降O(n log n)！树剖求LCA，代码简洁高效——这篇博客教你如何用数学优化暴力枚举。
post_img
发布于 2026-04-26
ooliver349 热度 无~1199 字5 分钟 OI

P16159 [ICPC 2016 NAIPC] Symmetry
AI 摘要
**引言：** 想找出最少添加几个点能让图形对称？枚举所有对称中心和对称轴，哈希存储中点、直线；结合公式计算答案，保证整数运算避免小数。对称中心减点，对称轴再减线上点，取最小解。
post_img
发布于 2026-04-24
ooliver379 热度 无~5580 字25 分钟 OI

虚树
AI 摘要
当面对海量关键点查询时，暴力求解必然超时。虚树的核心思想是：**只保留关键点及其LCA，在O(k log k)内重构一棵精简树**。本文从“大工程”中的最值总和查询，到“消耗战”的树形DP，再到“世界树”的复杂归属判定，
post_img
发布于 2026-03-22
ooliver573 热度 无~1128 字5 分钟 OI

整体二分
AI 摘要
⚡你有没有好奇过：一个算法模板，凭什么能一口气解决【区间第k小】【矩阵第k小】【流星雨】甚至【射木板】四种完全不同的问题？我告诉你——这是整体二分，一个能把“二分答案”玩成通杀绝技的思维武器。
post_img
发布于 2026-03-15
ooliver443 热度 无~16287 字1 小时 OI

莫队
AI 摘要
莫队算法：离线处理区间查询的利器。通过巧妙排序和指针移动，将复杂度降至O(n√n)。本文详解模板实现，并拓展到概率计算、异或序列等经典问题。
post_img
发布于 2026-03-10
ooliver314 热度 无~3110 字14 分钟 OI

根号分治
AI 摘要
被根号分治的极限操作惊艳到了！阈值一划，暴力变小聪明，预处理变闪电侠。哈希冲突、区间求和、交友问题、颜色统计，四道题教你如何用小根号框住大世界。