摘要：
# [**Geometric Progression**](https://atcoder.jp/contests/abc293/tasks/abc293_e) 分治+提取公因式即可。 注意 $M=1$ 的情况，这里卡了很久。 # [AC](https://atcoder.jp/contests/a 阅读全文
摘要：
# [[ABC296F] Simultaneous Swap](https://www.luogu.com.cn/problem/AT_abc296_f) 首先，若对 $a_i$ 和 $b_i$ 排序后，$a_i$ 和 $b_i$ 仍不相同，则一定不行。 注意到有： $a_i = \quad {A\ 阅读全文
摘要：
# [[ABC297F] Minimum Bounding Box 2](https://www.luogu.com.cn/problem/AT_abc297_f) 考虑解决一个稍简单的问题。 给你一个 $n \times m$ 的矩形棋盘，要在上面放 $k$ 个棋子，使得矩形 $4$ 条边上都要有 阅读全文
摘要：
# [岛屿](https://www.acwing.com/problem/content/360/) 给定若干棵基环树森林，求解每棵基环树的直径之和。 首先如果最长的两个点在环上某个点的子树中，可以直接求解树的直径。 若最长的两个点穿越了环，则一定是环上两点子树内最深的两个点。 对于每个基环上的点 阅读全文
摘要：
# [**ABC312E：**Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) E比F,G都难是我没有料到的。 考场上想到维护三个方向，对于每一维做二维前缀和，然后直接查询 $\div4$，但是这样会使得只 阅读全文
摘要：
# [**ABC312F：**Cans and Openers](https://atcoder.jp/contests/abc312/tasks/abc312_f) 发现不在乎顺序，可以贪心的排序。 然后发现如果确定了开瓶器物品的个数，那么可以确定需要开瓶器的物品选几个、不需要的选几个。 发现如果 阅读全文
摘要：
# [**ABC312G：Avoid Straight Line**](https://www.luogu.com.cn/problem/AT_abc312_g) 为[**Distance Sums 2**](https://atcoder.jp/contests/abc220/tasks/abc2 阅读全文