2018.12.22 模拟赛——[ 单调栈算矩形面积和 ][ 简单树形DP ][ 二分+网络流 ]
该文被密码保护。 阅读全文
posted @ 2018-12-22 21:32 Narh 阅读(3) 评论(0) 推荐(0) 编辑
bzoj 4823 [Cqoi2017]老C的方块——网络流
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4823 一个不合法方案其实就是蓝线的两边格子一定选、剩下两部分四相邻格子里各选一个。 所以这个图是一个四分图。记蓝线左边格子是1，右边是2,与 1 四相邻的是3，与 2 四相邻的是4；这个部分右 阅读全文
posted @ 2018-12-22 19:30 Narh 阅读(139) 评论(0) 推荐(0) 编辑
bzoj 3158 千钧一发——网络流
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3158 发现偶数之间一定满足第二个条件；奇数之间一定满足第一个条件 （ \( (2m+1)^{2}+(2n+1)^{2}=4m^{2}+4m+1+4n^{2}+4n+1 \)，这是个偶数，所以 阅读全文
posted @ 2018-12-22 17:14 Narh 阅读(157) 评论(0) 推荐(0) 编辑