Math
haha_2678
Do the impossible!!!
展开
-
浅谈—拓展欧几里德
最近几天都在学数论,看到一篇写的挺好的,转载一下. 学是学明白了大概意思的,细节还有点不懂 首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b); 实现如下: int gcd(int a,int b){ int t,d; if(b==0) { x=1;转载 2015-01-30 10:59:52 · 428 阅读 · 0 评论 -
浅谈—中国剩余定理
首先,学这个之前,要跪舔孔子 引出例题: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 这个显然非常的神奇 说明一下 x≡2(mod 3); x≡3(mod 5); x≡2(mod 7); 我们可以写成: x=m1(mod x1) x=m2(mod x2) x=m3(mod x3) 这样的话我们就要写成一个x=(a1*m1)+(a2原创 2015-02-01 11:13:37 · 457 阅读 · 0 评论 -
Vijos p1052 题解
高斯消元第一题,虽然坑了很多次,但是还是很好的基础题。 用double做就好了,小心高斯消元爆double类型 Code: #include #include #include #include #define LL long long #define DB double using namespace std; int n; DB a[110][110]; DB find_[110]; v原创 2015-01-31 10:13:58 · 298 阅读 · 0 评论 -
浅谈—线性筛选素数
这是一个很有趣的专题,花了一个上午理解了。 很明显,就是用来筛选素数的,时间复杂度为O(n) 具体思路: 1.线性筛素数 (1)先for一遍 (2)判断有没有被否认过是一个素数,若没有,添加一个素数 (3)无论是不是,都for一遍,把下面的合数都筛一遍原创 2015-01-29 15:29:32 · 355 阅读 · 0 评论 -
bzoj 1053 题解
这是一道数论题 首先我们知道,一个数的因子的个数就等于每个质因数的幂+1的积 通过这个我们可以知道。 一个数满足要求,一定要质因数的次幂是按质因数的从小到大而从大到小排序的 打个比方: 54=2*3*3 12=2*2*3 因为质因数个数是一样的,所以54不合法,只能取12 这样的话,就从小到大爆搜 传进四个参数,第1个是现在枚举到第几个质数,第2个是枚原创 2015-02-02 14:15:16 · 346 阅读 · 0 评论 -
bzoj 2463 题解
不要问我为什么 Code: /************************************************************** Problem: 2463 User: wohenshuai Language: C++ Result: Accepted Time:0 ms Memory:1272 kb *********原创 2015-02-04 16:33:13 · 433 阅读 · 0 评论