摘要: Link. Luogu Description. 定义 \(f(i)\) 表示长度为 \(n\) 的序列构成的线段树占的节点数量。 求 \(\bigoplus_{i=l}^rf(i)\),\(l\le r\le 10^{15}\)。 Solution.、 首先答案差分,相当于要求 \(g(k)=\b 阅读全文
posted @ 2021-11-02 15:52 Peal_Frog 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 有 \(n\) 个球,构造若干组满足: 每组至多两个球至少一个球 不存在一个球出现在多个组 如果一组有两个球,这两个球相邻 问为 \(k\in[0,M]\) 的方案数。 Solution. 首先,有个显然的 dp 为 \(dp_ 阅读全文
posted @ 2021-11-02 13:39 Peal_Frog 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 给定一个二分图,给边染色。 使得 \(\sum|\text{black}(u)-\text{white}(u)|\) 最小。 其中 \(\text{black}(u)\) 和 \(\text{white}(u)\) 分别表示和 阅读全文
posted @ 2021-11-02 09:24 Peal_Frog 阅读(34) 评论(0) 推荐(0) 编辑