http://acm.hdu.edu.cn/showproblem.php?pid=1232 ...
分类：
其他好文 时间：
2017-03-09 21:46:24
阅读次数：
208
题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第 ...
分类：
其他好文 时间：
2017-03-05 23:05:06
阅读次数：
307
题意：给定一张图，求：1、最大流 2、最大流方案中，流量最大的一条边 题解： 第一问裸题 第二问显然Bob要把所有的费用加在流量最大的边上，因此我们二分最长边，每条边的流量改为min{二分出的最大流量,当前边的流量}，跑最大流检验。 注意可以是实数流量，比如说： <1,2,3> <3,2,3> <2 ...
分类：
其他好文 时间：
2017-03-01 00:16:07
阅读次数：
195
题意：给定一张有向图，求1到N：1、最多有多少条不相交的路径 2、在第一问的基础上，求所有路径的最小距离和 题解：拆点之后费用流裸题 #include <queue> #include <cstdio> #include <cstring> #include <cstdlib> #include < ...
分类：
其他好文 时间：
2017-03-01 00:05:28
阅读次数：
275
题意：开始时给定一个空的数列，要求维护：1、加入一个数 2、数列中所有元素+k 3、数列中所有元素-k 4、查询数列中的第k大。其中对于任意时刻，如果有一个元素＜Min，则删除该元素。 题解：平衡树裸题……话说当年还打算把Splay Treap SBT都学一下，结果现在只会Splay了QAQ #in ...
分类：
其他好文 时间：
2017-02-26 14:11:23
阅读次数：
218
我是萌萌的传送门 你们搞的这个题目啊，exciting！…… LCT裸题嘛。记得特判一下根节点所连出的边是否会成环就行了，还有删边的时候特判一下是否需要把这条边加回去。 几天不写LCT，结果一写就写出各种脑残错误，我怎么这么菜，233…… 1 #include<cstdio> 2 #include< ...
分类：
其他好文 时间：
2017-02-24 21:04:13
阅读次数：
344
什么什么KMP，，，看题解说是裸题的样子。。 ...
分类：
其他好文 时间：
2017-02-24 21:03:57
阅读次数：
129
这题号也是醉了，（对AC无情的嘲讽） AC自动机的裸题？？？不知道。。。。不会，，感觉现在心态已经boom！！！！！！！！ 搞出trie树，搞出fail数组，然后搞一搞就行了 ...
分类：
其他好文 时间：
2017-02-24 20:54:00
阅读次数：
175
感觉去年9月的自己好$naive$ http://www.cnblogs.com/candy99/p/5868948.html 现在不也是嘛 裸题，具体看学习笔记 二分答案之后判负环就行了 $dfs$版超快 ...
分类：
其他好文 时间：
2017-02-23 00:59:53
阅读次数：
244
一道.......一道我改了一周的裸题 无根树建双向边 无根树建双向边 无根树建双向边 重要的事情说三遍（微笑） 还有要开longlong 还有双向边不是双倍边（微笑） 我真是，能把自己气吐血10次就不把自己气吐血9次 已知一棵nn个点的树，点从1开始标号，树上每条边都有一个正整数边权。 有qq个询 ...
分类：
其他好文 时间：
2017-02-21 22:33:22
阅读次数：
400
