摘要：
传送门 或许这也算是道神仙题？ 题目描述非常直白，我们把式子转化一下，其实就是求n*k - ∑（k/i） * i。 而k/i是可以使用除法分块来做的……假设t = k / i，如果t = 0，那么它的末端就是n，这个很显然，如果不等于0的话，那么末端就是k / t。 之后我们就神奇的过了这道题…… 阅读全文
摘要：
传送门 这道题听说是LCT的裸题……但是我只会分块。 分块的复杂度肯定是能过的orz，抗下200000很有信心。 我们还是老套路分成sqrt（n）块，之后我们统计两个值，一个是当前点弹几次会被弹出块，第二个是当前点弹出块以后到了哪（这两个都是要倒着枚举的，O（n）） 之后，对于查询，我们直接暴力跳就 阅读全文
摘要：
传送门 非常神奇的树形DP…… 可能和大多数人一样吧，一开始我令dp[i][j]表示以i为根的子树选择j个黑点的最大价值，之后就不会转移了…… 后来发现这个状态设的并不对，因为我们要考虑的是对答案的总贡献，而不是每个子树内的价值，也就是我们要考虑的是每条边对答案的贡献。 这个式子很显然的，但是像我这 阅读全文