Loading

摘要: Rectangle GCD 线段树 + gcd 性质 辗转相减法:如果 $a$ 和 $b$ 互质,则 $a + b$ 和 $|a - b|$ 也与 $a$ 和 $b$ 互质 由此我们可以得到 $gcd(a, b) = gcd(a, |a - b|)$ 考虑,在第 $i$ 行中,从 $a$ 列到 $b 阅读全文
posted @ 2022-06-08 18:23 dgsvygd 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 传送门 现在还在 hack 期间,要是被 hack 了就再更新代码 G 还挺感兴趣的,找时间看看题 A - Print a Pedestal (Codeforces logo?) 对 3 取模的三种情况进行构造 #include <iostream> #include <cstdio> #inclu 阅读全文
posted @ 2022-06-08 09:00 dgsvygd 阅读(42) 评论(0) 推荐(0) 编辑