开坑!写一个Jokebird机器人——总结

ZJOI前的摸鱼记录

发现快省选了,而我啥也没干过,转肯竞预定。                                                                                                                                                           ...

结总9102 CWION

内容均为口胡,保证有误,建议配合讲义食用。word版本 评测系统剖析与选手参赛策略 唯一听懂了的一节课。 通过 /proc/<pid>/status 可查看一个进程的各项状态,其中包括内存用量。 如果...

OI回(liu)忆(shui)录(zhang)

Q&A Q1:你是哪里来的菜鸡? A1:高一蒟蒻,坐标浙江,现在YYHS整日摸鱼 Q2:你明明比我强还说自己是菜鸡,你好fake。 A2:人外有人,天外有天 Q3:学OI难么 A3:越到后面越难啦,现在看来一个好的学习&...

水题大乱斗(二)

吐血整理水题*466 玩的开心:) Codeforces432D Prefixes and Suffixes SAM 二分前后缀长度,中间一段在SAM上right集合乱搞下 Codeforces449D Jzzhu and Numbers dp 非常好的一道容斥...

KMP补题

划水现场 以下全是口胡,不保证正确性 Codeforces 432D  求出fail数组,第一个答案就是从st[n]开始跳fail指针所到的位置,第二问可以维护一个s数组,s[i]表示st[1..i]出现了几次。首先s[i]的初值为1,当出现...

c++11特性 auto和lambda表达式

虽然bzoj不开c++11,但是为了抄别人的代码,还是来学习一下c++11吧 ·auto 用于代替冗长复杂、变量使用范围专一的变量声明。 在不用auto的时候,是这样访问vector内的元素的 [crayon-6002dc8cb4a2d878647769/]...

后缀自动机2:从学会到忘光

做了点题,这里再列举一些基本的用法。 1.求两个字符串S1,S2的最长公共字串 先对S1构建出SAM,与AC自动机类似,初始状态在root=1,我们做这样的过程   令当前状态为s,同时最大匹配长度为len 我们...

后缀自动机:从入门到放弃

前言 勤劳的hgz又来更新博客了。 先说点废话,WC结束了,蒟蒻hgz铜牌滚粗,也没什么好写的,就来写下刚弄懂的SAM。这玩意我感觉非常神奇又比较难懂(可定是我学的太少了),所以就码码字放松下。 ...

「JXOI2017」加法 二分+贪心+堆

今天,HGZ记起了他的Wordpress,管理员账号 这篇题解应该没有人会看的,这个题目没有在BZOJ上出现,可能是太水了吧,然而我并不会做,搜遍baidu只有一篇用树状数组的题解。 于是本蒟蒻来更一篇题解。 没...

bzoj水题大乱斗(一)

水题warning 请大佬在菜鸡的陪同下观看   bzoj100题题解 首先说一下,这里有那么几个题解还是从网上抄的,如果你发现了差不多的题解,不要怀疑,他就是抄我的 id 题目名 算法 实现细节 ...