摘要：
"题目←" 扩欧，求不定方程解的个数 我们已经知道通解x0 = x + (b/gcd(a,b)) t，那只要知道有多少个t使x在题目给定的范围中就行了 但还有y 怎么办？求交集！ 分别二分确定在x取值范围内合法的t的范围和在y取值范围内合法的t的范围 然后交一下 值得一提的是，对于同一个t，由exg 阅读全文
posted @ 2017-11-02 20:15
_平行
阅读(272)
评论(0)
推荐(0)
摘要：
"题目←" 设k步后相遇 题目实际要求$$X + m k\equiv Y + n k(mod L)$$ 不写成同余方程的话，就是$$X + m k q L = Y + n k p L$$ 移项$$(m n) k + L (p q) = Y X$$ m n a，L b，Y X c，k x，p q y 阅读全文
posted @ 2017-11-02 17:23
_平行
阅读(146)
评论(0)
推荐(0)
摘要：
"题目←" 每个数i的最小质因子一定不超过 $\sqrt{i}$ 预处理出 $\sqrt{m}$ 内的素数表，删去每个素数在n m区间内所有倍数，剩下的一定全为素数 del数组采用下标偏移，i实际表示数n+i是否已被删去 del数组大小为0~m n include include include i 阅读全文
posted @ 2017-11-02 10:08
_平行
阅读(157)
评论(0)
推荐(0)
摘要：
"题目←" include include define LL long long int n,m; int prime[10000010],cnt; bool sh[10000010]; void solve(int n){ for(int i = 2;i 阅读全文
posted @ 2017-11-02 08:39
_平行
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号