摘要：
传送门 让我先来口胡一个 \(O(n^2)\) 的也许能优化但就算能我也肯定懒得写的做法： 考虑补集转化，计算存在最后不被染黑的点的方案数 那么考虑枚举在所有点完成染色后最靠左的不被染黑的点 提前令一个 \(f_i\) 为区间 \([1, i]\) 所有点最后都能被染黑的染色方案数 那么考虑 \(i 阅读全文
posted @ 2022-05-25 20:44
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 真的非常神仙的签到题（？） 题解看了一上午才看懂 首先考虑按位确定 考虑一个答案的这一位就是 \(\oplus_{i=1}^n[(a_i\oplus x)的这一位为1]\oplus [(a_i+x)向这一位产生进位]\) 前面一项的异或和是容易计算的，关键是后面一项 令 \(mask=2^{ 阅读全文
posted @ 2022-05-25 15:49
Administrator-09
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 首先发现答案为 \(\sum\limits_{i=2}^n\begin{Bmatrix}n\\i\end{Bmatrix}(2i-1)!!\) 于是可以过 90 pts 然后考虑换做法：（复制题解） 官方题解 倒过来看合并就是拆分。一次拆分将集合拆成两个非空子集，可以对应到一棵每个节点代表 阅读全文
posted @ 2022-05-25 08:36
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 先将黑色石子形成的游戏独立出来 打表或模拟递推 SG 的过程发现 # 结论 记最小的黑色堆大小为 \(m\)，且有 \(c\) 个，则黑色堆的子游戏的 SG 函数值为： \[ m - \big((c \bmod 2) \oplus [所有黑色堆大小相同]\big) \] 嗯 markdown 阅读全文
posted @ 2022-05-25 08:29
Administrator-09
阅读(5)
评论(0)
推荐(0)
摘要：
传送门 《关于我先猜是根号分治然后发现时限是 7s 于是联想到这可能是 SDOI2022 Day1T1 这个事》 首先有一个 \(O(siz_{涉及到的两种颜色})\) 的处理两种颜色的做法，可以处理 大-大，小-小 然后 大-小 怎么办呢？ 令块长为 \(B\)，那么对较小的颜色枚举区间是 \(O 阅读全文
posted @ 2022-05-25 08:21
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 MD 我是 NT 做了 tm 一场这个题只 tm 会 \(n^5\) 结果出来一看 \(n^4\) 直接写还 tm 是能 \(n^2\) 爆标的原题（ 好了，原题 注意算出逆序对数平均数再乘方案数会方便很多 否则在合并两个子树的时候并不容易计算其中一个根节点对总方案的贡献 点击查看代码 #i 阅读全文
posted @ 2022-05-25 08:13
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 因为是在补题解所以不再证一遍了，link 那么问题变为扫描线维护区间 lowbit 异或和 关于区间 lowbit 异或和： 一个神奇的事情是如果对 \([0, 2^{31})\) 开线段树，那么每个区间都形如 \([a2^b, (a+1)2^b)\) 然后一个这样的区间的 lowbit 异 阅读全文
posted @ 2022-05-25 08:05
Administrator-09
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号