P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数 ...
分类：
其他好文 时间：
2018-05-06 22:22:08
阅读次数：
161
题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。 来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。 为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。 对 ...
分类：
其他好文 时间：
2018-04-25 19:04:04
阅读次数：
161
我是长沙市第二十六中学的一名OIER，全学校好像只有我一个人搞OI。我希望能够在这里与大家分享一些算法知识和题解。 ...
分类：
其他好文 时间：
2018-04-23 00:07:03
阅读次数：
128
什么是P问题、NP问题和NPC问题 转载自http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP ...
分类：
其他好文 时间：
2018-04-21 19:32:42
阅读次数：
135
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 ...
分类：
其他好文 时间：
2018-04-14 10:14:27
阅读次数：
171
Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧:BZOJ #3746.[POI2015]Czarnoksi??nicy okr?g?ego sto?u source:XXII OI - ...
分类：
其他好文 时间：
2018-04-13 22:36:12
阅读次数：
222
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能 ...
分类：
其他好文 时间：
2018-04-09 13:14:08
阅读次数：
173
WC2018 文艺汇演《退役的你》 谨以此歌献给那些曾与我们并肩前行的退役 OIer 填词 & 视频：Menci 演唱：wxh010910、yanQval、krydom、NiroBC、WerKeyTom_FTD、__stdcall、Created_equal、whzzt、wy1627 明天你是否会想 ...
分类：
其他好文 时间：
2018-04-05 01:29:12
阅读次数：
386
Treap——大名鼎鼎的随机二叉查找树，以优异的性能和简单的实现在OIer们中广泛流传。 这篇blog介绍一种不需要旋转操作来维护的Treap，即无旋Treap，也称Fhq-Treap。 它的巧妙之处在于只需要分离和合并两种基本操作，就能实现任意的平衡树常用修改操作。 而不需要旋转的特性也使编写代码 ...
分类：
编程语言 时间：
2018-03-31 18:37:41
阅读次数：
1571
高一oier一枚！ 接触OI不到1年的弱鸡。 被所有人吊打的蒟蒻。。。 型月世界研究专家，fate资深厨。几乎涉及过除了日文版的某某之外所有的fate系列的作品。。。 宅~~~~~无聊的时候甚至会……。 前弹弹堂传说级玩家，植物大战僵尸400回合生存者，饥荒千天不死传说，魔兽争霸天梯40高手，cf挑 ...
分类：
其他好文 时间：
2018-03-31 10:12:54
阅读次数：
165
