摘要：矩阵模板 坚持oop！ 阅读全文

摘要：Miller Rabin 素数判定 只是贴模板，不给自己做解释。 Pow 取模（a^b % mod） Mul 取模（a*b % mod） （但据说有的时候Mul不仅没加速，反而减速了） Miller Rabin 素数判断 （核心） 模板借鉴博客：http://www.cnblogs.com/vong 阅读全文

摘要：读入优化 （如果遇上读入数据 n>=10000... 那就很尴尬了） 其实这就是个套路，读入和输出的优化不用了解太深，毕竟我们算法奥赛还是要看算法和数据结构的吧。 读入优化 （如果遇上读入数据 n>=10000... 那就很尴尬了） （但是实在不想说我的一个同学，他的代码真的是充满了压缩和优化） / 阅读全文

摘要：AC自动机 （注：此博不是讲解，只是备忘用的） 多模式串匹配的好东西~ 以trie树为保存字符串的载体，在树上建立失配边来进行模式串间的转移，以达到快速匹配的目的。 以 HDU：2222 Keywords Search 为例： （但有些部分代码设计不太合理，可根据题微调） （此处采用了建trie图的 阅读全文

摘要：树状数组（BIT） 树状数组不仅仅只有求区间和的作用，还可以以此来查询区间最值或特殊值，（它的查询和插入操作都是O（logn）级别的）； 它的最大好处就是简单易写，实现方便； 定义： 单点添加函数：（以下是仅对求和操作的树状数组函数） 查询[1,k]的区间和函数： 配合图如下： 阅读全文