操作数，一般用来做那些对数列进行添加、撤销操作的题。 假设一开始有一个空数列，有三个操作 （1）在数列后加一个数 （2）求数列中某位置的值 （3）撤销掉最后进行的若干次操作（1和3） 考虑建一棵树，1操作则为在当前节点下新加一个节点，2操作求数列k位置值，则为从根节点到当前节点k个节点的位置的节点 ...
分类：
其他好文 时间：
2019-10-03 10:25:24
阅读次数：
114
正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流（后来说可以做，但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环，只有两条，不存在 2. 猜测其他 ...
分类：
其他好文 时间：
2019-10-02 13:00:18
阅读次数：
91
今天是中华人民共和国成立70周年，先祝我的祖国母亲生日快乐 由于最近嗓子不太好使，我就不发歌了 分割线 在学校挤了一点本来应该发呆的时间写了点没用的 前一部分是对一点OI知识的复习，后一部分是最近高中数学在复习数列，我结合矩阵xjb捣鼓了捣鼓，也没捣鼓出啥 分割线 另外我结合我的个人经历发现，人的有 ...
分类：
其他好文 时间：
2019-10-01 12:09:20
阅读次数：
99
祖国母亲生日快乐呀—— 啊，十月份了。 我想了想，已经这个点了，我应该什么都不会等到了。 为此我实在是由衷地开心着。这一定说明，他在往最好的方向努力着，我由衷高兴。 最后能被忘记的话才是最好的事情。 至于我到底会怎么想…那个啊，从头到尾都不重要啦。 计划很顺利，我能对自己做到更多事情了。 血液安然地 ...
分类：
其他好文 时间：
2019-10-01 10:08:18
阅读次数：
88
不要偷懒 有时候为了方便，我会大量使用宏定义。但是最近我发现下面这两个宏定义老是出问题： 这个宏定义似乎在初始化的时候会莫名奇妙地出现一些问题。 另外，还有这个： 当你定义了一个 RP 的循环宏时，它的判断会出一些问题。比如说在上面这个例子，如果ver.size()==0，那么正常的for就不会进入 ...
分类：
其他好文 时间：
2019-10-01 00:09:53
阅读次数：
194
Hash 将不知道什么东西映射到一个小范围的数上。相比用 而言，手写Hash往往会做到更高的效率。 Hash的一大用处是储存和查询两个复杂数据的存在情况。这对于判断多个字符串相等往往有很大优势。 在OI中有一种非常重要的Hash函数，它的运转方式如下： 把字符串$s$看成一个$P$进制数，这样就可以 ...
分类：
编程语言 时间：
2019-09-29 20:03:45
阅读次数：
87
“天使看到了一些不好的东西。” 【？】 “墨雨笙！” 她突然说。 “天使感觉很不好 这是种很不好的预感” 屏幕上突然跳出这行字来，我愣了一下。 “虽然听起来有点神神叨叨的” “但是我听木野的事也完全没有这种感觉” “听小纸说也没有这个感觉强烈” “虽然确实很神神叨叨的！但是你小心一点” 我想象对方可 ...
分类：
其他好文 时间：
2019-09-29 09:42:41
阅读次数：
83
KMP自动机 分类：字符串 内容：详细版 前置知识 不会的可以点击链接（如果有）或者前往 "OI Wiki" 学习 KMP 一些约定 字符集大小默认为 模板字符串默认为 文本字符串默认为 指字符串 的长度 字符串下标默认从 开始 简介 KMP自动机主要用于字符串的匹配问题，预处理复杂度为 ，可以以严 ...
分类：
其他好文 时间：
2019-09-28 18:22:05
阅读次数：
71
先为一位先生祈祷。 我相信他能重新稳定，变得比以往更好。瓶颈期谁都会遇到，能够冲破便是最大的进步。 从各种方面其实可以看出，先生并不差。只是存在各种粗糙的问题，不知道归于状态异常是否合适。 每次想到这里都不由得皱眉，这种意义上，如果我真的从未带来过影响从未认识过先生就好了。每次看到饱含自责的博文，不 ...
分类：
其他好文 时间：
2019-09-28 00:41:18
阅读次数：
81
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
