摘要： poj 1151 http://poj.org/problem?id=1151 大神orz 这是弱渣扫面线第一题，感觉区域赛有比较多的用的这个思想，所以赶在区域赛前熟悉一下扫描线和线段树（学习经验就是看着代码，然后一步一步测试，差不多就明白了 阅读全文

摘要： 跟着斌神学计算几何 ！！！刷题集 /*******************************************************/ 平面几何 点，线，面，形基本关系，点积叉积的理解 POJ 2318 TOYS（推荐） 思路：根据差积可知：P x Q>0,P在Q的顺时针方向；P x 阅读全文

摘要： poj 2478 http://poj.org/problem?id=2478 思路：欧拉函数基础题，可以看出n+1与n的区别只是多加了一个phi(n)的大小而已，记得会超long long 就好了 素数筛法：学习博客 /*************************************** 阅读全文

摘要： pollard_rho讲解大神orzpoj 1811Prime Testhttp://poj.org/problem?id=1811坑点：re了好多发，一直以为dfs次数太多，检查了很多次都不觉得会爆，数组也开得足够大，最后一种可能就是除0了.。。。。pollard_rho中有一步(y-x)的操作可... 阅读全文

摘要： poj 3233 Matrix Power Series http://poj.org/problem?id=3233 hdu 5863 cjj's string game 题意：题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 思路： f[0][0]=1; f 阅读全文

摘要： 大牛详解算法不过cxlove大牛的写法不是hash表实现（读书少，说错了请指正），弱渣用hash表实现了一下。。。。。hdu 2815 mod treehttp://acm.hdu.edu.cn/showproblem.php?pid=2815几个坑点：输出can‘t上面的确是全角，不是半角，手残手... 阅读全文

摘要： 算法介绍： 如： x=b1(mod m1); x=b2(mod m2); 令m=[m1,m2]（最小公倍数）； 首先这个方程有解的充分必要条件是(m1,m2)|(b1-b2)（就是b1-b2能够整除m1,m2的最大公约数），此时方程仅有一个小于m的非负整数解，利用扩展欧几里得算法很容易得出： 式1= 阅读全文

摘要： 题目链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=24252ps:比赛的时候这个题目是我写的，但是写了好长最后还是wa。。。赛后参看菊苣代码，好短，队友神回复：思考的多，代码自然短。。。。。。看来还是太笨了/(ㄒoㄒ)/~~题目大意：有N个物品，每... 阅读全文

摘要： 题目链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=39572题目详细分析：http://talk.icpc-camp.org/d/127-jag-summer-2012-day-4-j-usoperanto对于这个题目，自己的一点补充（bfs 拓扑... 阅读全文

摘要： 国家队论文链接：链接：http://pan.baidu.com/s/1E1K4m 密码：cfog （更新中） /***********************************************************/ 简单的说，后缀数组是“排第几的是谁？”，名次数组是“你排第几？”。 阅读全文