&ATM - 博客园

2016年3月18日

摘要：题目链接：http://poj.org/problem?id=1845 关于质因数分解，模板见：http://www.cnblogs.com/atmacmer/p/5285810.html 二分法思想：选定一个要进行比较的目标，在区间[l,r]之间不断二分，直到取到与目标相等的值。 #include #include #include using namespace std; typedef lo... 阅读全文

posted @ 2016-03-18 02:52 &ATM 阅读(279) 评论(0) 推荐(0)

2016年3月17日

POJ 3070 矩阵快速幂解决fib问题

摘要：矩阵快速幂：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... 阅读全文

posted @ 2016-03-17 00:39 &ATM 阅读(285) 评论(0) 推荐(0)

数学#扩展欧几里德 POJ 1061&2115&2891

摘要：寒假做的题了，先贴那时写的代码。 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... 阅读全文

posted @ 2016-03-17 00:34 &ATM 阅读(179) 评论(0) 推荐(0)

数学之欧拉函数 &几道poj欧拉题

摘要：欧拉函数总结+证明欧拉函数总结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 ... 阅读全文

posted @ 2016-03-17 00:29 &ATM 阅读(539) 评论(0) 推荐(0)

数论算法模板（不定期更新）

摘要： /**********/ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; /***********GCD**********************/ ll gcd(ll a,... 阅读全文

posted @ 2016-03-17 00:15 &ATM 阅读(502) 评论(0) 推荐(0)

2016年3月11日

数学#素数判定Miller_Rabin+大数因数分解Pollard_rho算法 POJ 1811&2429

摘要：素数判定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... 阅读全文

posted @ 2016-03-11 00:05 &ATM 阅读(501) 评论(0) 推荐(0)

2016年3月10日

数学#素数筛法 HDU 4548&POJ 2689

摘要：找素数本来是很简单的问题，但当数据变大时，用朴素思想来找素数想必是会超时的，所以用素数筛法。素数筛法打表伪代码（用prime数组保存区间内的所有素数）： void isPrime() vis[]数组清零；//vis[]数组用于标记是否已被检验过 prime[]数组全赋初值false；//prime[]数组从下标0... 阅读全文

posted @ 2016-03-10 23:51 &ATM 阅读(402) 评论(0) 推荐(0)

2016年3月7日

POJ 3710 Christmas Game#经典图SG博弈

摘要： http://poj.org/problem?id=3710 （说实话对于Tarjan算法在搞图论的时候就没搞太懂，以后得找时间深入了解）（以下有关无向图删边游戏的资料来自论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》）首先，对于无向图的删边游戏有如下定理性质： 1.（Fushion Principle定理）我们可对无向图做如下改动：将图中的任意一个偶环缩成一个新点，任意一个... 阅读全文

posted @ 2016-03-07 02:19 &ATM 阅读(311) 评论(0) 推荐(0)

POJ 2599 A funny game#树形SG（DFS实现）

摘要： 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++) ... 阅读全文

posted @ 2016-03-07 02:05 &ATM 阅读(181) 评论(0) 推荐(0)

POJ 2425 A Chess Game#树形SG

摘要： 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) { ... 阅读全文

posted @ 2016-03-07 02:04 &ATM 阅读(189) 评论(0) 推荐(0)

ATM

理性不说“我”，而是增强自我。查拉图斯特拉如是说。

公告

ATM

理性不说“我”，而是增强自我。 查拉图斯特拉如是说。

公告

理性不说“我”，而是增强自我。查拉图斯特拉如是说。