• 这是一个神奇的叫做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日

    Tag:Linux Ubuntu
    这两天在调Ubuntu,发现自己不是用Linux的料.

    昨天安装了Ubuntu,安装的是8.04,因为Wubi的特性直接集成到了安装程序中,所以可以在Windows中直接安装.
    发现如果不关闭卡巴安装就会失败,关闭卡巴之后,一切都很顺利.

    重启,进入Ubuntu.
    然后一个晚上,几乎什么问题都没解决.字体还是那样,显卡驱动没装上不说,结果原来的驱动都用不了了,只能640*480分辨率下用...
    然后决定睡觉去.
    ...
  • 其实这篇文章很杂的...什么都有...水平测试只是很小的一部分...
    此文章叙述顺序非时间xor空间顺序...顺序视意识的输出流tout <<而定...

    既然题目提到了水平测试,那么第一个说这件事吧.
    中午吃饭回来,迟到了.被飞飞叫住,然后不幸被抓去判作业...
    回到班里发现水平测试的成绩已经发下来了,怎么说呢,虽然不是很出格,但是还是很意外.五科,两个A三个B,有点危险了.
    地理在意料之中,B.
    历史本以为全班唯一...
  • 一道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

  • 想了半天想出了一个这么囧的题目...
    首先提醒一下,文章里的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”(外向+实感+情感+知觉)

    外向,友善,包容。热爱生活、人类和物质上的享受。喜欢与别人共事...
  • 笑忘录 - [My Word]

    2008年03月04日

    Tag:开学
    开学一个礼拜.
    一切都是那样的正常,正常得不正常.

    每天依然从早晨学到晚上,回家之后狂写作业,复习.没时间打程序和补寒假作业,即使3.15越来越近.
    每天依然走过那个看似随时可能塌掉的小桥,没有一丝恐惧感.
    每天依然睡觉很晚,起床很早.
    每天依然这样生活.

    但我不觉得有什么需要抱怨的,即使我在抱怨.
    去年NOI已经过去.水平测试已经过去.最艰难的日子已经过去.但谁知道更艰难的是不是在后面呢?
    ...