摘要：From：http://wenku.baidu.com/view/fa1a0fe79b89680203d82586.html讲解比较清楚的资料：http://blog.sina.com.cn/s/blog_6635898a0100on3q.htmlAC的数论总结：http://hi.baidu.com/aekdycoin/item/ec528c969cf7a230336eebaeC LooooopsA+CX=B (mod 2^K) 转化为CX=(A-B) (mod 2^K) 求一下模线性方程就好了。code:这里Strange Way to Express Integers模线性方程组的求解。 阅读全文

摘要：Happy 2006容斥原理+分解素数因子View Code //POJ2773const int MM = 1100000;typedef __int64 int64;const int64 maxint = 0x3f3f3f3f;int64 N,M;bool isp[MM];int64 tp[MM],mm;int64 p[MM],cnt;void get_prime() { int64 i,j,k; memset(isp,true,sizeof(isp)); isp[0]=isp[1]=false; for(i=2;i<1005;i++) { ... 阅读全文

摘要：GCD求N以内和N最大公约数>=M的数的个数。求出N的所有约数x有N=p*x,当x>=M时，只是找出小于p且和p互质的数个数，欧拉函数。code:这里 阅读全文

摘要：How many integers can you find这个算是我容斥原理的第一道题目。没说实话，也不是什么特别难的题目，就是有点坑，居然有0这个数据。还有两个以上需要求最小公倍数。最简单的列子就是：24 2 3 6 {3 6 9 12 15 18 21}，3和6重复计算的有6,12,18，而不是单单一个18虽然写的挫到爆，还是记录一下，code：这里 阅读全文

摘要：参考资料：http://wenku.baidu.com/view/5411f80a79563c1ec5da71af.htmlhttp://poj.org/problem?id=3270搞出排序后的序列和元数列的对应的置换，对于每个环可以通过最小元素作为中间变量交换，还有提取所有中最小的交换需要计算相应的权重。code：这里Double Dealing置换群，求出初始置换，回到ｅ的最小的置换次数为拆分的所有循环的长度的最小公倍数。不过好像时间卡的很紧，以后注意尽量不要使用取摸运算。好像卡牌类的题目大多使用置换群。code：这里nanae is a good girl求出每个环的长度，贪心一下，一 阅读全文

摘要：From:http://blog.sina.com.cn/s/blog_694034130100wlrh.htmlFarey Sequence欧拉函数裸体，只要知道phi[x]为比X小且与X互质元素个数，预处理出phi[i]就OK了。View Code //递推预处理出phivoid get_phi() { int i,j,k; for(i=1;i<MM;i++) phi[i]=i; for(i=2;i<MM;i+=2) phi[i]>>=1; for(i=3;i<MM;i++) { if(phi[i]==i) { for... 阅读全文

摘要：取石子游戏威佐夫博奕（Wythoff Game）：主要验证给定序列是否为奇异局势。奇异局势有如下三条性质： 1。任何自然数都包含在一个且仅有一个奇异局势中。 2。任意操作都可将奇异局势变为非奇异局势。 3。采用适当的方法，可以将非奇异局势变为奇异局势。ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数)code(算是第一个博弈题，纪念一下):这里 阅读全文

摘要：PolygonDP 阅读全文

摘要：POJ Function Run Fun随便加个记忆化就可以过，大水题。 阅读全文

摘要：Corporate IdentityFrom:Matrix67KMP算法先模式串自匹配，计算fail[i]，在和带匹配串匹配。 阅读全文