文章

post_img

P16166 [ICPC 2015 NAIPC] Magic Checkerboard

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

P16161 [ICPC 2016 NAIPC] Tourists

AI 摘要
**核心问题:** 枚举所有点对求路径和,如何将复杂度从 (O(n^2)) 降到 (O(nln n log n))?**关键思路:** 发现只需枚举所有倍数关系的点对(i 与 i*j),再用树剖 LCA 快速计算,就能轻
post_img

P16159 [ICPC 2016 NAIPC] Symmetry

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

虚树

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

写了一个插件。。。

2026-04-24 17:04
洛谷风格内联代码美化 与 Code Block Pro 圆角优化。
PHP
4
author_avatar
ooliver

清华 vs 北大

2026-04-18 23:45
author_avatar
ooliver

游京

2026-04-17 23:26

author_avatar