摘要: 例题:以下例题部分的内容来自https://blog.csdn.net/my_sunshine26/article/details/77141398 一、石子合并问题 1.(NYOJ737)http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 阅读全文
posted @ 2018-06-01 20:15 HDU_jackyan 阅读(1685) 评论(0) 推荐(0) 编辑
摘要: 推荐几个博客:https://www.cnblogs.com/JVxie/p/4854719.html Tarjan离线算法的基本思路及其算法实现 https://blog.csdn.net/shahdza/article/details/7779356 LCA题集 http://www.cnblo 阅读全文
posted @ 2018-05-28 21:57 HDU_jackyan 阅读(956) 评论(1) 推荐(0) 编辑
摘要: 推荐几个博客:http://www.cnblogs.com/zyf0163/p/4749042.html 树状结构之主席树 https://blog.csdn.net/creatorx/article/details/75446472 最详细的讲解,让你一次学会主席树 https://blog.cs 阅读全文
posted @ 2018-05-22 19:29 HDU_jackyan 阅读(1458) 评论(1) 推荐(1) 编辑
摘要: 推荐博客:http://www.cnblogs.com/kuangbin/p/3164106.html AC自动机小结 https://blog.csdn.net/creatorx/article/details/71100840 AC自动机最详细的解释 2006年国家集训队论文:Trie图的构建、 阅读全文
posted @ 2018-05-15 21:47 HDU_jackyan 阅读(1479) 评论(2) 推荐(1) 编辑
摘要: 推荐几篇博客:https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 浅谈Trie树 https://blog.csdn.net/u013588639/article/details/38406453 字典树的数组实现 1 #include<c 阅读全文
posted @ 2018-05-15 19:45 HDU_jackyan 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 1.(467C)http://codeforces.com/problemset/problem/467/C 题意:有一个长为n的序列,选取k个长度为m的子序列(子序列中不能有位置重复),求所取的k个序列求和的最大值是多少 分析:设dp[i][j]在[j,n]范围内取了i个子序列求和所得的最大值,用 阅读全文
posted @ 2018-05-07 20:07 HDU_jackyan 阅读(2340) 评论(2) 推荐(1) 编辑
摘要: 推荐博客/专栏:https://blog.csdn.net/xianhaoming/article/details/52201761莫队算法讲解(含树上莫队) https://blog.csdn.net/hzj1054689699/article/details/51866615莫队算法 https 阅读全文
posted @ 2018-05-07 19:58 HDU_jackyan 阅读(1039) 评论(1) 推荐(0) 编辑
摘要: 推荐几篇博客:https://blog.csdn.net/JarjingX/article/details/8521690 研究总结2-sat问题 https://blog.csdn.net/whereisherofrom/article/details/79417926 有向图强连通+2-sat问 阅读全文
posted @ 2018-04-27 20:15 HDU_jackyan 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 推荐几个比较好的博客:https://blog.csdn.net/whereisherofrom/article/details/78922648 最短路和差分约束 http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 差分约数系统详 阅读全文
posted @ 2018-04-23 20:19 HDU_jackyan 阅读(970) 评论(1) 推荐(0) 编辑
摘要: 推荐几个博客:https://blog.csdn.net/dm_vincent/article/details/7714519 拓扑排序的原理及其实现 https://blog.csdn.net/u012860063/article/details/38017661 拓扑排序的几种写法 https: 阅读全文
posted @ 2018-04-21 22:02 HDU_jackyan 阅读(417) 评论(0) 推荐(0) 编辑