随笔分类 - ACM
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 using namespace std; 7 const int maxn=1e6+10; 8 co
阅读全文
摘要：推荐一个博客：https://blog.csdn.net/tribleave/article/details/72878239 并查集和带权并查集 带权并查集:在并查集的基础上，对其中的每一个元素赋有某些值。在对并查集进行路径压缩和合并操作时，这些权值具有一定属性，即可将他们与父节点的关系，变化为与
阅读全文
摘要：1.（HDOJ6278）http://acm.hdu.edu.cn/showproblem.php?pid=6278 2.（CF961E）http://codeforces.com/problemset/problem/961/E 3.（CF1000F）http://codeforces.com/p
阅读全文
摘要：推荐几个博客：https://blog.csdn.net/y990041769/article/details/40348013 树链剖分详解 https://blog.csdn.net/ACdreamers/article/details/10591443 树链剖分原理 1.（HDOJ3966）h
阅读全文
摘要：推荐以下一篇博客：https://blog.csdn.net/wust_zzwh/article/details/52100392 1.(HDOJ2089)http://acm.hdu.edu.cn/showproblem.php?pid=2089 分析：裸模板题 1 #include<cstdio
阅读全文
摘要：例题：以下例题部分的内容来自https://blog.csdn.net/my_sunshine26/article/details/77141398 一、石子合并问题 1.（NYOJ737）http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737
阅读全文
摘要：推荐几个博客：https://www.cnblogs.com/JVxie/p/4854719.html Tarjan离线算法的基本思路及其算法实现 https://blog.csdn.net/shahdza/article/details/7779356 LCA题集 http://www.cnblo
阅读全文
摘要：推荐几个博客：http://www.cnblogs.com/zyf0163/p/4749042.html 树状结构之主席树 https://blog.csdn.net/creatorx/article/details/75446472 最详细的讲解，让你一次学会主席树 https://blog.cs
阅读全文
摘要：推荐博客：http://www.cnblogs.com/kuangbin/p/3164106.html AC自动机小结 https://blog.csdn.net/creatorx/article/details/71100840 AC自动机最详细的解释 2006年国家集训队论文：Trie图的构建、
阅读全文
摘要：推荐几篇博客：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 浅谈Trie树 https://blog.csdn.net/u013588639/article/details/38406453 字典树的数组实现 1 #include<c
阅读全文
摘要：1.(467C)http://codeforces.com/problemset/problem/467/C 题意：有一个长为n的序列，选取k个长度为m的子序列（子序列中不能有位置重复），求所取的k个序列求和的最大值是多少 分析：设dp[i][j]在[j,n]范围内取了i个子序列求和所得的最大值，用
阅读全文
摘要：推荐博客/专栏：https://blog.csdn.net/xianhaoming/article/details/52201761莫队算法讲解（含树上莫队） https://blog.csdn.net/hzj1054689699/article/details/51866615莫队算法 https
阅读全文
摘要：推荐几篇博客：https://blog.csdn.net/JarjingX/article/details/8521690 研究总结2-sat问题 https://blog.csdn.net/whereisherofrom/article/details/79417926 有向图强连通+2-sat问
阅读全文
摘要：推荐几个比较好的博客：https://blog.csdn.net/whereisherofrom/article/details/78922648 最短路和差分约束 http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 差分约数系统详
阅读全文
摘要：推荐几个博客：https://blog.csdn.net/dm_vincent/article/details/7714519 拓扑排序的原理及其实现 https://blog.csdn.net/u012860063/article/details/38017661 拓扑排序的几种写法 https:
阅读全文
摘要：推荐博客：http://hzwer.com/8053.html 分块入门题库：https://loj.ac/problems/search?keyword=%E5%88%86%E5%9D%97 分块1：给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 1 #include<cstdi
阅读全文
摘要：推荐几篇文章：https://blog.csdn.net/strangedbly/article/details/51137432（SG函数详细介绍） https://blog.csdn.net/shahdza/article/details/7832997 博弈题集 SG函数解题模型： 1.把原游
阅读全文
摘要：桥和割点例题+讲解：hihocoder1183 http://hihocoder.com/problemset/problem/1183 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5
阅读全文
摘要：tarjan模板 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=20010; 6 const int maxm=50010; 7 struct
阅读全文
摘要：推荐几个博客：https://blog.csdn.net/int64ago/article/details/7429868搞懂树状数组 https://blog.csdn.net/z309241990/article/details/9615259区间修改 https://blog.csdn.net
阅读全文