感想 莫名其妙的来到了一个不可能来到的学校 CCNU？ 3：7的男女比例，差得要死的宿舍，找不到志趣相投的朋友，每一点都足够让我对它毫无归属感了。 当然，这一切也是我罪有应当，是我当初oi的时候的不认真，疯狂打游戏，是我在高三每天刷知乎，玩手机，把学习抛之脑后，是我高考前几个月的春心萌动，自己作死的 ...
分类：
其他好文 时间：
2019-09-21 01:19:59
阅读次数：
163
晚上梦到了以前曾经见过的，群里疯狂传播的砍头视频，惨叫声还历历在目。背着书包往出走的时候摸摸自己的脖子，感觉自己的脖颈应该不难砍断。 啊不过大概也不会撞上被砍头这种事情……没有这样的运气呀。 稍稍和别人聊了聊死亡这种事情，感觉还是我这种人最适合去死就是了。没有什么朋友，游离在大家之外，并且本人也是个 ...
分类：
其他好文 时间：
2019-09-19 14:23:22
阅读次数：
82
以下内容出自: 时间卡常技巧 先放一句话镇场： 我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD 推荐：论OI中各种玄学卡常 我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。 但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10* ...
分类：
其他好文 时间：
2019-09-16 14:11:53
阅读次数：
94
初一开始颓OI的蒟蒻一枚 $\color{gray}\text{现在初二了}$ "博客园本人" ~~我太蒟蒻了~~ " " 吊打我的$\color{red}\text{名}$大佬们 "social_zhao" "$\color{green}\text{zzq}$" "$\color{purple}\ ...
分类：
其他好文 时间：
2019-09-16 14:04:00
阅读次数：
87
所谓二分图，是可以分为两个点集的图； 所谓二分图最大匹配，是两个点集之间，每两个不同点集的点连接,每个点只能连一个点，最大的连接数就是最大匹配。 如何解最大匹配，需要用到匈牙利算法。 匈牙利算法是一个递归的过程，它的特点，我觉得可以归为一个字：“让”。 例如这张图，按照匈牙利算法的思路就是： 1.1 ...
分类：
其他好文 时间：
2019-09-14 17:17:02
阅读次数：
95
Week 1 开学后等了一个星期都没有等到训练的通知。悲观来想的话，初三能否继续搞竞赛真的很悬。 CSP的报名也出来了，希望我还有命去提高组吧，还是不甘心混普及组，哎。 哎，不该想那么多。还是在初中OI生涯落幕的前两个月里再挣扎 ...
分类：
其他好文 时间：
2019-09-13 20:11:03
阅读次数：
86
今天摸鱼看到一道题： 这不就快速幂裸题吗？？ 然后一看数据范围： ？？？这个b的范围吓到我了 经过一番学习，原来这道题考察的是： 欧拉定理&扩展欧拉定理 证明略过，直接上结论： （图源OI wiki） 那么这道题就是先处理出欧拉函数，再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式 ...
分类：
其他好文 时间：
2019-09-13 17:34:27
阅读次数：
171
KD-tree 讲解 by simb351 应神犇junble19768的要求,来水一发KD-tree讲解。学习过程中发现关于KD-tree的资源实在是少，在OI中的应用更是少之又少。 虽然这东西很水，随便嘴一嘴就能口胡出来。所以写一篇讲解。 前置芝士： 1. 基础BST姿势 2. 替罪羊树 3. ...
分类：
其他好文 时间：
2019-09-11 09:48:58
阅读次数：
129
writer注： 这里的板子，不止是算法和数据结构的板子，还包括各种预处理、代码技巧等。 OI比赛中， 以做题来得分。 不考虑开题顺序以及拿分意向， 做一道题目的步骤一般分解为 思考、 编写、 验证（对拍）。 不考虑验证的时间， 通常思考占的时间较多，这时就需要较快且较准确地编写代码。（算法、数据结 ...
分类：
其他好文 时间：
2019-09-08 20:22:23
阅读次数：
108
http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D 这题真的想不到 此题用了秦九韶算法 我明白了要去推才知道 否则不一定要用学过的 公式 关于模数 快读玄学优化 + 取模 code: // // main.cpp // sif // // Cr ...
分类：
其他好文 时间：
2019-09-08 17:59:41
阅读次数：
104
