摘要：ACM的暑假集训结束了，趁着军训还没开始，对整个暑假接触到的东西作了一个总结，因为刚参加ACM不久，所以内容大都比较基础吧，文章中提到了些参考资料，如果需要的话，请留下邮箱。目录1)数据结构1.并查集2.高精度数3.线段树4.字典树2)常用算法1.递推2.动态规划3.贪心4.搜索3)图论部分1.2-... 阅读全文

摘要：从n个元素中有重复地取r个，不计顺序，则不同的取法有多少种？这个问题的答案被称为有重复组合数。结果很简洁，是C(n+r-1,r)。(注：这表示从n+r-1个数中取出r个数的组合数)【证明1】我们先把原命题具体化。假设这n个元素就是1~n这n个数。对于每一种选出来的组合a1，a2，a3，… ，am，我... 阅读全文

摘要：KMP算法也算接触很久了，今天却突然发现不知道那个的复杂度是怎么来的于是想啊想，查啊查，总结如下设代码为s=0;for(i=1;i0&&a[i]!=b[s+1])s=next(s)if(a[i]==b[s+1])s++;if(s==n) return (i-n)分析的关键是那个while循环循环会让... 阅读全文