搞过OI的对tarjan这个人大概都不陌生。这个人发明了很多神奇的算法，在OI届广被采用。 他最广泛采用的三个算法都是和$dfn$，$low$相关的。 有向图求强连通分量 其实说直白点，就是缩点。用得比较多的就是把一个有向有环图变为一个DAG。然后利用DAG的一些神奇的性质求解一些常见的问题。 核心 ...
分类：
其他好文 时间：
2016-10-31 18:35:27
阅读次数：
177
其实也不能算是OI知识了，就当是体会了一下数学归纳法吧。。 回答： 此问题的第一个答案是用数学归纳法得出的：如果这个岛上有N个红眼睛，那么在旅行者说这句话的第N天，他们全部都会自杀。具体到本题则是，在第5天，这个岛上的5个红眼睛会全部自杀。（尊重原题，补：其他蓝眼睛在红眼睛集体自杀后，知道自己的眼睛 ...
分类：
其他好文 时间：
2016-10-26 09:26:33
阅读次数：
225
T1: 题目大意： 给你一个立方体，每个面上有些数字，给你一个数字K，你可以玩K轮游戏， 每轮你会将每个面上的数均分为4份，分给相邻的面，求K轮游戏后，上面的数字是 依次给你前、后、上、下、左、右的起始数字大小！ 题解：因为轮数最大只有45，所以直接暴力模拟即可，但是可能是数据水，在通分的时候不会爆 ...
分类：
其他好文 时间：
2016-10-18 09:31:38
阅读次数：
224
BZ OI 队测 T1： 题目大意： 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。 所有星球间的双向航线的长度都为1。小昕要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di。 请你帮它决策最小化费用。n< ...
分类：
其他好文 时间：
2016-10-14 09:49:50
阅读次数：
225
Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定 ...
分类：
其他好文 时间：
2016-10-12 07:00:11
阅读次数：
233
号外: [头条]今天OI神犇光勋和原子城po ke,Happy Birthday！ ...
分类：
其他好文 时间：
2016-10-09 23:19:30
阅读次数：
250
传送门 一句话怎么说来着 算法+高级数据结构=OI 现在我感觉到的是 我会的算法+我会的高级数据结构=WA 这道题提交了三四十次，从刚看题到完全写好花了好几天..，主要死于看错费马小定理的适用条件。 下面是正经题解: 首先，这道题的难点不在于找到有多少个路径（很明显的点分治），而是判断一条路径是否合 ...
分类：
其他好文 时间：
2016-09-28 15:48:05
阅读次数：
149
P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。 每秒结束的时刻，C君会在(x,y)上摆一个路障。B ...
分类：
其他好文 时间：
2016-09-25 20:29:20
阅读次数：
289
宣传委员画了一个稿子： 好丑啊！ 然后我想我要拿出自己的方案，不然没说服力。 于是花了两天找矢量素材。 接着放到班群里投票。 然而结果…… 还有一个是投错的。想投3结果投了2. 在这里保存一下我的效果图。 全部是矢量图！！！我找了好久的！！！！ 我作业都没做你造吗！！！ OI都没刷你造吗！！！ 真· ...
分类：
其他好文 时间：
2016-09-25 19:04:31
阅读次数：
129
