2015年10月12日
转自kuangbin的AC自动机（赛前最后一博）
摘要： 有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 h 阅读全文
posted @ 2015-10-12 23:25 柳下_MBX 阅读(234) 评论(2) 推荐(0) 编辑
高精度&&FFT
摘要： ACM-高精度模板(综合篇) 时间：2015-02-01 20:30:23 阅读：419 评论：0 收藏：0 [点我收藏+] 标签：高精度 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘... 阅读全文
posted @ 2015-10-12 22:43 柳下_MBX 阅读(443) 评论(0) 推荐(0) 编辑
hdu 1848 sg——dfs&&打表双实现
摘要： Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6363Accepted Submission(s... 阅读全文
posted @ 2015-10-12 20:35 柳下_MBX 阅读(345) 评论(0) 推荐(0) 编辑
hdu 1536 sg (dfs实现)
摘要： S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5637Accepted Submission(s): 2414Problem Descr... 阅读全文
posted @ 2015-10-12 20:04 柳下_MBX 阅读(158) 评论(0) 推荐(0) 编辑
SG博弈函数模板
摘要： 下面这两个模版应该就比较严密了，这个里边的f[]是从零开始的。转载出处：转自：http://blog.csdn.net/primoblog/article/details/133760571、sg打表 1 //f[]：可以取走的石子个数 2 //sg[]:0~n的SG函数值 3 //hash... 阅读全文
posted @ 2015-10-12 19:15 柳下_MBX 阅读(231) 评论(0) 推荐(0) 编辑