学习完了差分约束是否有解， 现在我们学习求解最大解和最小解 首先我们回想一下是否有解的求解过程， 不难发现最后跑出来任意两点的最短路关系即为这两元素的最短路关系。 即： 最后的最短路蕴含了所有元素之间的约束关系 好的了解了这点， 我们可以想到， 既然我们知道了元素之间的约束关系， 确定了一个元素的值 ...
分类：
其他好文 时间：
2018-07-21 21:25:36
阅读次数：
126
国际惯例的题面:十分显然的插头DP。由于R*C<=100，所以min(R,C)<=10，然后就可以愉悦地状压啦。我们用三进制状压，0表示没有插头，1表示有一个必须延伸至少一格且拐弯的插头，2表示有一个必须延伸一格且不可以拐弯的插头。转移的话就十分显然了。00->22，表示用这个格子作为开始的拐角。0 ...
分类：
其他好文 时间：
2018-05-16 00:38:54
阅读次数：
184
$n*m \leq 100$的地板，问在空地铺$L$型砖的方案数。空地一定要铺，非空地一定不铺。对某个数取模。 直接插头DP。插头分三类，空，没拐弯，有拐弯。转移慢慢分。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 ...
分类：
其他好文 时间：
2018-04-16 18:38:30
阅读次数：
150
【题意】给定n*m的地板，有一些障碍格，要求用L型的方块不重不漏填满的方案数。L型方块是从一个方格向任意两个相邻方向延伸的方块，不能不延伸。n*m<=100。 【算法】插头DP 【题解】状态0表示无插头，1表示能拐弯的插头，2表示不能拐弯的插头。（有插头，方块就必须必须延伸到该格），考虑转移即可。 ...
分类：
其他好文 时间：
2018-04-13 11:20:22
阅读次数：
195
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2018-03-24 16:24:55
阅读次数：
157
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw ...
分类：
其他好文 时间：
2018-03-05 21:16:08
阅读次数：
132
题解：差分约束 怎么才可以卡掉Spfa与正反向建边的关系 在不T的情况下要多入队几次才能判出负环 出题人SangxinBingkuang ...
分类：
其他好文 时间：
2018-03-03 20:32:10
阅读次数：
168
2330: [SCOI2011]糖果 题目：传送门 简要题意： 肉老师有喜事要派糖啦！大家（n个人）都想次糖，可是每个人还都有要求（吃就吃嘛还有要求）。大喜事嘛，肉老师还是会尽力满足地，但是要准备多少糖呢？ 输入k个要求（分别是第x个人对第y个人的要求）： c=1 x与y吃相同数量的糖果 c=2 x ...
分类：
其他好文 时间：
2018-03-03 10:56:46
阅读次数：
226
2333? 先记一下吧，这题现在全部都是照着题解做的，因为怎么改都改不出来，只好对着题解改，以后还要再做过 以后再也不用指针了！太恶心了！空指针可不止直接特判那么简单啊，竟然还要因为空指针写奇怪的分类讨论！ 没错，就是那个诡异的55和63行。由于要返回删除x后x所在树的新根，要分类讨论：如果x是根且 ...
分类：
其他好文 时间：
2018-03-03 00:38:27
阅读次数：
209
题目 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节点的 ...
分类：
其他好文 时间：
2018-03-01 21:44:32
阅读次数：
183
