摘要：
题目链接：http://poj.org/problem?id=1845 关于质因数分解，模板见：http://www.cnblogs.com/atmacmer/p/5285810.html 二分法思想：选定一个要进行比较的目标，在区间[l,r]之间不断二分，直到取到与目标相等的值。 #include #include #include using namespace std; typedef lo... 阅读全文
摘要：
矩阵快速幂：http://www.cnblogs.com/atmacmer/p/5184736.html 题目链接 #include #include using namespace std; typedef long long ll; #define MOD 10000 ll a[7],b[7],a0[7],b0[7]; void pow_mod(ll n) { a0[1]=a0... 阅读全文
摘要：
寒假做的题了，先贴那时写的代码。 POJ 1061 #include #include typedef long long LL; using namespace std; void extend_gcd(LL a,LL b,LL &d,LL &x,LL &y) { if(b==0) { d=a; x=1,y=0; } else... 阅读全文
摘要：
欧拉函数总结+证明 欧拉函数总结2 POJ 1284 原根 #include #include #include #include #include using namespace std; int Euler(int n) { int res=n; for(int i=2;i*i1) res-=(res/n); return res; } int ... 阅读全文
摘要：
/**********/ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; /***********GCD**********************/ ll gcd(ll a,... 阅读全文
摘要：
素数判定Miller_Rabin算法详解： http://blog.csdn.net/maxichu/article/details/45458569 大数因数分解Pollard_rho算法详解： http://blog.csdn.net/maxichu/article/details/45459533 然后是参考了kuangbin的模板： http://www.cnblogs.com/kuang... 阅读全文
摘要：
找素数本来是很简单的问题，但当数据变大时，用朴素思想来找素数想必是会超时的，所以用素数筛法。 素数筛法 打表伪代码（用prime数组保存区间内的所有素数）： void isPrime() vis[]数组清零；//vis[]数组用于标记是否已被检验过 prime[]数组全赋初值false；//prime[]数组从下标0... 阅读全文
摘要：
http://poj.org/problem?id=3710 （说实话对于Tarjan算法在搞图论的时候就没搞太懂，以后得找时间深入了解） （以下有关无向图删边游戏的资料来自论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》） 首先，对于无向图的删边游戏有如下定理性质： 1.（Fushion Principle定理）我们可对无向图做如下改动：将图中的任意一个偶环缩成一个新点，任意一个... 阅读全文
摘要：
http://poj.org/problem?id=2599 #include #include #include #include #include using namespace std; int n,k,pos; vector g[1005]; bool flag[1005]; int dfs(int k) { for(int i=0;i<g[k].size();i++) ... 阅读全文
摘要：
http://poj.org/problem?id=2425 #include #include #include #include using namespace std; struct node { int to,next; }e[10000010]; int head[1010],Ecou; int sg[1010]; void add_edge(int u,int v) { ... 阅读全文