然而，该来的还是来了(Diary)

2017-05-07

    LG月赛成功炸掉。。。发现自己真的好多东西不会啊。对某些知识仅仅有最基础的一点理解啊！连线段树都理解不了怎么办？归并排序（including分治+贪心）全部炸掉啊。感觉自己最近一段时间A不了多少题了。好迷啊！

    然而只能说最近一直是信仰支持着我（没了信仰早就不知道死了几百回了）。ltt说要有个大新闻，然而直到现在还没有一点信。希望lg别炸掉了。

    然而据说学好骗分就可以拿到1=，这话不靠谱啊，月赛6道题才骗了120+，时间消耗还7Kms+。没爱了啊！

    目前暂时Rank 8？据说Rank2-15有明信片拿，估计够呛。明天一大群dalao来AK这个月赛（好歹这次没爆零），鬼知道我跑到哪去了！

---->并没有什么卵用的安利（反正我的blog又没有人看）：ika feat. 初音ミク - みくみくにしてあげる♪

2017-05-08

    月赛Rank20滚粗...

    今天基本啥也没干成啊。就打了一个字符串hash的板子，不得不说BKDRHash真心好用啊。冲突率很低啊！

    附一段代码：

#include<iostream>
#include<algorithm>
using namespace std;
char ch[10000];int n,cnt;
unsigned int a[10000];
unsigned int BKDRHash(char *str)
{
    unsigned int seed = 131; 
    unsigned int hash = 0;
    while (*str)
        hash = hash * seed + (*str++);
    return (hash & 0x7FFFFFFF);
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>ch;
        a[i]=BKDRHash(ch);
    }
    sort(a,a+n);
    for(int i=0;i<n;i++)
        if(a[i]!=a[i+1])
            cnt++;
    cout<<cnt;
    return 0;
}

kagakuno genkai wo koste watashiha kitandayo
negiha tsuite naikodo dekireba hoshiina
doushitano
pakke^ji zutto misuneteru
kimino koto
miku mikuni shiteageru
utaha madane ganbarukara
miku mikuni shiteageru
dakora chotto kakugauo shiteageru
miku mikuni shiteageru
sekaijuuno dare dareyori
miku mikuni shiteageru
dakara motto watashini utawasetene.
                                      —Romanji lyrics of miku mikuni shiteageru.

(2B CONTINUE...)