L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3677: [Apio2014]连珠线

这题刚了好久的treedp,一直WA比较大的点,不知道哪里错了以为我想法错了看题解结果都说换根好做些不换根很多特殊情况…. 咱觉得咱的想法没问题..,应该是一些细节没考虑好,又想了想一些反例就过去了题解部分: 最终答案选的蓝边一定是若干组相邻的树边,用中间点统计和,考虑什么样的分组是合法的 ...

2018-01-12 20:26:24

阅读数:135

评论数:0

BZOJ4584: [Apio2016]赛艇

转化+dp

2017-12-06 21:08:45

阅读数:97

评论数:0

BZOJ4071: [Apio2015]巴邻旁之桥

在河同一边的可以不理他问题就是有若干个人在A侧l位置,要通过桥到B侧r位置 l< r 当K=1时发现答案就是所有l,r的中位数 因为ans=|p−l|+|p−r|ans=|p-l|+|p-r|(好有道理我怎么没发现qwq) 同时这启示我们(观察易得??qwq)当有两个桥时,每个人会选...

2017-12-06 20:55:34

阅读数:180

评论数:0

BZOJ4070: [Apio2015]雅加达的摩天楼

没判重点一直炸qwq这题看起来就很最短路 但是直接建边明显不行 注意到当p>n√\sqrt n时边数是n√\sqrt n的,总边数nn√n\sqrt n 当p<n√\sqrt n时,可以发现对于p相同,mod p下相同的两个 点我们会建重复很多边 具体来说,如果有x< ...

2017-12-06 20:34:33

阅读数:158

评论数:0

BZOJ3205: [Apio2013]机器人

卡常卡了好久qwq可以先用记忆化搜索搜出每个位置往四个方向走会走到哪,注意判走到已经走过的地方避免死循环 f[l][r][i][j]表示在(i,j)合成机器人l~r的最小花费 有 f[l][r][i][j]=min f[l][r][di][dj]+1 (di,dj)->(i,j) f...

2017-12-06 12:18:44

阅读数:161

评论数:0

BZOJ3206: [Apio2013]道路费用

表达一下深深的怨念题面保证了边权互不相同,然鹅我做这题的时候狂WA不止,对拍只有边权相同的时候能拍出来,交到uoj上也过了 我就怀疑数据有问题qwq 于是扒了一个AC代码,加了判如果有相同边权,输出了一些脏话qwq 然后0msWA了 注释掉这行 A掉了 …….要了数据 这数据…一半以...

2017-12-05 11:28:28

阅读数:186

评论数:0

BZOJ2811: [Apio2012]Guard

先将序列中不可能有忍者的位置标出来 如果剩下的位置恰好有K个,要特判直接全部输出然后将每个区间缩掉两端的0 如果存在某两个区间A,B,A包含B,那么A是不必要的 处理完后剩下的区间两两互不包含,按右端点排序后,从左到右左右端点递增 易知只有每个区间的右端点有可能一定有忍者,因为贪心的放肯定...

2017-12-05 11:14:04

阅读数:123

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭