摘要：
"传送门" D. Destroy the Colony 首先明确题意：除了规定的两种（或一种）字母要在同侧以外，其他字母也必须在同侧。 发现当每种字母在左/右边确定之后，方案数就确定了，就是分组的方案数乘$\frac{((n/2)!)^2}{\prod cnt_i!}$。 分组的方案数考虑DP，设$ 阅读全文
摘要：
"洛谷" "Codeforces" 思路 一开始想偏想到了DP，后来发现我SB了…… 考虑每个$a_i clock_t t=clock(); namespace my_std{ using namespace std; define pii pair define fir first define 阅读全文
摘要：
"传送门" 思路 显然可以特征根方程搞一波（生成函数太累），得到结果： $$ a_n=\frac 1 {13\sqrt{337}} [(\frac{233+13\sqrt{337}}{2})^n (\frac{233+13\sqrt{337}}{2})^n] $$ （其实我也不知道是不是，网上抄的， 阅读全文
摘要：
"传送门" ynoi中比较良心不卡常的题。 思路 没有换根操作时显然可以变成dfs序莫队随便搞。 换根操作时一个子树可以变成两段区间的并集，也随便搞搞就好了。 这题完全不卡常，随便过。 代码 cpp include clock_t t=clock(); namespace my_std{ using 阅读全文