文章分类 -  总结

摘要：AT_abc253_d 思路 容斥原理： \(1\) 加到 \(n\) 的和去掉其中是 \(a\) 的倍数的总和，再去掉其中是 \(b\) 的倍数的总和，这时候我们多减去了其中是 \(\operatorname{lcm}(a,b)\) 的倍数的总和。 那么答案为： \((\sum_{i = 1}^{ 阅读全文

摘要：AT_abc245_f \(dp_i\) 表示从点 \(i\) 走是否能走到环。(因为题目是简单图，所以有拓扑序) AT_abc247_e 可以发现在固定左端点时，区间长度越大，最大值越大，最小值越小。 首先我们先把 \(a_i < y\) 或 \(a_i > x\) 的元素删掉，然后对剩下的元素分 阅读全文

摘要：AT_abc334_e 令 \(cnt\) 为在未染色前绿色方格的连通块数量，\(v\) 为染色的方格的上下左右四个方格的不同绿色连通块数量 \(E(x) = \sum \frac{1}{v} \times (cnt - v + 1)\) AT_abc242_d 令 \(f(i, j)\) 为 \( 阅读全文

摘要：AT_abc223_e 纯纯的数学题，判断每种情况是否成立。 AT_abc226_e 前置知识： 基环树：简单来说，就是树上多了一条连边，所以有 \(n\) 个点 \(n\) 条边，每个点的入度为 \(1\)。 由于本题是无向图，所以基环树的边数扩大到了原来的两倍。 实现方面： 基环树判断在于判断点 阅读全文