码迷,mamicode.com
首页 >  
搜索关键字:zjoi 2012    ( 190个结果
ZJOI2006 书架
"传送门" 这道题与普通的$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
ZJOI/Lnsyoj158/Luogu1131时态同步(树形DP水题)【做题报告】
rt,是一道很水的树形DP 题目描述 给出一棵有根树,每条边有一个通过时间。你可以进行一次“操作”,使得某条边的通过时间增加一秒。 你需要让根节点到每个叶节点的所需时间都相等,且“操作”次数最少。 叶节点被定义为除根节点外所有只与一个点相连的节点。 输入格式 第一行一个正整数NN,表示树上的节点个数 ...
分类:其他好文   时间:2018-11-29 15:06:13    阅读次数:174
解题:ZJOI 2006 书架
题面 学习了如何在维护序列的平衡树上查找某个数:按初始的顺序定个权值,然后每次找那个权值的DFS序即可。具体实现就是不停往上跳,然后是父亲的右儿子就加上父亲的左儿子,剩下的就是继续熟悉无旋树堆 1 #include<cstdio> 2 #include<cstring> 3 #include<alg ...
分类:其他好文   时间:2018-11-16 21:33:26    阅读次数:152
P2602 [ZJOI2010]数字计数
https://www.luogu.org/problemnew/show/P2602 数位dp ...
分类:其他好文   时间:2018-10-31 14:23:55    阅读次数:199
P1131 [ZJOI2007]时态同步(树形dp)
P1131 [ZJOI2007]时态同步 设$f[i]$为与$i$与最远的点的距离 在dfs时每次更新的时候顺便统计一下长度,不同的话就改成最长的那条并更新答案 ...
分类:其他好文   时间:2018-10-21 14:50:03    阅读次数:149
[ZJOI 2007] 矩阵游戏
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配 时间复杂度 : O(N^3) [代码] ...
分类:其他好文   时间:2018-10-01 12:26:59    阅读次数:170
[ZJOI 2006] 书架
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1861 [算法] 平衡树 时间复杂度 : O(M log N) [代码] ...
分类:其他好文   时间:2018-09-22 14:39:50    阅读次数:138
bzoj1093 [ZJOI2007]最大半联通子图
最大半联通子图对应缩点后的$DAG$上的最长链 复杂度$O(n + m)$ ...
分类:移动开发   时间:2018-09-14 23:59:04    阅读次数:429
ZJOI2007 矩阵游戏
传送门 这道题就是一道不大容易被看出来的二分图匹配……(也可能是我太菜了qaq) 首先我们看一下,题目要求我们把对角线上都填满。我们把每一行和每一列都抽象成一个点,那么我们只要让每一行和每一列都匹配上就可以。 先把每行向源点连边,每列向汇点连边,行和列之间,如果g[i][j]是1的话那么就把第i行和 ...
分类:其他好文   时间:2018-09-02 01:47:27    阅读次数:168
190条   上一页 1 ... 4 5 6 7 8 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!