随笔分类 - 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
阅读全文