2016年1月19日
bzoj3504: [Cqoi2014]危桥
摘要： 传送门：http://http://www.lydsy.com/JudgeOnline/problem.php?id=3504 思路：证明见此 http://blog.csdn.net/wzq_QwQ/article/details/46546977 #include#include#inclu... 阅读全文
posted @ 2016-01-19 09:32 orzpps 阅读(125) 评论(0) 推荐(0) 编辑
bzoj1066: [SCOI2007]蜥蜴
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1066 思路：很显然的点容量限制，那就拆点，从一个点向另一个点连点容量限制的边 S向有蜥蜴的点连1的边，两两可达的点连边，可以出去的就向会连边 #include#include#includ... 阅读全文
posted @ 2016-01-19 09:30 orzpps 阅读(106) 评论(0) 推荐(0) 编辑
bzoj2756: [SCOI2012]奇怪的游戏
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2756 思路：先黑白染色，设白格个数为cnt0，和为sum0，黑格个数为cnt1，和为sum1，假设最后所有点都变成了x 那么如果cnt0!=cnt1就是格子数为奇数时 cnt0*x-sum... 阅读全文
posted @ 2016-01-19 09:25 orzpps 阅读(158) 评论(0) 推荐(0) 编辑
bzoj1305: [CQOI2009]dance跳舞
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1305 思路：拆点，把每个人拆成喜欢和不喜欢，源向男生的喜欢的点连inf边，喜欢向不喜欢连K的边，如果男生和女生互相喜欢，就从喜欢点向喜欢点连边，否则从不喜欢点向不喜欢点连边，然后女生的喜欢... 阅读全文
posted @ 2016-01-19 08:51 orzpps 阅读(127) 评论(0) 推荐(0) 编辑
bzoj1570: [JSOI2008]Blue Mary的旅行
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1570 思路：把每天当作一层，一层包含n个点，每层向下一层在原图中有边相连的点连边，表示一天能走一条边，每天的n点向汇连边 枚举天数，每次加一层，满流即输出答案 #include#inclu... 阅读全文
posted @ 2016-01-19 08:40 orzpps 阅读(123) 评论(0) 推荐(0) 编辑
bzoj 1690: [Usaco2007 Dec]奶牛的旅行
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1690 思路：0-1分数规划 其实0-1分数规划重要的是它的思想，就像最小乘积XXX（生成树，匹配等）一样，知道了思想，再套一个对应的的算法即可 一个不错的博客：http://www.cnb... 阅读全文
posted @ 2016-01-19 08:33 orzpps 阅读(142) 评论(0) 推荐(0) 编辑