摘要:
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% 阅读全文
摘要:
母函数的具体介绍见博客: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... 阅读全文
摘要:
参见博客: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 代码,... 阅读全文
摘要:
使用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位... 阅读全文
摘要:
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次平方操作 过... 阅读全文