bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII ...
分类：
其他好文 时间：
2018-01-02 23:36:24
阅读次数：
307
题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边，连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值 ...
分类：
其他好文 时间：
2017-12-17 22:12:09
阅读次数：
234
线段树+并查集，对于每个操作我们只需要维护他在自己子树中的最值和在整个树里的最值，类似于线段树动态开点。 ...
分类：
其他好文 时间：
2017-12-17 11:06:37
阅读次数：
170
【BZOJ2331】[SCOI2011]地板 Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的 ...
分类：
其他好文 时间：
2017-12-09 12:05:49
阅读次数：
201
Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是，如下图所示，L型地板的两端长度可以任意变化 ...
分类：
其他好文 时间：
2017-10-25 00:37:59
阅读次数：
181
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 ...
分类：
其他好文 时间：
2017-10-19 17:00:28
阅读次数：
163
[luogu P3275] [SCOI2011]糖果 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个 ...
分类：
其他好文 时间：
2017-10-04 14:09:20
阅读次数：
143
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 类似于题目中这种含有不等式关系，我们可以建立差分约束系统来跑最长路或最短路。 对于一个不等式$X_1-X_2>=a$我们可以看成是$X_1>=X_2+a$，把$X_1$和$X_2$看成 ...
分类：
其他好文 时间：
2017-10-03 19:20:59
阅读次数：
223
题目： 题目背景 SCOI2011 DAY2 T1 SCOI2011 DAY2 T1 题目描述 有 N 个节点，标号从 1 到 N ，这 N 个节点一开始相互不连通。第i个节点的初始权值为 a[i] ，接下来有如下一些操作：U x y: 加一条边，连接第 x 个节点和第 y 个节点A1 x v: 将 ...
分类：
其他好文 时间：
2017-09-28 14:12:43
阅读次数：
162
差分约束的裸题，虽然我不会。 第一次见差分约束还是之前考试看LLJ大佬写的，感觉十分神奇。 a==b||a>=b||a<=b时连0的边； a>b,a<b时连1的边； 因为每个小朋友都要吃糖，增设源点向每个小朋友连1的边； 然后跑最长路； 注意，等于的时候要连双向边，spfa时要判负环。 然后十分神奇 ...
分类：
其他好文 时间：
2017-09-20 12:08:51
阅读次数：
240
