文章

post_img

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

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

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

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

P16166 [ICPC 2015 NAIPC] Magic Checkerboard

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

P16161 [ICPC 2016 NAIPC] Tourists

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

P16159 [ICPC 2016 NAIPC] Symmetry

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

虚树

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