参加多年oi类比赛，从pascal到c++，从小学组到一等，也应该开个博客了。 先附上我标准程序框架吧： emm 先这样吧…… ...
分类：
编程语言 时间：
2018-02-04 14:42:22
阅读次数：
169
莫队算法总结 前言： 又是和主席树一样，OI神犇们发明的算法。 刚听到算法的名字的时候就猜到莫队是一个大神犇了。没想到后来知道他竟然是我们的学长！未见其人，先闻其名啊！ 直到后来CJ被定为PKUWC举办地，为了提供一个更好的环境，CJ翻新了一下机房，并且挂上了荣誉墙。于是我就能一睹NOI虐场的学长的 ...
分类：
编程语言 时间：
2018-02-03 20:55:30
阅读次数：
228
题目 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 ...
分类：
其他好文 时间：
2018-02-03 15:45:44
阅读次数：
93
定义和简单性质 欧拉函数在OI中是个非常重要的东西,不知道的话会吃大亏的. 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1). 欧拉函数的一些性质: 1.对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=p ...
分类：
其他好文 时间：
2018-02-03 00:41:16
阅读次数：
188
本人在OI中很长时间（直到现在）是cstdio党；也就是说很不习惯用stl，虽然我也不知道具体的原因。 不过一直用scanf、printf是很麻烦的。比如下面的A+B问题： #include<cstdio> int main(){ int a,b; scanf("%d%d",&a,&b); prin ...
分类：
移动开发 时间：
2018-02-02 20:05:44
阅读次数：
217
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 ...
分类：
其他好文 时间：
2018-02-02 11:29:40
阅读次数：
162
PKUWC2018游记 Day inf 从去年的12月底开始停课，到现在也有整整一个月的时间了。 前两周考的是OI赛制，后来就变成了IOI赛制。 整体上考的很炸，虐场的次数远少于被虐的次数。 关于去哪个WC的问题，谢总一天神神秘秘地找到我问我想去THU还是PKU。我说无所谓啊。然后谢总就跟我说，我给 ...
分类：
其他好文 时间：
2018-01-31 20:11:57
阅读次数：
578
1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 ...
分类：
编程语言 时间：
2018-01-31 00:54:14
阅读次数：
182
本来没打算写的，不过想想看后缀自动机的理论看了两三天了才有点懂（我太傻了）…下周期末考的话大概要去复习一下文化课感觉回来又要忘得差不多，还是开篇blog记一下好了。 相关的资料： cls当年的课件：2012年noi冬令营陈立杰讲稿 一篇不错的blog：http://www.cnblogs.com/m ...
分类：
其他好文 时间：
2018-01-28 23:22:54
阅读次数：
316
Preface 比赛成绩非常烂，却腐败得非常爽，但是gmh大爷因为和我们腐败，变得更强。 比赛策略有点问题，拼命想正解而没了暴力分 数论题做得比较少，导致只会找规律。知识点需要补充，如AC自动机，启发式合并，数论知识 总的来说这次比赛是开天辟地的一次比赛，是我OI生涯中一个里程碑，为我点明方向 Co ...
分类：
其他好文 时间：
2018-01-28 20:54:32
阅读次数：
99
