摘要: 2026.2 P1251 ok 兄弟们,看我大战网络流。666 被周记了。 P6765 重构树大学习。 首先观察到如果有答案当且仅当两个点 \(x,y\) 连通且不是链。 发现我们其实求得的是使得原图不是链的瓶颈边。于是可以更改朴素重构树的策略,使得答案仍然是 lca。 P6134 对于 \((u, 阅读全文
posted @ 2026-02-01 08:51 yes_NT 阅读(4) 评论(0) 推荐(0)
摘要: 2026.1 P3526 还是周期性领域大神。 题目要求我们生成周期性相同的 \(01\) 串。 若 \(|s|=1\),生成一个 \(0\) 好了。 否则你就考虑 border,没有 border 的 \(s\) 可以生成一个 \(0000\cdots 1\)。 若 border 大于 \(\fr 阅读全文
posted @ 2026-01-18 17:11 yes_NT 阅读(6) 评论(0) 推荐(0)