摘要: 传送门: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 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 传送门: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 阅读(260) 评论(0) 推荐(0) 编辑