摘要：
https://xtestw.com/2014/08/27/MFC%20%E5%AF%B9%E8%AF%9D%E6%A1%86%E5%8A%A8%E6%80%81%E5%88%9B%E5%BB%BA%E7%AE%80%E5%8D%95%E7%9A%84GridCtrl%E6%8E%A7%E4%BB% 阅读全文
2014年8月27日
2014年7月8日
摘要：
母函数的具体介绍见博客：http://www.wutianqi.com/?p=596其中第二类的说明中，对于为什么第一个表达式是(1+x^1+x^2+x^3....+x^n)，第二个表达式是(1+x^2+x^4+x^6)，没有解释清楚，我自己想了一下，做了hdu1389(http://acm.hdu... 阅读全文
2014年7月7日
摘要：
参见博客：http://blog.csdn.net/dark_scope/article/details/8880547，非常给力的说法关于二分图匹配，常用的结论如下：1：二分图的最小顶点覆盖最小顶点覆盖要求用最少的点（X或Y中都行），让每条边都至少和其中一个点关联。knoig定理:二分图的最小顶点... 阅读全文
摘要：
AC 自动机主要有3个步骤：1.构造trie树2.在trie树的基础上，添加失败指针，其添加方法就是一句话：由父亲节点开始，沿着失败指针向上找，一直找到一个节点p的next[i]不为空或者到根节点，把当前节点的next[i]的失败指针指向p的next[i]3.进行模式串的匹配hdu 2222 代码，... 阅读全文
2014年6月22日
摘要：
使用Invalidate（true），即使在OnDraw中使用了双缓冲，也会出现闪屏问题，下面的解决方案转载自：http://blog.sina.com.cn/s/blog_60fa20600100igh6.html 在使用Invalidate(TRUE)进行窗口重绘时，总是会遇到闪屏的问题。一开始... 阅读全文
摘要：
转载：http://www.narutoacm.com/archives/a-pow-b-mod-m/本文致力于解决如下问题：求解x≡ab(mod m)，其中a,b,m都是正整数。如果b足够小，则可直接用逐次平方法求解，如果你不知道逐次平方法，可以先看这里。所以这里假设b足够大（这不是说是一个64位... 阅读全文
2014年6月9日
摘要：
1.Millar_rabin 素数判定 基于以下两个基础： 1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理： 把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过... 阅读全文
