orzpps - 博客园

2016年1月21日

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3894 思路：令S为学文，T为学理对于额外的收入，新加一个点也可以用二元组建图来解决还是这个图，x表示一个学生，与S连通表示学文，与T连通表示学理 y表示新加的点，用来计算同时学理的... 阅读全文

posted @ 2016-01-21 14:21 orzpps 阅读(131) 评论(0) 推荐(0) 编辑

bzoj2039: [2009国家集训队]employ人员雇佣

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2039 思路：还是二元组建图先求出总收益，再解方程建图求最小割题意有些坑 c+d=w[i]+w[j] a+b=2*E[i][j] a+d+f=A[j]+3*E[i][j] b+c+e... 阅读全文

posted @ 2016-01-21 11:02 orzpps 阅读(103) 评论(0) 推荐(0) 编辑

bzoj2127: happiness

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2127 思路：二元组建图要求的就是i选A就有A[i]收益，选B就有B[i]收益，j相同，两两之间如果同时选A就有A[i,j]的额外收入，同时选B就有B[i,j]的额外收入先把收益加... 阅读全文

posted @ 2016-01-21 10:57 orzpps 阅读(157) 评论(0) 推荐(0) 编辑

bzoj3661: Hungry Rabbit

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3661 思路：网络流，但这不是标算，bzoj为了大概是为了让网络流过才把时限开到100s 建两个源点,S向S‘连容量为K的边，这个是为了限制总流量的每天的每只兔子拆成两个点，之间连1的边... 阅读全文

posted @ 2016-01-21 10:45 orzpps 阅读(212) 评论(0) 推荐(0) 编辑

bzoj1449: [JSOI2009]球队收益&&bzoj2597: [Wc2007]剪刀石头布

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1449 http://www.lydsy.com/JudgeOnline/problem.php?id=2597 思路：首先是球队收益，有输有赢不好处理先假设后面所有比赛都是输，算出收益 ... 阅读全文

posted @ 2016-01-21 10:23 orzpps 阅读(120) 评论(0) 推荐(0) 编辑

bzoj1927: [Sdoi2010]星际竞速

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1927 思路：拆点拆成x和x' S向x'连边，容量为1，费用为定位时间 S向x连边，容量为1，费用为0 对于原图的边u->v u向v‘连边，容量为1，费用为时间 x’向T连边，容量为1，费... 阅读全文

posted @ 2016-01-21 09:33 orzpps 阅读(121) 评论(0) 推荐(0) 编辑

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 阅读(122) 评论(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 阅读(105) 评论(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 阅读(157) 评论(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) 编辑

thy's blog

公告