OI – ooliver

发布于 4 天前

ooliver110 热度无~1457 字7 分钟 OI

P6399 [COI 2008] TAMNICA

AI 摘要

打破常规迷宫！通过巧妙的数学分组，打破墙壁就能绕过必然失败的直线路径。想知道如何用一条公式让墙后数字「原形毕露」，再用关键点离散化实现最短路径吗？答案就藏在数字的分组规律和这行求「墙后位置」的代码里。

发布于 12 天前

ooliver134 热度无~370 字2 分钟 OI

P15729 [JAG 2024 Summer Camp #2] Add Add Add

AI 摘要

你是否好奇，如何在O(1)内快速计算两个数组连续k项和的全部组合？一个巧妙的递推公式+前缀和优化，让复杂求和瞬间流畅。点击揭秘这个看似复杂却简洁高效的算法！

发布于 13 天前

ooliver150 热度无~430 字2 分钟 OI

P15465 [ICPC 2024 WF] Bingo for the Win! 宾果游戏的胜利！

AI 摘要

宾果游戏里，你拿到的号码不一定是你的专属好运！最慢响应者才是关键——从反应慢的人开始统计，每个号码的贡献竟然是这样算出来的。

发布于 13 天前

ooliver134 热度无~278 字1 分钟 OI

P15889 [COCI 2025/2026 #6] 零花钱 / Džeparac

AI 摘要

零花钱如何分配？一个简单的数学技巧，就能解决看似复杂的发放问题。本文揭示分割整数与2的幂次的神奇关联，带你用“隔板法”一眼看穿零花钱分配的本质，答案比你想象的更简洁。

发布于 14 天前

ooliver119 热度无~530 字2 分钟 OI

P16112 「o.OI R-1」青蛙平衡树

AI 摘要

想在一维上解决问题？青蛙平衡树告诉你：不对称的直线上连续点，中心对称才是王道！补空或者延长，总共就两条路，怎么走都能搞定。

发布于 14 天前

ooliver129 热度无~646 字3 分钟 OI

P16265 [蓝桥杯 2026 省 Python B 组] 蓝小圈

AI 摘要

蓝小圈：当并查集合并时，如何让集合整体操作互不干扰？按秩合并给出答案——保留历史树结构，巧妙减去合并贡献，从此路径压缩不再唯一！

发布于 15 天前

ooliver127 热度无~1520 字7 分钟 OI

P16166 [ICPC 2015 NAIPC] Magic Checkerboard

AI 摘要

棋盘填数难题：如何用奇偶性破局？当只有一行一列时，贪心即可；但二维棋盘暗藏玄机——按对角线染色后，黑白格子奇偶竟能互相推导！只需知道两个格子的奇偶性，就能推演出整个填数方案。想知道这个神奇的染色法如何破解复杂棋盘吗？

发布于 16 天前

ooliver102 热度无~682 字3 分钟 OI

P16161 [ICPC 2016 NAIPC] Tourists

AI 摘要

边枚举所有点对O(n log² n)？巧妙变换后只需考察所有倍数关系点对，复杂度直降O(n log n)！树剖求LCA，代码简洁高效——这篇博客教你如何用数学优化暴力枚举。

发布于 16 天前

ooliver130 热度无~1199 字5 分钟 OI

P16159 [ICPC 2016 NAIPC] Symmetry

AI 摘要

**引言：** 想找出最少添加几个点能让图形对称？枚举所有对称中心和对称轴，哈希存储中点、直线；结合公式计算答案，保证整数运算避免小数。对称中心减点，对称轴再减线上点，取最小解。

发布于 18 天前

ooliver161 热度无~5580 字25 分钟 OI

虚树

AI 摘要

当面对海量关键点查询时，暴力求解必然超时。虚树的核心思想是：**只保留关键点及其LCA，在O(k log k)内重构一棵精简树**。本文从“大工程”中的最值总和查询，到“消耗战”的树形DP，再到“世界树”的复杂归属判定，