摘要：传送:door: 题意 \(n\) 首歌曲，分别有一个权值 \(d_i\)，第 \(i\) 首歌曲的前驱为 \(\lfloor \frac{i}{k} \rfloor\)，求一个权值字典序最大的歌曲序列，满足每首歌曲的权值都大于等于它前驱的权值。 \(n \le 5 \times 10^5\) 解法 阅读全文

摘要：传送:door: 题意 一个点数为 \(n\) 的树，每个点有颜色 \(c_i\)，每个颜色有权值 \(v_i\)。 一条路径的权值定义为该条路径上各同色连通块的权值之和。 例如，一条颜色序列为 1 2 2 1 的路径，其权值为 \(v_1 + v_2 + v_1\)。 求长度在 \([L,R]\) 阅读全文

摘要：• 我好像dei到了有人做过这题o。 • 来几个兄弟整整 • 组合数没了,怎么说嘛 • 这个题,我只能告诉你,网上的题解,大多拿衣服。 • 但是我毕竟见得多 • 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意! • 很好!很有精神!那我们就来分析一下。 阅读全文

摘要：Nim 游戏 定义 有 \(n\) 堆石子, 每堆有 \(a_i\) 个石子, 每次从一堆中取任意个石子, 无法操作者败 结论 先手必胜的条件: \(\bigoplus_{i = 1}^n a_i \not = 0\), SG 函数 定义 设一个局面为 \(A\), 它的后继状态集合为 \(E_A\ 阅读全文