摘要：
传送门 首先发现答案为 \(\sum\limits_{i=2}^n\begin{Bmatrix}n\\i\end{Bmatrix}(2i-1)!!\) 于是可以过 90 pts 然后考虑换做法：（复制题解） 官方题解 倒过来看合并就是拆分。一次拆分将集合拆成两个非空子集，可以对应到一棵每个节点代表 阅读全文
摘要：
传送门 先将黑色石子形成的游戏独立出来 打表或模拟递推 SG 的过程发现 # 结论 记最小的黑色堆大小为 \(m\)，且有 \(c\) 个，则黑色堆的子游戏的 SG 函数值为： \[ m - \big((c \bmod 2) \oplus [所有黑色堆大小相同]\big) \] 嗯 markdown 阅读全文
摘要：
传送门 《关于我先猜是根号分治然后发现时限是 7s 于是联想到这可能是 SDOI2022 Day1T1 这个事》 首先有一个 \(O(siz_{涉及到的两种颜色})\) 的处理两种颜色的做法，可以处理 大-大，小-小 然后 大-小 怎么办呢？ 令块长为 \(B\)，那么对较小的颜色枚举区间是 \(O 阅读全文
摘要：
传送门 MD 我是 NT 做了 tm 一场这个题只 tm 会 \(n^5\) 结果出来一看 \(n^4\) 直接写还 tm 是能 \(n^2\) 爆标的原题（ 好了，原题 注意算出逆序对数平均数再乘方案数会方便很多 否则在合并两个子树的时候并不容易计算其中一个根节点对总方案的贡献 点击查看代码 #i 阅读全文
摘要：
传送门 因为是在补题解所以不再证一遍了，link 那么问题变为扫描线维护区间 lowbit 异或和 关于区间 lowbit 异或和： 一个神奇的事情是如果对 \([0, 2^{31})\) 开线段树，那么每个区间都形如 \([a2^b, (a+1)2^b)\) 然后一个这样的区间的 lowbit 异 阅读全文