摘要：
传送门 可以看出 (i, j) 能被看到，(i * k, j * k) 都会被挡住 暴力 所以 gcd(i, j) == 1 的话 ans ++ 那么可以枚举一半(中轴对称)，求解答案，只能拿30分 正解 可以看出，gcd(i,j) == 1 才能对答案有贡献，也就是互质，想到什么？phi 值 其实 阅读全文
posted @ 2017-06-19 21:16
zht467
阅读(104)
评论(0)
推荐(0)
摘要：
传送门 一.暴力枚举（加了点优化） 二.降维 通过关系式 x * y == gcd(x, y) * lcm(x, y) 可以枚举 x，根据等式求 y 阅读全文
posted @ 2017-06-19 19:23
zht467
阅读(214)
评论(0)
推荐(0)
摘要：
传送门 我直接用 long long 暴力，居然过了 ——代码 有个比较好理解的方法是 因为末尾的0是由因子 2 和 因子 5 乘出来的 所以取出每一个数的因数 2 和 5，两者相抵消，最后再把没有抵消掉的乘回去 阅读全文
posted @ 2017-06-19 18:15
zht467
阅读(157)
评论(0)
推荐(0)
摘要：
传送门 用类似筛法的原理，就好啦 ——代码 换一个思路，考虑每一个数对答案的贡献，发现 1 是 n / 1 2 是 n / 2 3 是 n / 3 。。。。。。 那么枚举就好了 阅读全文
posted @ 2017-06-19 18:11
zht467
阅读(124)
评论(0)
推荐(0)
摘要：
传送门 对于数论只会gcd的我，也要下定决心补数论了 列出方程 (x + t * m) % l = (y + t * n) % l 那么假设 这两个式子之间相差 num 个 l，即为 x + t * m = y + t * n + num * l 经过化简得 (n - m) * t + l * nu 阅读全文
posted @ 2017-06-19 16:16
zht467
阅读(104)
评论(0)
推荐(0)
摘要：
传送门 就是个模板啦 记录每一个点的左端点颜色和右端点颜色和当前端点颜色段数。 合并时如果左孩子右端点和右孩子左端点不同就 ans-- 在重链上跳的时候别忘记统计一下 ——代码 阅读全文
posted @ 2017-06-19 15:19
zht467
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号