05 2018 档案

专题训练之LCA
摘要：推荐几个博客：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 阅读(1001) 评论(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 阅读(1511) 评论(1) 推荐(2)
专题训练之AC自动机
摘要：推荐博客：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 阅读(1507) 评论(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 阅读(423) 评论(0) 推荐(0)
codeforces的dp专题
摘要：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 阅读(2769) 评论(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 阅读(1063) 评论(1) 推荐(0)