ertuan

摘要： 奇怪的模板增加了 数位DP 状压DP 区间DP 斜率DP 我都写了哪些东西 1 网络流最大流，费用流 2 tarjan找环与强连通与仙人掌 #include<bits/stdc++.h> using namespace std; const int maxn=300010; const int MO 阅读全文

摘要： 题意：手动实现一个Mutilset，输入n个数，每个数都属于(1-n)，然后给出m个操作，删除第X小的数，或者增加一个数(1-n)，最后输出Multiset为空，或者随便输出一个Multiset中的值 解法：树状数组+二分查找，因为本题对内存要求严格，所以不能直接用Multiset(他具体占多少空间 阅读全文

摘要： 题目描述：n个点有速度，有位置，问所有的点对最小距离之和为多少 解法1：离散化 + 树状数组 基本上做出来的都是用的这个方法，不多介绍，看代码吧 #include<bits/stdc++.h> using namespace std; const int maxn=200010; const int 阅读全文

摘要： 定义来源https://oi-wiki.org/graph/tree-misc/ 树的重心 定义 以树的重心为根时，所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。 找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 删去重心后，生成的多棵树尽可能平衡。 性质 阅读全文

摘要： 1, 2, 5, 14 ... 如果打表找到这样一列数，那么答案很有可能就是卡特兰数了 卡特兰数的通项公式F(n) = C(2n, n)/(n+1) = C(2n, n) - C(2n, n+1) ; 卡特兰数是个神奇的数列，有着很多有趣的应用 1到n按顺序入栈，随时可以出栈， 问出栈顺序共有多少种 阅读全文

摘要： kmp exkmp 阅读全文

摘要： 题解 https://www.luogu.org/problemnew/solution/P3369 阅读全文

摘要： 题目戳我 解法：最终通过停止线的时候，一定是 一个车后面堵着剩余所有的车，那么影响时间的就只有最前面这辆车，所以对于每一辆车， 假设是它是和 0 车堵在一起的最靠前的一辆车，那么可以计算出一个值，所有的车的计算 值的最大值就是答案。 未完待续...还有之前的小车车的题目待补充 阅读全文

摘要： 题目链接 解法：最短路+最小割 先把代码放上来，之后再来填坑 相似题目： 6590 6589 6588 6587 6586 阅读全文