摘要：
传送门 我直接用 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号