摘要：
这是一个洛谷愚人节比赛！链接：https://www.luogu.com.cn/contest/317624 阅读全文
posted @ 2026-05-17 14:57
kevin1426730
阅读(2)
评论(0)
推荐(0)
摘要：
一道组合计数题。将 \(2\) 作为隔板形成空隙，\(1\) 和 \(3\) 不能同处一个空隙。通过枚举放 \(1\) 的空隙数，利用组合数和范德蒙德卷积将内层循环优化为 \(O(1)\)，总复杂度 \(O(n)\)。需特判 \(X_1=0\) 或 \(X_3=0\) 的情况。 阅读全文
posted @ 2026-05-16 22:37
kevin1426730
阅读(32)
评论(0)
推荐(0)
摘要：
洛谷 P16499 【MX-S14-T2】「KWOI R2」染色 的题解。一道动态规划题。对 \(dp_{i,c}\) 的 \(O(n^2)\) 进行优化，将其优化成线性的时间复杂度。这道题的关键在于对绝对值的拆分转化，对转移方程的理解和维护所需的最大值。 阅读全文
posted @ 2026-05-16 20:10
kevin1426730
阅读(4)
评论(0)
推荐(0)
摘要：
由于平时经常会有需要将 Markdown 和 \(\LaTeX\) 写成HTML的时候，所以我就此编写了一个在线的 Markdown & LaTex to HTML 转换器，链接如下：https://ai.pkuailab.com/pages/4553/markdown-latex-to-html-75377e 阅读全文
posted @ 2026-05-16 15:31
kevin1426730
阅读(8)
评论(0)
推荐(0)
摘要：
Manacher 算法可在 \(O(n)\) 时间内求出字符串的最长回文子串。通过插入分隔符统一奇偶回文串，维护回文半径 \(d_i\) 和加速盒子 \([l,r]\)，利用对称性快速转移，实现线性求解。 阅读全文
posted @ 2026-05-16 11:39
kevin1426730
阅读(2)
评论(0)
推荐(0)
摘要：
洛谷 P13998 【MX-X19-T7】「LAOI-14」夜に駆ける 的题解。一道构造题。将矩阵按行分三部分处理：前段在机器人不可达的右侧放 \(1\)，中段右侧放 \(1\) 后剩余 \(1\) 间隔放置并跨行错开，后段行内交替放 \(1\)，使机器人最大路径和最小。 阅读全文
posted @ 2026-05-15 22:56
kevin1426730
阅读(7)
评论(0)
推荐(0)
摘要：
洛谷 P16398 [ECUSTPC 2026 Spring] 迷路日 的题解。一道分类讨论题。将方向映射为数字，右转即加 \(1\) 取模。分起点与终点同行/同列、斜方向两种情况讨论，每段路径的转向次数取最小值即可。 阅读全文
posted @ 2026-05-15 22:54
kevin1426730
阅读(3)
评论(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
阅读(3)
评论(0)
推荐(0)
摘要：
AtCoder [ABC456C] Not Adjacent 的题解。一道字符串计数题。核心是将问题转化为：对于每个左端点 \(l\)，求最远合法右端点 \(r\)。因为合法子串的前缀也合法，所以可以用双指针滑动窗口 \(O(n)\) 求解，不断累加 \(r-l+1\)。记得对 \(998244353\) 取模。 阅读全文
posted @ 2026-05-15 22:31
kevin1426730
阅读(5)
评论(0)
推荐(0)
摘要：
洛谷 P16426 「YLLOI-R4-T2」听妈妈的话 的题解。一道贪心题。核心结论是相邻孵化箱只要性别不同，每天都能产蛋。因此只需对每一对相邻位置，计算 \(t-max(a[i],a[i+1])\) 并累加，负数则取零。注意使用 long long 防止溢出。 阅读全文
posted @ 2026-05-15 22:28
kevin1426730
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号