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