Noip2017丢人记

...

2017-11-12 16:24:09

阅读数:454

评论数:6

bzoj 3316 JC loves Mkk

看了看题,想了想二分答案,看起来很靠谱的样子!在写之前看了看题 请用整数或分数形式输出 于是我独自在风中凌乱。。。 那只好强行乱搞了QAQAQ。。。天啊为什么忽然就多一个log了改。。。我的天怎么还卡精度啊。。。 就这样,一个晚上过去了 代码已经无法直视,不发了。

2017-02-12 20:23:28

阅读数:315

评论数:1

bzoj 2780 [Spoj]8093 Sevenk Love Oimaster

首先,这篇博客,是用来搞笑的。 看了一眼题目,内心:好像是后缀自动机啊,可是不会写sad...看起来大家运行时间不是很长啊暴力吧!然后写了一个又长又慢的弱智暴力,意料之中的TLE了。 要是发现代码的问题,或者有比较好的暴力idea,欢迎交流! #include #include #inclu...

2017-02-12 17:59:27

阅读数:377

评论数:1

bzoj 1168 [Baltic2008]Gloves

考虑怎样取可以拿不到颜色相同的一双手套。 每种颜色的手套只在左手/右手取到,这样可以分到2^n种情况。然后对于每种情况设左手取手套总数为x,右手为y 那么在坐标轴上从点(0,0)到(x,y)的所有情况都是可以被这个情况包含的,所以都不可行。那么问题转化为 求第一象限没被覆盖的,满足x+y最小情况...

2017-02-11 19:06:40

阅读数:329

评论数:0

WC2017滚粗记

DAY -2  强行从今天开始写滚粗记......

2017-02-01 12:23:08

阅读数:533

评论数:2

假期

真是颓废  留白时间太长了QAQ 我要开坑 不知道退役之前能否填完 但是我也要开! 那么,准备开始吧  未完待续 (... 2017.1.20

2017-01-20 15:55:03

阅读数:365

评论数:0

bzoj 1497 NOI2006最大获利

我对题意的理解:给出一堆公司和一堆用户,我们买公司需要花钱,每个用户会支付报酬当且仅当他所钟爱的两个公司我都买了,问最大获利 最大权闭合子图= =好厉害的样子 首先我们连边最小割ans 答案就是sum-ans 这个可以想,sum表示在不需要支出的情况下的获利,现在我们需要支出,所以要跑一遍最小割...

2016-12-20 21:30:13

阅读数:304

评论数:0

bzoj 1576[Usaco2009 Jan]安全路经Travel

其实很久之前做的了,但是怎么都不过,今天拿出来竟然改一下就过了= =|| 大概就是 给了一张无向图,问从起点开始到每个点的次短路。首先我们dij处理处最短路径树,然后在这上面搞事情处理一下。枚举所有的非树边 设起点u终点v 则这条边可以更新所有LCA(u,v)到v的点的次短路,就是dis[u]+l...

2016-12-20 14:33:18

阅读数:245

评论数:0

bzoj 2725 [Violet 6]故乡的梦

无向图,给定S和T,多次询问在删除某条边时两点间最短路 我的SPFA被卡了=.=。我们对所有不在最短路径的上的边 ,设它的起点为u 终点为v。那么对于这条边,包含该边的最优的S到T路径就应该是 S-S1-u-v-T1-T 其中S1,T1表示最短路径上的两个点。那么这样的一条最短路可以再S1-T1中...

2016-12-20 14:15:41

阅读数:312

评论数:3

声明

由于认为自己刷的题终于不全是水题,有一点点价值,所以开坑写博客。

2016-12-20 07:28:03

阅读数:614

评论数:0

Noip2016滚粗记

以下是一个noip滚粗宝宝的心情记录...... Day 0: 哎呀我怎么一点都不紧张呢 我怎么觉得我这么颓呢 我我我 ...晚上祈祷了一下 不要失眠不要发烧就睡着了 Day 1:第一次看表的时候好像是3:52....不行我得接着睡 然后6点我闹钟没响差评,但我还是起来了。然后出发 车玻璃上都是冰...

2016-11-20 14:17:36

阅读数:584

评论数:1

NOIP历年搜索整理

懒人终于开始写博客啦!~~~撒花~~~ 这两天集中做了一下历届noip的搜索,还是很有收获的,所以整理成一篇文章。自认为是按照难度从小到大做的QWQ 1.noip 2004 虫食算 【所以我还是粘一下题干吧】所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母...

2016-09-29 18:58:40

阅读数:1399

评论数:1

我的CSDN第一(n)天!

一篇还不到200字的文章怎么好意思摘要呢

2016-07-27 13:42:54

阅读数:525

评论数:4

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