摘要：
传送门 由于只要考虑 $\mod 2$ 意义下的答案，所以我们只要维护一堆的 $01$ 容易想到用 $bitset$ 瞎搞...，发现当复杂度 $qv/32$ 是可以过的... 一开始容易想到对每个集合开一个 $bitset$ ，叫 $cnt[]$ ，维护各种值的数出现了奇数还是偶数次 因为要维护那 阅读全文
摘要：
传送门 首先考虑怎么算 $f(n)$ （就是题目里面那个 $f(n)$） 发现可以构造一组序列大概长这样： ${1,3,2,6,5,4,10,9,8,7,15,14,13,12,11,...,n(n+1)/2,n(n+1)/2-1,n(n+1)/2-2...n(n+1)/2-(n-1),(n+1)( 阅读全文
摘要：
传送门 首先考虑如果 $n$ 只有一个质因数的情况，即 $n=p^t$ 那么显然可以 $dp$ ，设 $f[i][j]$ 表示第 $i$ 步，当前剩下 $p^j$ 的概率 那么转移很简单： $f[i][j]=\sum_{k=j}^{t}\frac{f[i-1][k]}{k+1}$ ，然后可以发现 $ 阅读全文