01 2024 档案
CF1925B A Balanced Problemset? 题解
摘要:CF1925B 题解 题目链接 Codeforces Luogu 题目大意 有一个长度为 且和为 的正整数序列,询问该序列可能的最大公因数。 多测。 简要思路 首先先给出结论: 最终的答案一定是 的因数。 接下来我通过两种方法证明: 一、类似于“更相减损法” 一个
P1197 [JSOI2008] 星球大战 题解
摘要:P1197 [JSOI2008] 星球大战 题解 题目链接 P1197 [JSOI2008] 星球大战 简要思路 看完题目的第一印象是——连通性。 图论中判断连通性很容易想到并查集,但是并查集只支持合并和查询,并不支持删除,怎么办呢? 考虑逆向思维,把删点的过程倒过来,看成加点和连边,那么此题就可以