5056: OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她，于是冥思苦想，终于创造了一个新游戏。 下面是小Van的OI游戏规则： 给定一个无向连通图，有N个节点，编号为0~N-1。图里的每一条边都有一个正整数权值，边权在1~9之间。 要求从图里删掉某些 ...
分类：
其他好文 时间：
2018-03-04 13:09:47
阅读次数：
152
拓扑排序 又叫 "topsort" ，对于一个oi选手来说。会用就行了（滑稽） 从一个点发出的边数叫做这个点的出度，而一个点被边指向的边的个数就叫做在这个点的入度。 将入读为0的点暂存，then将以这类点作为起点的边删除，相连的点入读 1，然后再将修改后入度为0的点暂存，重复此过程。（本人十分的蒟蒻 ...
分类：
编程语言 时间：
2018-03-03 16:49:17
阅读次数：
174
《平凡的世界》读书笔记 本篇oi无关，人生相关 这本书是真的好看，一个人处世的态度真心很重要，希望我不忘初心吧qwq 这本书是我在春节拜年时看完的。这期间只过了短暂的一周，但思想已经越过了十多个年头。文中的一个个人物都是那么鲜活，都有各自鲜明的特点，给我带来了深刻的思考与心灵上的回响。《平凡的世界》 ...
分类：
其他好文 时间：
2018-03-02 23:56:38
阅读次数：
311
群论是数学分支之一，在OI中的运用主要在于置换群和Burnside引理，polya定理。 http://blog.csdn.net/liangzhaoyang1/article/details/72639208 http://blog.csdn.net/gengmingrui/article/det ...
分类：
其他好文 时间：
2018-03-02 01:17:29
阅读次数：
170
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
现在是北京时间2018年2月27日,在长沙某学校，一名挣扎中的OIer发表了这篇不知所云的文章。 寒假马上就过去了，还有三天就要迎来所有学生（尤其高中生）最恐惧的灾难————开学了。（wlgq还要开学考试……天要亡我……）至于寒假……本来想就这个机会好好赶赶OI进度，结果除了在学校里集训的几天，基本 ...
分类：
其他好文 时间：
2018-02-27 23:32:53
阅读次数：
225
3277: 串 Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个 ...
分类：
其他好文 时间：
2018-02-26 20:36:07
阅读次数：
150
文章来自：https://blog.sengxian.com/algorithms/virtual-tree 本文由于格式问题，插图需要重新打开来看。 概述 在 OI 比赛中，有这样一类题目：给定一棵树，另有多次询问，每个询问给定一些关键点，需要求这些关键点之间的某些信息。询问数可能很多，但满足所有 ...
分类：
其他好文 时间：
2018-02-21 17:10:57
阅读次数：
139
Description 背景 和久必分，分久必和。。。 描述 中国历史上上分分和和次数非常多。。通读中国历史的 WJMZBMR 表示毫无压力。 同时经常搞 OI 的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为 $1$ ...
分类：
其他好文 时间：
2018-02-18 22:22:54
阅读次数：
191
为什么会变成这样呢……第一次有了喜欢的学科竞赛。有了能做一辈子朋友的人。两件快乐事情重合在一起。而这两份快乐，又给我带来更多的快乐。得到的，本该是像梦境一般幸福的时间……但是，为什么，会变成这样呢……. “NOI”什么的，已经无所谓了。因为已经不再有OI题，值得去做了。希望得到的高分，已经不需要了。 ...
分类：
其他好文 时间：
2018-02-16 16:19:00
阅读次数：
149
