摘要：
题意： 给一集合 $S = \{ 1,2, ... , n \} $，取两个S的子集 A和B，使得A不是B的子集，且B不是A的子集。 解法： 1.牛顿展开 我们采用容斥，显然有 $$ans(n) = (2^n - 1)^2 - 2* \sum_{k=1}^n{C_n^k * (2^k - 2)} - 阅读全文
摘要：
题意： 维护一个长度为n的字符串，两种操作： 1.将 [l,r] 的字符变为 c 2.询问 d 是否为 $S(l,r)$ 的周期 解法： 首先分析如何令 [l,r] 的周期为d，利用循环串的性质得： 只需要保证 $S(l+d,r) = S(l,r-d)$ 即可。 注意$S(l,r)$周期为 d 的定 阅读全文