。。第一场组队赛。。。罚时爆炸。。。pacedect不在。。。没rk1好不开心啊。。。我的锅我的锅。。。 晚上cf听从适牛的写题策略。。先从c开始。。。终于蓝了。。。也是感动。。。 然后看到一些学长的cf号。。发现都好高啊。。。。 但是区域赛并没有取得什么好的成绩。。。甚至打铁。。。 而我们去年拿牌的几个队的所有人。。。rating最高的不过1700+? 随便一个毕业学长都有1800.。。三个这样的学长组在一起结果打了铁。。。？ 我也不是很懂。。。是区域赛变简单了。。。还是cf变难了。。。。 说起来。。。8月21.。。今天好像是小可的生日呢。。。。。。 嘛，还是要说句生日快乐的，嗯。

hdu 1754 题目链接 题意：单点更新，区间查询最大值。 思路：线段树。 一开始借鉴了clj的pointer写法。。wjmzbmr's code 直接MLE。。。看来也许只能在cf上用。。。 下面是MLE的代码： /* *********************************************** Author :111qqz Created Time :2016年08月18日 星期四 18时40分24秒 File Name :code/hdu/1754.cpp ************************************************ */ #include <cstdio> …

嘛，终于下定决心搞定线段树了。 之前几次都是被lazy标记卡住，这次大概不会了吧2333 放一些学习资料，最后比较zkw线段树和普通线段树的区别。 codeforces上非递归线段树讲解 （其实就是zkw吧） 线段树进阶（各种花式技巧） 找到了一篇非常赞的tutorial（含lazy标记） 链接

昨天终于搞定了ycm对c++11的支持.... 嘛，17都快出来了，我竟然连11都不会用。 不过突然把所有的11特性给我也没办法全部吸收。 所以在这里记录下用过的c++11的用法。 auto可以代替stl的一些容器中的iterator: /****************************************************************** ******************************************************************* …

题目链接 题意：给出n个病毒的模式串，问每个病毒串在文本串中出现了多少次。 思路：ac自动机。模式串只由大写字母组成。文本串是所有可视字符。 如果动态128会MLE.做法是换成静态数组写法，或者对于每次Search的时候，出现非大写字母的字符特判一下。 /* *********************************************** Author :111qqz Created Time :2016年08月18日 星期四 00时17分38秒 File Name :code/hdu/3065.cpp ************************************************ */ …

hdu 2896 题目链接 题意：给出n个病毒，然后给出m个网站，然后问每个网站中有哪些病毒，以及有病毒的网站的个数。 需要注意病毒和网站都需要按从小到达排列输出。 思路：ac自动机，需要记录病毒id...然后。。因为病毒的id忘记排序wa了好多发。。智力减2. /* *********************************************** Author :111qqz Created Time :2016年08月16日 星期二 19时53分24秒 File Name :code/hdu/2896.cpp ************************************************ */ …

orzorz 日常%学弟 华科的未来orz #include <cstdio> #include <cstring> using namespace std; struct tnode { int s; tnode *f, *w, *c[26]; } T[5000000], *Q[5000000]; int C; inline tnode *tnew() { memset(T + C, 0, sizeof(tnode)); return T + C++; } inline void AcaInsert(tnode *p, const char *s) { while (*s) { int u = *s - …

hdu 2222 题目链接 题意：给出n个模式串，一个文本串，问文本串中出现了多少各模式串。 思路：ac自动机裸题。代码风格来自bin神。静态数组的写法。 需要理解 在build fail的时候，先单独处理root的必要性。 /* *********************************************** Author :111qqz Created Time :2016年08月16日 星期二 06时00分48秒 File Name :code/hdu/2222.cpp ************************************************ */ #include …

突然感觉。。。 我这种几乎没有恋爱经验的人。。。 感觉被妹子随便用点手段就能收了啊orz 想想真是可怕。。。 别问我为什么突然有这种的感慨。。。 吓傻了。。。。 还是好好写代码比较靠谱。