该文被密码保护。 阅读全文
posted @ 2025-09-17 21:55
degchuzm
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-14 21:30
degchuzm
阅读(0)
评论(0)
推荐(0)
摘要：
开坑。 度过了近 4 年 oi 生涯怎么能一点回忆都不留下？ 反正都是随便写写，如果开到你了或者让你不适了可以评论喷我。 还是希望有一个好到能让我打高二的成绩的。 有密码的总结属于校内联考范畴。 0913 6 题模拟赛是人能想出来的东西吗？ 全场暴力，混了个前五还不错。 总结在 https://ww 阅读全文
posted @ 2025-09-14 20:09
degchuzm
阅读(296)
评论(7)
推荐(0)
摘要：
sol 看到图论构造，并且这个 \(k\) 是跟 \(n-1\) 挂钩的，直接往生成树上带。 你发现你可以对于每一条路径单独开一棵生成树，具体操作如下： 对于每条边我们扫一遍 \([1,k]\) 的所有生成树，找到第一棵 \(x_i,y_i\) 不连通的树将此边加进去，如果没有这样的树则 \(x_i 阅读全文
posted @ 2025-09-07 20:46
degchuzm
阅读(10)
评论(0)
推荐(0)
摘要：
我不会字符串.jpg 我们现在求的是 AABCAB 的出现次数。 我们优先统计这个 ABCAB，写个 \(lcp_{i,j}\) ，表示 \(i\) 到 \(n\) 和 \(j\) 到 \(n\) 字符串的最长公共前缀。 我们现在枚举这个 AB 的出现位置，一个记作 \(i\),一个记作 \(j\) 阅读全文
posted @ 2025-09-07 20:44
degchuzm
阅读(11)
评论(0)
推荐(0)
摘要：
这下是真学懂了。 this is true algorithm. kmp 现在有这样一个问题：给定一个模式串 \(T\) 和文本串 \(S\)，现在要求 \(T\) 在 \(S\) 中出现了多少次。 暴力的做法是对着每一个 \(i\) 都去判断一下是否可以匹配得上，我们考虑优化这一过程： 假设我们已 阅读全文
posted @ 2025-08-26 20:30
degchuzm
阅读(0)
评论(0)
推荐(0)
摘要：
AGC052C Nondivisible Prefix Sums 最吓人，感觉不是一般人能做的。 题意： 给定一个素数 \(P\)，这是你讨厌的数字。 对于一个整数序列 \(A_1,\ A_2,\ \dots,\ A_N\)，如果可以重新排列这些元素，使得任意前缀和都不能被 \(P\) 整除（即，重 阅读全文
posted @ 2025-08-21 16:15
degchuzm
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号