显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

GreenCloudS

 
 
 
 

背景音乐

 
 
模块内容加载中...
 
 
 
 
 
 
 

NOIP2014酱油记 && 简要题解

2014-11-10 14:05:00 阅读298 评论23 102014/11 Nov10

10.7:从偏远小渔村坐动车去广州,速度还是一如即往的快,在车上和神犇们差不多补了三个小时空境就到了,想想几年前要整整一个白天大巴啊!!到了之后,其他人一群没事去找网吧,然后全部年龄不足失望而归2333。。。本蒟蒻没事和其他一两人补了一个下午月刊少女,晚上补恋物语--西尾二人转+一本正经的胡说八道QAQ。。。一日无视

10.8:NOIP day1。。。看了题目之后感觉姿势不太对啊。。。怎么我这种两个月都没碰代码的都会?一个小时残了一下前两道题,T3蒙了个70%的暴力了事(懒得想。。。),出来之后才发现自己傻爆了。。。T3不就一傻叉DP优化么。。。

作者  | 2014-11-10 14:05:00 | 阅读(298) |评论(23) | 阅读全文>>

NOI2014-退役滚粗记

2014-7-31 19:13:00 阅读373 评论51 312014/07 July31

人生第一次兼最后一次NOI就这么滚粗了,实在是有必要写点东西来给自己看看了。。。

首先来谈谈今年NOI我觉得最辉煌的事迹吧:人生第一次住进了女生宿舍+第一次进了女厕所赛高!!!(不要用那种看待hentai的眼神对待我啊。。。宿舍是被安排的,住了几天之后才猛然发现是女生宿舍,至于厕所嘛,一个厕所一次只能进一个人,然后工作人员就硬把我塞了进去我什么都没看见什么都不知道啊啊啊啊啊~)


额。。。先吐槽一下坑爹的NOI2014题目吧:

作者  | 2014-7-31 19:13:00 | 阅读(373) |评论(51) | 阅读全文>>

BZOJ-3648: 寝室管理(点分治+平衡树)

2014-7-22 15:39:00 阅读114 评论0 222014/07 July22

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3648


首先这题求树或一个环套树上面的长度>=k的路径数,那么如果是树直接点分治掉没问题,考虑环套树的情况,如果路径在同一棵树上面,对所有树点分治即可,如果在环上,那么我们沿着顺时针方向扫两圈,平衡树维护一下,然后加加路径上新出现的点,再减掉消掉的点,然后平衡树整体加减一个数这个东西可以弄个时间戳记录一下,然后弄个delta维护即可,这样就平均每个点进平衡树1次,删掉1次,所以复杂度是O(n log^2 n + n log n)前面那个是点分的复杂度。

作者  | 2014-7-22 15:39:00 | 阅读(114) |评论(0) | 阅读全文>>

BZOJ-3647: 密码破译(HASH)

2014-7-21 16:49:00 阅读96 评论0 212014/07 July21

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3647


首先我们发现要是可以分成n块,那么对于任意d|n,都可以分成d块,所以枚举长度的质因数,然后HASH判一下成不成立,最后乘起来就好啦,预处理的话质因数分解是log n的,所以总复杂度是O(n log n)-O(log n)。


作者  | 2014-7-21 16:49:00 | 阅读(96) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

广东省 广州市 摩羯座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

友情链接

 
 
模块内容加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 

发现好博客

 
 
列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2016

GACHA-他是传说中第一代男神

二次元同好交流新大陆

扫码下载App

注册 登录  
 加关注