感觉自己太颓了，天天刷水题，遇到难题怎样也水不过去，不想思考，即打开题解，原来是树套树维护树上LCA，高斯消元弄一弄，容斥一下。。。 机房颓废slay.one被大佬吊打，战绩$0-inf$，小说不知怎的看不下去，竟觉得没意思， 遂决定玩$OI$这个虽然照样也会被吊打的游戏，不过很有趣。 还有31天颓 ...
分类：
其他好文 时间：
2018-10-09 10:19:57
阅读次数：
234
这是我写的贪心5章中的第2章，这一章，我想讲一讲在OI竞赛中，贪心直觉的重要性 在考场上，因为考前作息，心理状态甚至生理状态，都会影响我们的成绩，所以考场上分析问题的能力可能会大有缩水，所以我认为，普及组想拿一等奖，平时至少要有提高组一等奖或二等奖的水准 不过讲这些好像跑题了，想在考场上写对贪心算法 ...
分类：
编程语言 时间：
2018-10-03 22:54:43
阅读次数：
196
不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( ...
分类：
其他好文 时间：
2018-10-03 20:48:36
阅读次数：
189
这套贪心算法的博客是分5个阶段的，今天先和大家介绍一下贪心的本质 贪心算法，是OI中重要的一部分，也是考察一个选手在考场上的思维水平的量尺，这类问题可能很简单，但也有可能很难 贪心算法是指求解问题时，每一步都使用当前看似最好的选择，但是这并没有从在整体上分析问题，只是做出了在某种意义上的局部最优解， ...
分类：
编程语言 时间：
2018-10-03 20:39:52
阅读次数：
216
【第3站】 国庆训练营·OI制模拟赛Ⅰ 怀着冲刺提高组400的愿望来到这个very small but very interesting 的训练营QwQ 在北大dalao的带领下开始了第一场OI模拟赛【炸心态ヽ(*。>Д<)o゜】 ? 简单总结 感觉非常爆炸…… 第一题还好，一眼看出结论题，所以开始 ...
分类：
其他好文 时间：
2018-10-02 22:23:15
阅读次数：
195
文章背景 qwq现在是国庆假期中 青岛清北澡堂ing.... 两天的模拟赛下来犯了许多睿(sha)智(bi)错误 所以下定决心要改掉这些错误并且一定不再犯尤其是考场上！ 文章描述 此文章不定时更新，主要是记录OI中一些不能犯的低级错误 文章正文 1.题目中数据范围过大不要忘记开longlong！ 2 ...
分类：
其他好文 时间：
2018-10-02 17:56:19
阅读次数：
204
计算机使用$2$进制，这是众所周知的。在学习$OI$的过程中，$2$进制也显得尤为重要。有时候，细节决定成败，所以我想总结一下容易被遗忘和误解的关于$2$进制的知识。 1、运算符 &：与。1&1=1，1&0=0，0&0=0；（同真为真） |：或。1|1=1，1|0=1，0|0=0；（一真俱真） ^： ...
分类：
其他好文 时间：
2018-09-25 12:46:14
阅读次数：
192
复习图论系列。。。 这道题刚学OI的时候我就看过。被那个公式吓跑了。 其实那个公式也容易算嘛。 $C_i = \sum_{(j,i) \in E}{W_{ji} \times C_j} u_i$ 注意这个公式对输入层不适用！！！所以不管他的阈值。 我们用拓扑排序，从入度开始的来，用类似于刷表法的方法 ...
分类：
其他好文 时间：
2018-09-25 11:31:07
阅读次数：
165
学习计划--kd+最小割树+倍增什么的（以及貌似是oi生涯中第一次9k。。。） ...
分类：
其他好文 时间：
2018-09-22 17:00:48
阅读次数：
132
题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，O ...
分类：
其他好文 时间：
2018-09-18 11:55:20
阅读次数：
167
