ETO的博客

                                                           Intervals Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29689   Accepted: 11462 Description You are given n ...

                                  2330: [SCOI2011]糖果                                              Time Limit: 10 Sec  Memory Limit: 128 MB                                                        Submi...

                     1731: [Usaco2005 dec]Layout 排队布局                                             Time Limit: 5 Sec  Memory Limit: 64 MB                                                        Submit:...

题目：BZOJ3436 解析：   差分约束系统。   分析一下三种情况：   1.农场aaa比农场bbb至少多种植了ccc个单位的作物   即a≥b+c−>b≤a−ca\geq b+c->b\leq a-ca≥b+c−>b≤a−c，aaa向bbb连一条长度为−c-c−c的单向边。   2.农场aaa比农场bbb至多多种植了ccc个单位的作物。   即a≤b+ca...

题目：BZOJ1202 解析：   并查集/差分约束。   差分约束是很明显的，对于每次记录之间分别建立(s−1,t,v)，(t,s,−v)(s-1,t,v)，(t,s,-v)(s−1,t,v)，(t,s,−v)的有向边，然后SPFA判负环就行了。   为什么可以用并查集呢，是因为存在关系的传递.   一旦已经知道了s[a]−s[b],s[b]−s[c]s[a]-s[b],s[b]-s[c]s[a...

T1 解析：   差分约束/并查集/BFS均可。   这道题的弱化版可参见BZOJ1202 代码（差分约束）： #include <bits/stdc++.h> using namespace std; const int Max=100010; int n,m,size,tag,head,tail=1; int first[Max],dis[Max],q[Max<<