"传送门" 这道题与普通的$splay$不大相同，别的都是以权值来排序，但这道题是以位置进行排序的，也就是对于一个节点，它的左子树中的节点都在它的上面，右子树中的节点都在他的下面。 这个比较独特的一点在于建树，这次不能再二分查找要插入的位置了，而是每一次直接把当前插入的点作为上一次插入的点的右儿子（ ...
分类：
其他好文 时间：
2018-12-10 11:50:01
阅读次数：
141
知识点 定理： 无向图任意两点间的最小割，不同的只有$n 1$个。 实现： 1.在点集中任取两点$S,T$，求最最小割$C$，在最小割树中加入边$S,T,|C|$。 2.把点集分为与$S$联通的集合和不与$S$联通的集合，递归进行操作$1$，直至点集大小为$1$时停止。 题目 【ZJOI2011】最 ...
分类：
其他好文 时间：
2018-12-04 17:16:43
阅读次数：
182
rt，是一道很水的树形DP 题目描述 给出一棵有根树，每条边有一个通过时间。你可以进行一次“操作”，使得某条边的通过时间增加一秒。 你需要让根节点到每个叶节点的所需时间都相等，且“操作”次数最少。 叶节点被定义为除根节点外所有只与一个点相连的节点。 输入格式 第一行一个正整数NN，表示树上的节点个数 ...
分类：
其他好文 时间：
2018-11-29 15:06:13
阅读次数：
174
题面 学习了如何在维护序列的平衡树上查找某个数：按初始的顺序定个权值，然后每次找那个权值的DFS序即可。具体实现就是不停往上跳，然后是父亲的右儿子就加上父亲的左儿子，剩下的就是继续熟悉无旋树堆 1 #include<cstdio> 2 #include<cstring> 3 #include<alg ...
分类：
其他好文 时间：
2018-11-16 21:33:26
阅读次数：
152
https://www.luogu.org/problemnew/show/P2602 数位dp ...
分类：
其他好文 时间：
2018-10-31 14:23:55
阅读次数：
199
P1131 [ZJOI2007]时态同步 设$f[i]$为与$i$与最远的点的距离 在dfs时每次更新的时候顺便统计一下长度，不同的话就改成最长的那条并更新答案 ...
分类：
其他好文 时间：
2018-10-21 14:50:03
阅读次数：
149
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配 时间复杂度 : O(N^3) [代码] ...
分类：
其他好文 时间：
2018-10-01 12:26:59
阅读次数：
170
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1861 [算法] 平衡树 时间复杂度 ： O(M log N) [代码] ...
分类：
其他好文 时间：
2018-09-22 14:39:50
阅读次数：
138
最大半联通子图对应缩点后的$DAG$上的最长链 复杂度$O(n + m)$ ...
分类：
移动开发 时间：
2018-09-14 23:59:04
阅读次数：
429
传送门 这道题就是一道不大容易被看出来的二分图匹配……（也可能是我太菜了qaq） 首先我们看一下，题目要求我们把对角线上都填满。我们把每一行和每一列都抽象成一个点，那么我们只要让每一行和每一列都匹配上就可以。 先把每行向源点连边，每列向汇点连边，行和列之间，如果g[i][j]是1的话那么就把第i行和 ...
分类：
其他好文 时间：
2018-09-02 01:47:27
阅读次数：
168
