摘要： ![YC316B [ 20240706 CQYC省选模拟赛 T2 ] 题目描述(statement)](https://img2024.cnblogs.com/blog/2749075/202407/2749075-20240718095207281-185562856.png)
题意 给定两个长度为 \(k\) 的字符串 \(s, t\)。 设两个字符串的相似度为 \(\sum_{i = 1} ^ {k} [s_i = t_i]\)。 给定 \(n\) 个操作，每次操作交换 \((s_{x}, s_{y})\)，你需要求出对于所有 \(\forall l, r, r - l 阅读全文
题意 给定两个长度为 \(k\) 的字符串 \(s, t\)。 设两个字符串的相似度为 \(\sum_{i = 1} ^ {k} [s_i = t_i]\)。 给定 \(n\) 个操作，每次操作交换 \((s_{x}, s_{y})\)，你需要求出对于所有 \(\forall l, r, r - l 阅读全文
摘要： ![YC313A [ 20240703 CQYC省选模拟赛 T1 ] 人生(life)](https://img2024.cnblogs.com/blog/2749075/202407/2749075-20240718094410650-2051099421.png)
题意 给定一个 \(n\) 个点的有向图，保证每条边形如 \(i \to j, i < j\)，已经有一些点被染色。 你需要求出有多少不同的染色和建边方案，使得每条黑白交错的路径数量为奇数。 \(n \le 10 ^ 5\)。 \(Sol\) 先考虑如何暴力 \(\text{dp}\)。 我们发现对 阅读全文
题意 给定一个 \(n\) 个点的有向图，保证每条边形如 \(i \to j, i < j\)，已经有一些点被染色。 你需要求出有多少不同的染色和建边方案，使得每条黑白交错的路径数量为奇数。 \(n \le 10 ^ 5\)。 \(Sol\) 先考虑如何暴力 \(\text{dp}\)。 我们发现对 阅读全文