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
post_img

整体二分

AI 摘要
⚡你有没有好奇过:一个算法模板,凭什么能一口气解决【区间第k小】【矩阵第k小】【流星雨】甚至【射木板】四种完全不同的问题?我告诉你——这是整体二分,一个能把“二分答案”玩成通杀绝技的思维武器。