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

一个蒟蒻的代码回收站

最后一次省选求rp

 
 
 
 
 
 

[置顶] 大家好

2015-4-23 17:26:57 阅读682 评论2 232015/04 Apr23

这里是一只蒟蒻(相信大家已经看出来了)
是一名前OIer
这个blog主要是OI相关。
很早的地方可能有奇怪的东西(那是搬家搬过来的……)
可能有链接不能使用,那是因为链接到了百度空间QAQ。
发现搬过来的很多代码都缺失了(QAQ真是个悲伤的故事)
就这样吧

作者  | 2015-4-23 17:26:57 | 阅读(682) |评论(2) | 阅读全文>>

好好做人

2016-2-8 16:24:13 阅读342 评论2 82016/02 Feb8

不出意外这应该是最后一篇blog
春晚太难看了,红包也懒得抢。。就思考一下人生。。
Q:过去的一年里我干了什么?
A:浪。。
Q:除此之外呢?
A:差不多没有了?去NOIP打了一个酱油,卡线拿了一等。去WC打了一个酱油,卡线拿了一等。。
Q:所以就靠自己欧洲人?
A:差不多是的。。
Q:我有没有学什么呢?
A:看上去是有的?【雾
Q:学到了什么呢?
A:。。并没有什么。。
Q:新的一年我要干什么?
A:很多很多。。提高智商、提高代码能力、提高……
Q:具体怎么做呢?
A:唔。。不知道。。

作者  | 2016-2-8 16:24:13 | 阅读(342) |评论(2) | 阅读全文>>

cdq分治

2014-12-21 14:58:00 阅读22 评论0 212014/12 Dec21

机房居然锁门了(我中午走之前还是开着的啊!)

于是来到了电阅。。感受到了电阅感人的配置(下个dev cpp都蓝屏,看了一下任务管理器cpu已经100%)

没法写代码只能复习一下算法了T_T

输入法也是感人的,所以有打错的求不喷

 

我们先来看道题:[Balkan2007]Mokia(被权限了真悲伤)

题解已经有了

我们发现这题的特点是:

一个询问一个询问中规中矩做下来 问题很难解决

后面的询问只跟前面的操作有关(这应该是大多数题目的通性吧,不操作怎么会变化……)

合并两段操作可以在可以接受的时间内解决。

 

作者  | 2014-12-21 14:58:00 | 阅读(22) |评论(0) | 阅读全文>>

记一次滚粗的NOIP

2014-11-19 20:51:00 阅读91 评论10 192014/11 Nov19

NOIP完挂,省选再见

考挂自己弱


Day0

考前打隔膜

打了数国的ACM小隔膜(基本就是rp小隔膜),然后发现rp超好,基本是没有输过……

“你NOIP多半是要爆0了。”--------xllend3【爆零征兆1】

Day1

考试第一天

听不知道哪位大爷在什么时候的教导,考前喝咖啡。

然后发现酒店里的咖啡非常鬼畜,均一、稳定、透明的黑色液体!

然后喝了一杯纯正的黑咖啡,足足往里面加了3包糖……

以后再也不喝黑咖啡了。

8:10进考场

大约25分的时候公布了密码,好像是“Hug(Hulianwang&age)”?

然后眼神不好把&看成了8,连续输错n次= =【爆零征兆2】

作者  | 2014-11-19 20:51:00 | 阅读(91) |评论(10) | 阅读全文>>

后缀系列专题之一:后缀数组

2014-8-15 16:03:00 阅读21 评论0 152014/08 Aug15

后缀数组是后缀树(关于后缀树什么的后面会讲,后面不会讲了,为啥不用sam建后缀树呢)的一个简单的替代品,时间效率高,代码简单,易于理解。(其实主要是代码简单,易于理解……时间效率还是后缀树&&后缀自动机高)


后缀数组sa[i]表示,将s[i]的所有后缀排序之后排名为i的后缀是从哪位开始的(排第i的是谁)。

有了后缀数组,我们就可以在后缀数组中进行二分了。

给出代码(这段来自刘汝佳的白书):

int find(char *P)
{
m=strlen(P);
if (cmp_suffix(P,0)<0) return -1;//cmp_suffix(P,x)为比较字符串P是否为后缀x的前缀。

作者  | 2014-8-15 16:03:00 | 阅读(21) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

浙江省 宁波市 白羊座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

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

注册 登录  
 加关注