摘要：
# [[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, 阅读全文
摘要：
# [[ABC300G] P-smooth number](https://www.luogu.com.cn/problem/AT_abc300_g) 上来看到题就可以爆搜了。状态是 $f[p][n]$ 表示现在再在处理第 $p$ 小的素数，剩余 $n$。然后转移是 $f[n][p]=f[n/pri 阅读全文
摘要：
# [[ABC300F] More Holidays](https://www.luogu.com.cn/problem/AT_abc300_f) 问题关键：发现并证明一下引理： - 一定存在最优解最左端的 `o` 在 $[1,n]$。 考虑最优解最左端的 `o` 不在 $[1,n]$，那么修改的 阅读全文