ACM模版
文章平均质量分 93
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
如何快速取得一个二进制状态的所有子状态
从鹏哥那里盗来的,不错啊。转载 2014-04-04 18:37:07 · 1339 阅读 · 1 评论 -
学习笔记----快速幂取模算法
转自博客:http://www.cnblogs.com/E-star/archive/2012/05/05/2484601.htm 向宝哥学习! 1:利用a^b%n = (((a%c)*a)%c......)运算计算时间复杂度认为得到优化,O(b),但b很大是还是不行。 int modexp_simple(int a,int b,int n)转载 2013-12-24 20:42:03 · 1026 阅读 · 0 评论 -
学习笔记----素数筛
今天又重温了一下素数筛,看了一个大神的博客感觉很好,就记了下来以后留着用啊、、 学习来源 :http://blog.csdn.net/morewindows/article/details/7347459 这是普通的素数筛比较慢啊: for(i = 2; i <= 100; i++) { if(!f[i]) { for(j =原创 2013-08-26 18:39:15 · 2254 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(矩阵+二分)
题目大意:求由矩阵 A构成的矩阵 S = A + A^2 + A^3 + … + A^k。k的取值范围是:10^9数据很大,应该二分。 对于一个k来说,s(k) = (1+A^(k/2)) * A^(k/2)。如果k为奇数的话需要加上A^(k/2 + 1)。 所以二分求和,复杂度就降下来了,当然还得用到矩阵快速幂。 Matrix Power Series原创 2014-09-19 21:32:31 · 1353 阅读 · 0 评论 -
CODEVS 3269 混合背包
一道裸的混合背包题目,但是忘记了去重一直TLE,就是如果体积 题目连接:http://codevs.cn/problem/3269/ #include #include #include #include using namespace std; const int maxn = 210; const int maxc = 200010; inline int read() {原创 2014-11-16 21:12:51 · 1050 阅读 · 0 评论 -
归并排序求逆序数
#include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 ///#define M 1000100 ///#define LL __int64 #define L原创 2014-10-31 23:55:02 · 843 阅读 · 0 评论 -
POJ 1811 Prime Test(费马小定理+二次探测定理)
素数的测试: 费尔马小定理:如果p是一个素数,且0 利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数. 二次探测定理:如果n是一个素数,且0 利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数原创 2014-11-21 21:27:11 · 2940 阅读 · 0 评论 -
HDU 5120 Intersection(圆的面积交)
题目大意:给你两个圆环,让你求出来圆环的面积交,需要用到圆的面积交,然后容斥一下,就可以得到圆环的面积交。画一下图就会很清晰。 Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 526 Acce原创 2015-01-17 20:00:17 · 983 阅读 · 0 评论 -
学习笔记----后缀数组
学习资料:IOI2009国家集训队论文——《后缀数组》 论文里面写的比较清晰了,但是代码里面没有解释,又从网上找到了一份代码的注释,解释的挺好的 地址:http://www.cnblogs.com/Lyush/p/3233573.html 这里是代码模板: 倍增算法实现的,效率很高。 const int maxn = 10010; int wa[maxn], wb[maxn],原创 2015-01-22 11:29:53 · 1162 阅读 · 0 评论