题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 ...
分类：
其他好文 时间：
2017-03-25 16:43:45
阅读次数：
148
用四进制表示状态。 用hash表把一个四进制数映射到一个小数上。 这样就可以memset了。 转移的时候分类讨论一下，特判下边界情况。 ...
分类：
其他好文 时间：
2017-03-01 00:32:11
阅读次数：
236
Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 ...
分类：
其他好文 时间：
2017-02-23 00:41:01
阅读次数：
186
2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 ...
分类：
其他好文 时间：
2017-01-16 17:50:55
阅读次数：
173
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 (题目链接) 题意 N个节点维护一些操作。。 Solution 我们用可并大根堆进行维护。 对于每个连通块建一个局部可并堆，因为要询问全局最大值，所以还要对全局建一个全局可并堆记录之前局部可并堆 ...
分类：
其他好文 时间：
2017-01-09 22:03:48
阅读次数：
439
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-12-17 19:29:54
阅读次数：
170
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-09-14 01:48:05
阅读次数：
169
//b>a b>=a+1 a-b<=-1 b-a>=1 //a>b a>=b+1 b-a<=-1 a-b>=1 //a>=b b-a<=0 a-b>=0 //a<=b a-b<=0 b-a>=0 /*>=，求最小值，做最长路； <=，求最大值，做最短路。 边都是从后往前～～～ <=构图。 有负环说明 ...
分类：
其他好文 时间：
2016-09-10 16:07:32
阅读次数：
198
差分约束第二题 传送门： 这个的模型很清楚，具体的建模可以参考代码。 一个需要注意的点。如果题目中有d[i]==d[j]的地方，只需要连两个边权为0的双向边就行了。 ...
分类：
其他好文 时间：
2016-09-01 23:02:17
阅读次数：
219
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-08-03 21:47:04
阅读次数：
161
