摘要: 2026.2 P10982 连通图计数。 P14062 设定阈值转 \(01\),答案是所有 \(01\) 序列排序次数的最大值。考虑对一个 \(01\) 序列求答案:拆开对每个位置分析,对于第一个位置,若 \(s_1=0\) 那么不管,否则找到最大的 \(k\) 使得 \([k+1,n]\) 有 阅读全文
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)