摘要：
题目链接 "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 还有另 阅读全文