摘要: *2400 https://codeforces.com/problemset/problem/1852/C 如果没有 $\mod k$ 的限制的话,我们都会做,因为都是正数,那么 $\sum_i^n d_i>0$,因此,答案即为 $\sum[d_i>0]d_i$。 但是现在多了一个操作,即为区间加 阅读全文
posted @ 2023-09-06 19:48 FxorG 阅读(18) 评论(0) 推荐(0) 编辑
摘要: https://hydro.ac/d/bzoj/p/3569 实际上,考虑类 tarjan 的过程,从这方面入手能更快地有思路。 考虑先找一棵 dfs 树,那么对于未被删去的树边,我们并不需要管。 若对于一条被删去的树边,那么需要底下能返祖!如果底下返不了祖,那么在这里一定就不连通了。换言之,底下的 阅读全文
posted @ 2023-09-06 16:45 FxorG 阅读(14) 评论(0) 推荐(0) 编辑