【不能继续浪啦】BZ做题记录[7.01~7.06]

　　


　　距离上次提交..><居然已经过去一个半月了...

　　然后再去看看人家RXDoi..

　　


　　差距越来越大啦...

　　[b]最后更新时间[/b]：7.06 19:06

　　[07.03 21:02]夏令营自修课逃逃真爽...感觉又要继续初中时候数学不听化学不懂的状态了...

　　[07.04 21:05]只做出t1的BC还能有两位数的排名挺感动的..以及第一次叉人成功! //似乎是xj的一个原来排在rk1的选手..

　　[07.06 19:04]模拟赛犯了一个类似_shi在noip2014的数组类型开错>< 爽...

7.01

BZOJ1061 NOI 2008 志愿者招募 employee Byvoid的题解棒棒棒

网络流的感觉很强但是很难想到这样的方法

将一些不等式处理成一些加和为0的等式，发现因为每个雇员的工作时间是连续的

所以x[i]只会在开始时间的等式中出现一次，结束时间的后一个时刻以负的形式出现一次

用等式右边的值建立与源汇点之间的边，然后点与点之间的边建一下就好啦w

T了六七次..改了六七次...改出了很多类似于没开long long、数组没开够、可以O（n）的连边我用O（nm）连...

最后好像是因为费用流写错了..TAT

　　

　　　

?
BZOJ3668[Noi2014]起床困难综合症

从高位搞下去就好了...能用0最终得到1的就不用1

?
7.02

BZOJ3670[Noi2014]动物园

KMP搞搞就好啦~刚开始并没想到可以类似地求出答案然后用了倍增然后T了

?
BZOJ1497: [NOI2006]最大获利

和文理分科一样..?

7.03

BZOJ1588:[HNOI2002]营业额统计

...数据有问题..pas大法好..

?
BZOJ2882: 工艺

又是一道做过的题w

?
BZOJ1208: [HNOI2004]宠物收养所

删除刚开始写错了...还检查出了一些各种各样的错误 但是最终A掉了感觉好爽><

?
7.04

BZOJ1251: 序列终结者

整个下午只调了这一道题...WA了8次

?
7.05

BZOJ1861: [Zjoi2006]Book 书架

现在做这道题就比较轻松啦

?
下午没什么事发现了第7板的一波水题然后开始切..没切几道就不想切啦..

居然有好多在初一的时候老师就给我们做过呢..

印象很深刻的题是因为当时大家都觉得解法很好很难想到

w...