数论
水上诗人
一滴水只有放进大海里才永远不会干涸,一个人只有当他把自己和集体事业融合在一起的时候才能最有力量
展开
-
素数筛选法
素数筛选法差不多是打标,用前面确定的质数筛选掉后面的合数,然后遍历下来所有的合数都被筛选掉了,剩下的都是素数。 int vis[MAXN] = {0,0}; for(int i = 2; i <= n; i++) for(int j = i*2; j <= n; j+=i) vis[j] = 1; 这是没有优化的素数筛选法,也已经很快了,时间复杂度是n...原创 2018-07-31 20:42:41 · 613 阅读 · 0 评论 -
再写扩展欧几里得
一、首先系统的说一下扩展欧几里得求解线性方程的过程: 用扩展欧几里得接线性方程:ax + by = c; (1) 用扩展欧几里得先求:ax + by = gcd(a, b);(2)得到解x0,y0 对这一组解x0, y0得到方程(1)的解:如果c不是gcd(a,b)的倍数,方程(1)无解, ...原创 2018-07-31 21:37:43 · 106 阅读 · 0 评论