摘要：
"题目" 这也太妙啦 首先这个题等价于问最后的联通块数量，一个非常显然的暴力就是暴力把两个区间的按位合并，自然是用并查集，复杂度$O(\sum r_i l_i+1)$ 我们看到这个题大概在用并查集来维护连边，那么接下俩应该就是优化一下这个连边过程了，考虑一下分块，线段树以及倍增发现就倍增可行一些 线 阅读全文
摘要：
"题目" 省队集训的时候遇到一个加强版，推了很久的集合容斥之后自闭了 考虑递推，设$f_i$表示选择$i$个$[1,2^n 1]$里的数，且异或和为$0$的排列数，答案就是$\frac{f[m]}{m!}$ 考虑转移，发现不好转移，于是考虑在转移的时候正难则反一下 我们现在需要求$f_i$，由于现在 阅读全文
摘要：
"题目" 这是一篇需要龟速乘的思博题解 我们考虑一下$n\leq 30$的睿智暴力，显然质因数个数少得一批，互质的条件又等价于没有公共的质因子，所以我们直接状压质因子，$dp[i][S_1][S_2]$表示前$i$个数考虑完了，第一个人选择的质因子状态为$S_1$，第二个人选择的质因子状态为$S_2 阅读全文