很久之前观看WJMZBMR特奖答辩时听到了$P!=NP$，一直似懂非懂，看了Matrix67的 "什么是P问题、NP问题和NPC问题" ，~~特意作文纪念~~ 。 一张图就可以解释三者间的关系： 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做 ...
分类：
其他好文 时间：
2020-01-01 23:37:35
阅读次数：
102
说句实话，对于OIer来说，Linux真的是个很好的开发平台。 这里既没有游戏的喧嚣，也没有广告的打扰，gcc/g++早已预装，一切已为你准备好......（？？？）即使对于日常使用，也绰绰有余。 如果因为不熟悉、对新手不友好、~~不知道~~、~~没有Dev C++~~等理由，去放弃它，未免也太可惜 ...
分类：
系统相关 时间：
2019-12-28 14:37:53
阅读次数：
425
致初学OIer: 你想知道的9个问题 不同于数理化生这些科目, 大部分人可能都是第一次接触"信竞"这个科目. 你对这个科目可能一无所知. 不过没关系, 笔者这里将解答你的疑问. 1. 什么是编程? 我们的计算机上运行这各式各样的程序, 这些程序承担着各种功能. 正如字面意思, "编程"就是"编写程序 ...
分类：
其他好文 时间：
2019-12-14 19:02:22
阅读次数：
79
作为一名失败的oier一直想写点什么，所以咕咕咕的内容更了。 ...
分类：
其他好文 时间：
2019-12-06 09:29:23
阅读次数：
421
说在前面的话 谨以此篇题解，纪念我初中的两年$OI$生涯以及不长不短的停课时光。 但愿高中还能够继续学习$OI$吧，也衷心希望其他$OIer$不要再犯类似我的错误。 题意 "原题链接" 给定一棵有$n$个节点的树，每个节点对应一个括号（左或右），需要求出从该节点到根节点的简单路径所构成的括号串中合法 ...
分类：
其他好文 时间：
2019-11-17 01:30:25
阅读次数：
404
浅谈组合数相关性质 本篇随笔简单讲解一下数学中组合数的相关性质。并且，因为博主是一名$OIer$~~（否则为啥要在高一学组合数）~~，所以在本篇随笔中还会侧重组合数在信息学奥林匹克竞赛中的应用。综上所述，本篇随笔乃是学数学的，学$OI$的，学玄学的，学哲学的同志们的学习佳选。~~（不要个脸）~~ 组 ...
分类：
其他好文 时间：
2019-11-11 21:58:53
阅读次数：
137
看标题都知道讲的是什么，但为什么特指是A*关于K短路的解法呢？ 因为林荫不会其他的。 能看到这篇博客的估计也都知道K短路和A*分别是什么了吧，下面只介绍一下估价函数 由于林荫并没有经过学术训练，所以一下关于A*的理解均为感性，仅可作为OIer速成知识点时的一点资料， 切莫作为算法学术依据。 先思考一 ...
分类：
其他好文 时间：
2019-11-10 09:37:46
阅读次数：
99
题目传送门（内部题106） 输入格式 第一行为一个正整数$T$，表示数据组数。 接下来$T$组数据，每组数据第一行一个正整数$n$表示$OIer$，接下来$n$行，第$i$行表示编号为$i$的人所说的话，格式可以参考题面描述。 输出格式 对每组数据，如果这组数据里的$OIer$们说的话无论如何都会产 ...
分类：
其他好文 时间：
2019-10-31 16:28:33
阅读次数：
127
随着一阶考试和noip初赛的离开，楼道操场渐渐传来了哭嚎与欢笑，考得好的皆大欢喜，考的糟的痛哭流涕，而我这个菜菜的OIer相对尴尬。一方面文化课没崩得那么凶，老师不会给太大压力，但另一方面初赛才64左右，悬得很...一时间心中复杂，十五年来头一次为这样的选择（我有选择权吗？）感到烦闷苦恼，与时写下这 ...
分类：
其他好文 时间：
2019-10-21 20:38:08
阅读次数：
195
每个OIer都有对Linux的向往(雾) 这不,一个月前我便看上了Manjaro,主要原因是因为Manjaro软件包全,安装简便,下面就来说说我退回windows的原因: 1.桌面卡顿,我用的gnome桌面,切换窗口,新建窗口时总是没有windows那种丝滑. 2.软件不全,虽然有QQ,微信,Chr ...
分类：
编程语言 时间：
2019-10-20 15:56:21
阅读次数：
83
