摘要：
一道交互题。核心结论是通过比较 `Query(S)` 与 `Query(S∪{x})` 判断 x 是否与 S 相邻：段数变多则不相邻，不变则相邻。先找到与 1 相邻的书作为初始集合，再向左右两端扩展，用二分查找加速邻居定位。 阅读全文
posted @ 2026-09-10 15:00
kevin1426730
阅读(8)
评论(0)
推荐(0)
摘要：
  阅读全文
posted @ 2026-07-23 17:53
kevin1426730
阅读(8)
评论(0)
推荐(0)
摘要：
这是一个洛谷愚人节比赛！链接：https://www.luogu.com.cn/contest/317624 阅读全文
posted @ 2026-05-17 14:57
kevin1426730
阅读(38)
评论(0)
推荐(0)
摘要：
AtCoder [ABC458E] Count 123 的题解。一道组合计数题。将 \(2\) 作为隔板形成空隙，\(1\) 和 \(3\) 不能同处一个空隙。通过枚举放 \(1\) 的空隙数，利用组合数和范德蒙德卷积将内层循环优化为 \(O(1)\)，总复杂度 \(O(n)\)。需特判 \(X_1=0\) 或 \(X_3=0\) 的情况。 阅读全文
posted @ 2026-05-16 22:37
kevin1426730
阅读(113)
评论(0)
推荐(0)
摘要：
洛谷 P16499 【MX-S14-T2】「KWOI R2」染色 的题解。一道动态规划题。对 \(dp_{i,c}\) 的 \(O(n^2)\) 进行优化，将其优化成线性的时间复杂度。这道题的关键在于对绝对值的拆分转化，对转移方程的理解和维护所需的最大值。 阅读全文
posted @ 2026-05-16 20:10
kevin1426730
阅读(20)
评论(0)
推荐(0)
摘要：
工具汇总，汇集我的各种在线工具。 阅读全文
posted @ 2026-05-16 15:31
kevin1426730
阅读(29)
评论(0)
推荐(0)
摘要：
Manacher 算法可在 \(O(n)\) 时间内求出字符串的最长回文子串。通过插入分隔符统一奇偶回文串，维护回文半径 \(d_i\) 和加速盒子 \([l,r]\)，利用对称性快速转移，实现线性求解。 阅读全文
posted @ 2026-05-16 11:40
kevin1426730
阅读(9)
评论(0)
推荐(0)
摘要：
洛谷 P13998 【MX-X19-T7】「LAOI-14」夜に駆ける 的题解。一道构造题。将矩阵按行分三部分处理：前段在机器人不可达的右侧放 \(1\)，中段右侧放 \(1\) 后剩余 \(1\) 间隔放置并跨行错开，后段行内交替放 \(1\)，使机器人最大路径和最小。 阅读全文
posted @ 2026-05-15 22:57
kevin1426730
阅读(21)
评论(0)
推荐(0)
摘要：
洛谷 P16398 [ECUSTPC 2026 Spring] 迷路日 的题解。一道分类讨论题。将方向映射为数字，右转即加 \(1\) 取模。分起点与终点同行/同列、斜方向两种情况讨论，每段路径的转向次数取最小值即可。 阅读全文
posted @ 2026-05-15 22:54
kevin1426730
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号