摘要：
  阅读全文
posted @ 2026-07-23 17:53
kevin1426730
阅读(3)
评论(0)
推荐(0)
摘要：
这是一个洛谷愚人节比赛！链接：https://www.luogu.com.cn/contest/317624 阅读全文
posted @ 2026-05-17 14:57
kevin1426730
阅读(31)
评论(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
阅读(110)
评论(0)
推荐(0)
摘要：
洛谷 P16499 【MX-S14-T2】「KWOI R2」染色 的题解。一道动态规划题。对 \(dp_{i,c}\) 的 \(O(n^2)\) 进行优化，将其优化成线性的时间复杂度。这道题的关键在于对绝对值的拆分转化，对转移方程的理解和维护所需的最大值。 阅读全文
posted @ 2026-05-16 20:10
kevin1426730
阅读(17)
评论(0)
推荐(0)
摘要：
工具汇总，汇集我的各种在线工具。 阅读全文
posted @ 2026-05-16 15:31
kevin1426730
阅读(23)
评论(0)
推荐(0)
摘要：
Manacher 算法可在 \(O(n)\) 时间内求出字符串的最长回文子串。通过插入分隔符统一奇偶回文串，维护回文半径 \(d_i\) 和加速盒子 \([l,r]\)，利用对称性快速转移，实现线性求解。 阅读全文
posted @ 2026-05-16 11:40
kevin1426730
阅读(6)
评论(0)
推荐(0)
摘要：
洛谷 P13998 【MX-X19-T7】「LAOI-14」夜に駆ける 的题解。一道构造题。将矩阵按行分三部分处理：前段在机器人不可达的右侧放 \(1\)，中段右侧放 \(1\) 后剩余 \(1\) 间隔放置并跨行错开，后段行内交替放 \(1\)，使机器人最大路径和最小。 阅读全文
posted @ 2026-05-15 22:57
kevin1426730
阅读(16)
评论(0)
推荐(0)
摘要：
洛谷 P16398 [ECUSTPC 2026 Spring] 迷路日 的题解。一道分类讨论题。将方向映射为数字，右转即加 \(1\) 取模。分起点与终点同行/同列、斜方向两种情况讨论，每段路径的转向次数取最小值即可。 阅读全文
posted @ 2026-05-15 22:54
kevin1426730
阅读(20)
评论(0)
推荐(0)
摘要：
洛谷 P16427 「YLLOI-R4-T3」本草纲目 的题解。一道数学结论题。将 \(n\) 转为 \(x\) 进制，设各位数字之和为 \(s\)。复制操作使元素个数为 \(2\) 的幂次，设 \(w=2^y\)，需满足 \(w \geq s\) 且 \((n-w) \bmod (x-1)=0\)。\(x=1\) 时需特判。 阅读全文
posted @ 2026-05-15 22:46
kevin1426730
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号