摘要： 题意 一个有向图，给出n个点，m条边，给出每条边的起点和中点以及容量，求最大流分析 求最大流模板Accepted Codedinic 1 { 2 PROBLEM:poj 1273 3 AUTHER:Rinyo 4 MEMO:网络流 5 } 6 Program flow; 7 Const 8 Infile = 'flow.out'; 9 Outfile = 'flow.out';10 Var 11 q:Array[0..100000]Of Longint;12 map:Array[0..400,0..400]Of Longint;13... 阅读全文

摘要： 题意 有N部电影，分别可以在一个星期的几天拍摄，并可以拍W个星期，Alice可以有D个星期拍这部电影，一天只能拍一部电影。问Alice能否拍完所有电影分析 这题直接把每天看成一个点，每部电影也看成一个点，然后源点与电影连接，容量为要求天数，电影与能工作的那些天连容量为1的边，每天再连一条容量为1 的边到汇，最大流为所有要求天数之和就是YesAccepted Code 1 /* 2 PROBLEM:poj1698 3 AUTHER:Rinyo 4 MEMO:网络流 5 */ 6 #include<cstdio> 7 #include<queue> 8 #include.. 阅读全文

摘要： 题意 给出一个n*m的格子，要求用1*2的块和2*2缺一角的块填满，求方案数分析 状压dp，以下来自nocow： 状态压缩DP，转移的时候情况很多，要一个个写出来理清楚再写。 一行一行推，opt1为上一行的状态，opt2为当前行的状态，u1,u2分别为上下两行是否与左边相连而凸出来。/* Case 1 2 3 4 5 6 7 | +- | L or U L| or U| -+ or -+ L or U or L or U | | +- -- -- -+ -+ W| L| W W L L old L : connect with Left block U : connect with ... 阅读全文