2017年7月14日
bzoj3716/4251 [PA2014]Muzeum
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3716 http://www.lydsy.com/JudgeOnline/problem.php?id=4251 【题解】 非常妙的网络流转化 首先可以把警卫和宝藏看成最大权闭合子图，用最小割的 阅读全文
posted @ 2017-07-14 22:15 Galaxies 阅读(478) 评论(0) 推荐(0)
bzoj4318 OSU!
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4318 【题解】 考虑连续的1的个数不好维护，我们维护每个点的贡献。 考虑当$i$选了1，才会有贡献，如果前面有$p$个连续的1，贡献是$(p+1)^3 - p^3 = 3p^2 + 3p + 阅读全文
posted @ 2017-07-14 19:11 Galaxies 阅读(282) 评论(0) 推荐(0)