摘要：
# [[ABC295F] substr = S](https://www.luogu.com.cn/problem/AT_abc295_f) 看到题可能想到数位 `DP`，但其实就是一个暴力而已。 首先区间当然用前缀和作差的形式。 枚举匹配给定串的，位置然后发现这个位置把整个数截成了三段。 考虑匹配 阅读全文
摘要：
# [[ABC295G] Minimum Reachable City](https://www.luogu.com.cn/problem/AT_abc295_g) 考虑维护强连通。 显然的性质：每个点一定不会往自己的子树内走，因为子树内的编号一定大于其本身。 然后，发现直接用并查集合并并不行，因为 阅读全文
摘要：
# [[ABC307E] Distinct Adjacent](https://www.luogu.com.cn/problem/AT_abc307_e) 解答1： 我们将圆环上有 $i$ 个人的情况的答案记为 $f(i)$。考虑有 $i+1$ 个人排成一排的情况，此时答案为 $M \times ( 阅读全文
摘要：
# [[ABC295E] Kth Number](https://www.luogu.com.cn/problem/AT_abc295_e) 考虑这个贡献可以表示成这样 $$ \sum_{i=1}^m i\times p_i $$ 其中 $p_i$ 是答案为 $i$ 的概率。 我们可以考虑枚举空位的 阅读全文
摘要：
# [[ABC298F] Rook Score](https://www.luogu.com.cn/problem/AT_abc298_f) 关键在于如何排除交叉位置计算两次的干扰。 首先进行离散化，行和列是独立的，所以可以分别对行和列离散化。 考虑到可以枚举每一行，而每次覆盖到的点可以在线段树中减 阅读全文
摘要：
# [[ARC162B] **Insertion Sort 2**](https://www.luogu.com.cn/problem/AT_abc288_d) 本题还是对于不变量的考察，但是比较明显。 首先两个数捆绑插到任意一个位置可以等价为**偶数次**相邻交换（（因为你每次可以这样：比如现在是 阅读全文
摘要：
# [[ABC288D] Range Add Query](https://www.luogu.com.cn/problem/AT_abc288_d) 这道题考察了一个很重要的知识点：不变量 关于不变量的介绍，就在[本题官方题解](https://atcoder.jp/contests/abc288 阅读全文
摘要：
# [[ABC298E] Unfair Sugoroku](https://www.luogu.com.cn/problem/AT_abc298_e) 考虑令 $f[A][B][0/1]$ 表示第一/二个人投完，一、二两人数字为 $A,B$ 的概率。 $$f[A][B][0]=\dfrac{1}{P 阅读全文
摘要：
# [Square Subsequence](https://www.luogu.com.cn/problem/AT_abc299_f) 一眼 `DP`。 首先状态：$f[i][j]$ 表示第一个 $T$ 在 $1\sim i$ 中，第二个 $T$ 在 $i+1\sim j$，然后必选 $s[i], 阅读全文
摘要：
# [[ABC299G] Minimum Permutation](https://www.luogu.com.cn/problem/AT_abc299_g) 考虑一个必要的性质：如果现在有一个数 $x_1$，它后面有一个数 $y<x_1$，且 $x_1$ 又在 $y$ 后面出现了若干次（$x_2, 阅读全文