-
确定性有限状态自动机... - [My OI]
2008年03月16日
这是一个神奇的叫做DFA的东西...
话说这东西应该比KMP复杂吧(单串匹配的DFA就是KMP啊...)?
KMP我一直没弄懂,可自从学了自动机,学会KMP了...
不过估计我即使写自动机也不写KMP...
刚刚熬夜写完了一个DFA,半个小时,速度还可以.
不过出现了一些小小的错误,列表如下:
1.BFS的时候,不幸把
trie[q[qe]].pre := trie[tmp].son[ch];
误... -
I'm not born for Linux - [My Word]
2008年03月15日
这两天在调Ubuntu,发现自己不是用Linux的料.
昨天安装了Ubuntu,安装的是8.04,因为Wubi的特性直接集成到了安装程序中,所以可以在Windows中直接安装.
发现如果不关闭卡巴安装就会失败,关闭卡巴之后,一切都很顺利.
重启,进入Ubuntu.
然后一个晚上,几乎什么问题都没解决.字体还是那样,显卡驱动没装上不说,结果原来的驱动都用不了了,只能640*480分辨率下用...
然后决定睡觉去.
... -
其实这篇文章很杂的...什么都有...水平测试只是很小的一部分...
此文章叙述顺序非时间xor空间顺序...顺序视意识的输出流tout <<而定...
既然题目提到了水平测试,那么第一个说这件事吧.
中午吃饭回来,迟到了.被飞飞叫住,然后不幸被抓去判作业...
回到班里发现水平测试的成绩已经发下来了,怎么说呢,虽然不是很出格,但是还是很意外.五科,两个A三个B,有点危险了.
地理在意料之中,B.
历史本以为全班唯一... -
USACO 1.5.4 Checker Challenge - [My OI]
2008年03月12日
一道BT的深搜...就是八皇后,不过要有好多好多的优化,现在1.6s,还没有AC.提交2次了.
明天(已经今天了)放学回家再写...现在先睡觉吧...
-
当我遇到RLE... - [My Word]
2008年03月10日
这几天做poj 1743,SuffixArray,一直没调过.
今天没做作业直接调它,终于和Nxun讨论半天之后(虽然这些讨论没一句真正有用的)发现了自己有什么错误,然后就改了.
之后提交,WA.
然后写了个gen,对拍.极限数据,150组,没有一个是错的.
然后顺手写了这样一组:
9
1 2 3 4 5 6 7 8 9
0
手算的结果明显是0,但是Nxun的AC的程序输出... -
MD5论文 下载更新 - [My Article]
2008年03月10日
应Due要求...更新MD5论文的下载地址.
放到了LiveShare,速度还可以.
http://www.live-share.com/files/311834/MD5.rar.html
-
生活的强连通分量是NP - [My Word]
2008年03月09日
想了半天想出了一个这么囧的题目...
首先提醒一下,文章里的zmy不是某个OI界大牛...
这两天真的很神奇...神奇的事情从昨天下午开始.
昨天下午1点,收到一条百度消息.打开一看,竟然是小学同学zmy.确认了之后+了好友,挺兴奋.本以为一切就这样结束,可是不然...
今天看到zmy的blog更新了,于是上去看.发现竟然是写我的文章,看来当吧主真有好处:P.
http://hi.baidu.com/moyoki/blog/i... -
MBTI... - [My Collect]
2008年03月09日
话说我之前弄错了啊...这个测试叫MBTI...是Psytopic把这个测试重新精简了...
搜了一下,似乎有两套题.想到下午做题做得匆忙,刚刚静下心来重新做了另一套题,结果是INFP.职业还是和我想象的不太一样,不过这次做的这个网站有个具体分析,感觉还挺准.
"INFP"(内向 直觉 情感 知觉)
理想主义者,忠于自己的价值观及自己所重视的人。外在的生活与内在的价值观配合,有好奇心,很快看到事情的可... -
Psytopic职业测试 - [My Collect]
2008年03月08日
Psytopic,一个职业分析的测试...据说很准确.
http://www.psytopic.com/mag/post/mbti-career-personality-test-psytopic-special-edition.html
我的结果:
Psytopic分析:您的性格类型是“ESFP”(外向+实感+情感+知觉)
外向,友善,包容。热爱生活、人类和物质上的享受。喜欢与别人共事... -
开学一个礼拜.
一切都是那样的正常,正常得不正常.
每天依然从早晨学到晚上,回家之后狂写作业,复习.没时间打程序和补寒假作业,即使3.15越来越近.
每天依然走过那个看似随时可能塌掉的小桥,没有一丝恐惧感.
每天依然睡觉很晚,起床很早.
每天依然这样生活.
但我不觉得有什么需要抱怨的,即使我在抱怨.
去年NOI已经过去.水平测试已经过去.最艰难的日子已经过去.但谁知道更艰难的是不是在后面呢?
...

