追星赶月莫停留,平芜尽处是春山|

CheZiHe929

园龄:1年10个月粉丝:9关注:4

01 2024 档案

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