摘要：
题目链接 "bzoj 1066: [SCOI2007]蜥蜴" 题解 对于每块石头拆点限流为高度 限制跳跃次数 对于能跳出去的石头的连接汇点容量为INF 源点连接青蛙容量为1 对于互相能到达的点建立容量为INF的边 求出最大流为做多逃出数 答案为青蛙数 最大流 代码 c++ include inclu 阅读全文
摘要：
题目链接 "bzoj 1305: [CQOI2009]dance跳舞" 题解 男,女生拆点A1A2，B1B2，拆成两点间分别连容量为K的边，限制与不喜欢的人跳舞的数量 A1连接源点容量为x，B1连接汇点容量为x，x即为歌曲数目数 对与相互喜欢的男女直在A1，B1间接连容量为1的边 对于相互不喜欢A2 阅读全文
摘要：
题目链接 "luogu P1108 低价购买" 题解 朴素n^2dp,对于方案的转移利用加法原理，dp每一种最有解的方案 代码 c++ include include include include using namespace std; const int maxn = 60007; int f 阅读全文
摘要：
题目链接 "bzoj 1934: [Shoi2007]Vote 善意的投票" 题解 睡觉作为源点，不睡作为汇点 对于一个人违背自己的意愿，连向与自己意愿相反的源\汇，容量为1 对于朋友意见相反，在朋友之间连容量为2的双向边，切得时候双向边使得该边漫流 求一边最小割就是答案 代码 c++ includ 阅读全文
摘要：
链接 "bzoj 1433: [ZJOI2009]假期的宿舍" 题解 构建二分图，每个人需要住校的人连认识的人的空床和自己的床, 匈牙利算法二分图匹配 注意清空上组数据ORZ 代码 c++ include include include inline int read() { int x=0; ch 阅读全文
摘要：
题目链接 "hdu 1425 Happy 2004" 题解 题目大意: 求 $$\sum_{d|2004^{x}}d\ mod\ 29$$ 记为$s(2004^x)$ $sum(2004^{x})= s(2^2X)) s(3^X) s(167^X)$ $167\ mod\ 29 = 22 $ $s( 阅读全文
摘要：
题目链接 "bzoj1697: [Usaco2007 Feb]Cow Sorting牛排序" 题解 对于一对妞，每一次交换可以看做一个置换，初始序列看做轮换的乘 在一个轮换内，牛牛们是可以互相到达的 我们可以用轮换内代价最小的牛牛来交换其他的牛牛 花费为sum+min (len 1) min 还有另 阅读全文