摘要：
题目链接：树的计数 这道题好神啊……正好有人讲了这道题，那么我就写掉吧…… 首先，为了方便考虑，我们可以把节点重标号，使得\(bfs\)序变成\(1,2,3,\dots,n\)，那么显然树的深度就是\(dep_n\)。 然后，我们来考虑一下\(dfs\)序和\(bfs\)序的性质。设\(dfs\)序 阅读全文
摘要：
题目链接：萌萌哒 我先不吐槽题目名……这道题的并查集好像我们考过……既然那道题我没写就来把这道题写了吧(雾 这道题由于合并操作只有\(m\)次，那么很显然的一个想法就是把建一棵线段树类似物，然后每次在上面分裂区间。但是由于只有区间长度相同的才能用并查集直接维护，所以时间复杂度是\(O(m \log 阅读全文
摘要：
题目链接：奇怪的游戏 一开始这道题想岔了……想到黑白染色后对总格子数按奇偶性分类讨论，然后没发现奇数个格子的可以直接解方程…… 首先可以发现每次操作是给相邻的两个格子权值加一，因此我们把棋盘黑白染色后每次操作就是给白格子和黑格子加一。因此白格子和黑格子的增加的量是相等的。设我们有\(n_1\)个白格 阅读全文