摘要：
很有意思。 大概可以猜到答案很大，所以子串的端点应该靠近最左边或最右边。大胆打表/枚举/分讨后发现一定满足左端点在 \([1, 3]\) 或右端点在 \([n - 2, n]\)，证明就是分讨，可以参考洛谷题解区，还是比较容易的。 阅读全文
posted @ 2025-12-25 20:51
循环一号
阅读(10)
评论(0)
推荐(0)
摘要：
很有意思的题。记 \(V = 10^9\)。 首先默认 \(a_0 = a_{n + 1} = +\infty\)。对于一个点 \(i\)，能吃就吃，最终会遇到两个边界 \(l - 1, r + 1\)，满足 \(\sum\limits_{j=l}^r a_j < \min(a_{l - 1}, a 阅读全文
posted @ 2025-12-25 14:25
循环一号
阅读(37)
评论(0)
推荐(0)
摘要：
挺有意思的计数。 把 \(0\) 看成黑边，\(1\) 看成白边，就是要你求每个环上都有偶数条黑边的基环森林计数。 假设基环树一共 \(i\) 条白边 \(j\) 条黑边，环上面有 \(a\) 条白边，\(b\) 条黑边，就有 \(n = a + b\) 个点。连成环的方案数是 \((a + b - 阅读全文
posted @ 2025-12-25 09:54
循环一号
阅读(25)
评论(0)
推荐(0)
摘要：
挺没意思的基环树好题。 首先定义基环树直径：割掉环上的一条边可以产生一棵树，设这些树为 \(T_1, T_2, \dots, T_k\)，那么直径就是 \(\min_i \max dis(T_i, u, v)\)。\(dis(T_i, u, v)\) 表示第 \(i\) 棵树上 \(u, v\) 的 阅读全文
posted @ 2025-12-25 09:09
循环一号
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号