摘要：
http://codeforces.com/problemset/problem/338/D 题意： 有一张n*m的表格，其中第i行第j列的数为gcd(i,j) 给出k个数 问在这张表格中是否 有某一行中连续的某一部分 就是 这k个数 题意转化： 是否存在 一对i，j 满足gcd（i，j）=a1，g 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3730 点分树内对每个节点动态维护2颗线段树 线段树以距离为下标，城市的价值为权值 对于节点x的两棵线段树： 一棵维护 点分树中，x的子树 的贡献 一棵维护 点分树中，x对x的父节点的贡献 查询和修改时 阅读全文
摘要：
若有以下两个同余方程 x ≡ a1 mod n1 x ≡ a2 mod n2 x= n1*k1+a1 = n2*k2+a2 ∴ n1*k1 = n2*k2+a2-a1 ∴ n1*k1 ≡ a2-a1 mod n2 由扩展欧几里得定理得，同余方程有解的条件是 gcd（n1，n2） | （a2-a1） 阅读全文