sillyf的博客

题目大意：Alice要拍电影，给出每一部电影可以在哪一天进行拍摄（星期一到星期日，1表示可以，0表示不可以）、这部电影需要拍摄的总天数和在第几个星期前需要拍摄完成，Alice每天只能拍一部电影。 如果全部可以完成输出Yes，否则输出No 这道题难点主要是构图，网络流部分直接套模板就行 建立超级源点和超级汇点，将原点与每一部电影连一条容量为需要拍摄天数（d）的边并建立相应的反向弧；某一

默默地断更好久，总算还是决定厚着脸皮先来水一篇续上。。。 orz Chester_king帮我发现初始化问题。。。 #include #include #include #include #define INF 1e8 using namespace std; struct Edge{ int from,to,cap,flow; }; vector edges; vector G[1

有源汇有上下界最小流 #include #include #include #include #include #define INF 2e9 #define N 110 #define M 12500 using namespace std; int read() { int a=0,f=1;char c=getchar(); while(c'9'){if(c=='-')f

学习了一发最大权闭合图 这题裸的，直接套用最大权闭合图的建图方法 #include #include #include #include #define INF 2e9 #define maxn 310050 #define M 60000 using namespace std; int read() { int a=0,f=1;char c=getchar();

居然还要数学知识 第一个条件可以知道a和b一定是一奇一偶 第二个条件是不互质 套用最大权闭合团建图方法，s向所有a[i]为奇数的连一条容量b[i]的边，所有a[i]为偶数的向t连一条容量b[i]的边 然后枚举判断：若奇数的a[i]和偶数的a[j]不满足条件，连一条从i到j的容量为正无穷的边 跑一边最大流，答案是sigma b[i]-最小割(最大流) #include #in

相当于重点练了一下最小割的知识 ------------------------------------------------ 2229: [Zjoi2011]最小割 首先有个结论是这些点的最小割最多有n-1个(并不会证明) 然后就可以分治+最小割解决了 分治过程运用递归，对于每一层选择头(s)尾(t)跑最大流得出最小割，然后根据割集分出S集和T集继续分治即可 #incl

拓扑+最小割 想画图解释的。。。可是画图不太好用啊 不如一起来膜神犇吧！ #include #include #include #include #include #define wz(x,y) ((x-1)*m+y) #define INF 2e9 #define maxn 610 using namespace std; int read() { int a=0,f=1;ch