不打代码系列
文章平均质量分 66
星辰大少主
重庆oier
展开
-
不打代码系列
SCOI2015Day1解题过程T1:BZOJ4445: [Scoi2015]小凸想跑步*不能在同一行或者同一列 可二分+网络流建模: 把行、点、列都看做点 1、源点连接所有行流量为1 2、每行连接所有该行权值为0的点,流量为1 3、所有权值为0的点连接对应列,流量为1。 4、所有列对应点连接汇点,流量为1 最后检验最大流是否>KT2:BZOJ4...原创 2018-04-08 12:03:12 · 246 阅读 · 0 评论 -
BZOJ 4828: [Hnoi2017]大佬(状态搜索)
题目大意挺多操作的,自己看 原题链接分析首先求出最大怼大佬的天数,因为补血和攻击操作是没有关系的,所以可以DP求出最多怼大佬多少天。然后关于F和T的关系处理是很巧妙地,爆搜!!,爆搜出来状态数并不多,处理出来所有可能的值以及所需要的天数然后用一个他们叫tow-pointer的神秘算法。。。其实就是两个指针因为不能让大佬的自信为负数,所以要保证两次直接怼的操作不能让,就...原创 2018-03-29 11:21:01 · 251 阅读 · 0 评论