摘要: 题目链接: "戳我" 小注:其中部分(大括号不换行的)代码是BLUESKY007神仙写的。 咕 CF1184 A1 直接枚举,以根号的时间复杂度判断即可。注意x,y都是正整数。 CF1184 A2 我们可以知道对于k,如果$gcd(k,n)$可以的话,那么k一定也可以。 所以我们就把枚举k才能计算的 阅读全文
posted @ 2019-07-07 23:40 风浔凌 阅读(277) 评论(1) 推荐(0) 编辑
摘要: 题目链接: "戳我" 首先注意 这张图有可能不连通!! 然后我们考虑对于每一个联通块,首先任意确定一个点,给它设最终值为x,然后进行搜索。(因为对于一个联通块而言,我们知道一个点的最终值,那么整个联通块上面点的值就都知道了) 我们发现这些值只有 x+b或者x+b两种情况。 当一个点被访问到了第二次, 阅读全文
posted @ 2019-07-07 15:36 风浔凌 阅读(215) 评论(0) 推荐(0) 编辑