" 题面 " 这是一道用差分约束的题解. ~~但是这道题卡SPFA~~ 有5个差分不等式,其实很好推的. 1.a=b,推出a bb,把它变成a 1 =b,推出b a=b,推出b a=1.b为源点,自然没有糖,a至少有一个糖. 再用一个数组存一下节点被遍历的次数,如果大于n+1(所有节点+超级源点)就 ...
分类：
其他好文 时间：
2019-06-24 21:19:21
阅读次数：
125
题目描述 幼儿园里有 N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww 需要满足小朋友们的 K个要求。幼儿园的糖果总是有限的，lxhgww 想知 ...
分类：
其他好文 时间：
2019-06-21 19:56:58
阅读次数：
134
scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 ...
分类：
其他好文 时间：
2019-04-07 09:22:18
阅读次数：
146
" 传送门 " Description 有$N$个节点，标号从$1$到$N$，这$N$个节点一开始相互不连通。第$ i$个节点的初始权值为$a_i$ ，接下来有如下一些操作： 加一条边，连接第 $x$ 个节点和第$y$ 个节点。 将第 $x$ 个节点的权值增加 $v$。 将第 $x$ 个节点所在的连 ...
分类：
其他好文 时间：
2019-04-05 00:35:40
阅读次数：
139
[题面链接] https://www.luogu.org/problemnew/show/P3272 [题目描述] 有一个矩阵，有些点必须放，有些点不能放，用一些L型的图形放满，求方案数 [题解] (版权所有) https://www.luogu.org/blog/dedicatus545/solu ...
分类：
其他好文 时间：
2019-02-22 21:14:35
阅读次数：
192
关于差分约束系统 转换题目所给的关系式 $A=B$，可拆为$A\ge B,B\ge A$，即为$A-B\ge 0,B-A\ge 0$ $A<B$，改写为$A\le B-1$，即为$B-A\ge 1$ $A\ge B$，即为$A-B\ge 0$ $A>B$，改写为$A-1\ge B$，即为$A-B\g ...
分类：
其他好文 时间：
2019-01-29 12:03:22
阅读次数：
198
蒟蒻又回来写题解了。。。 题面 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖 ...
分类：
其他好文 时间：
2019-01-01 19:52:40
阅读次数：
166
题目 2330: [SCOI2011]糖果 时间限制: 10 Sec 内存限制: 128 MB 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果 ...
分类：
其他好文 时间：
2018-11-16 15:16:36
阅读次数：
202
P3275 [SCOI2011]糖果 快noip了我还在干什么啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 来我们看这道题 根据条件建图， 因为求得是最小值， 所以要跑最长路qwq（这是我记住的QAQ 不想写了让我们直接看看题解吧！ P3275 [SCOI2011]糖果（five20的题解） 有环代 ...
分类：
其他好文 时间：
2018-11-04 11:07:51
阅读次数：
140
差分约束复习题。 这道题给了好多个限制，我们可以把限制抽象成图论问题。 那些先决条件的，一般抽象为toposort还是DAG中的dp等问题求解。 而像这道题一样的一大堆不等式和等式，我们使用差分约束。 首先注意一下：差分约束有两种类型！ 一种类似于$a[v] \leq a[u] + b$，这种对于$ ...
分类：
其他好文 时间：
2018-10-10 23:53:21
阅读次数：
166
