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