文章

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,再到“世界树”的复杂归属判定,
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