摘要：
Tag：根号分治，分块，并查集 如果用暴力思想，肯定是直接模拟该过程，不妨具体分析情况： 当 \(d\) 很大时，最多会进行 \(\frac{V}{d}\) 次搬砖就会全部搬完或变成第二种情况，复杂度 \(O(\frac{V}{d})\)。 当 \(d\) 较小时，每次搬砖 \(d\) 会减 \(\ 阅读全文
posted @ 2025-02-04 15:54
mmilesask
阅读(19)
评论(0)
推荐(0)
摘要：
转载于 LCA 的 知识点表格说明 本文档是关于知识点表格中的字段和选项说明。如果你拿不定主意，请直接填写“尚未分类”“尚未评级”等，不必太纠结。 知识点名称 知识点最主要的名称，选一个你认为最好的命名。 知识点别名 其它所有在OI中或者在学术界流行的名称。 特别偏门只有几个人在用的就算了。 知识点 阅读全文
posted @ 2025-01-28 11:40
mmilesask
阅读(6)
评论(0)
推荐(0)
摘要：
题目 有点复杂放个 链接。 分析 容易看出这个复制是假的，本质上就是操作序列的所有子集，于是考虑每加入一次操作所带来的贡献。 不妨记第 \(p\) 次 \(MODIFY\) 区间为 \([L,R]\)，\(f_u\) 为 \(u\) 结点的所有情况 \(tag\) 之和。 做题的时候突然发现这个 \ 阅读全文
posted @ 2025-01-27 23:27
mmilesask
阅读(10)
评论(0)
推荐(0)
摘要：
VP 了 round 997，遂补题。 题目 给定 \(n,m\)，求所有长度为 \(n\) 的 \(a\) 序列（\(0\le a_i<m\)），序列满足出现数字个数不减，所有序列中位数的异或和。 F1:\(n\le 2^{200},m\le 500\)，F2:\(n\le 2^{2·10^5}, 阅读全文
posted @ 2025-01-27 01:00
mmilesask
阅读(9)
评论(0)
推荐(0)
摘要：
题目 给定结点个数为 \(n\) 的一棵树和 \(m\) 个祖先关系点对，每条边可染成黑白的，每个给定点对之间路径至少存在一条边为黑色，求合法染色方案数。 分析 对于至少容易想到容斥，这里采用经典的集合的交等价于全集减去集合补的并，因此答案转化为： \[\sum_{S}(-1)^{|S|}2^{n- 阅读全文
posted @ 2025-01-25 19:59
mmilesask
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号