题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 ...
分类:
其他好文 时间:
2017-09-10 23:51:22
阅读次数:
428
题目: 题目背景 NOI2004 DAY1 T1 NOI2004 DAY1 T1 题目描述 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好, ...
分类:
其他好文 时间:
2017-09-07 22:57:24
阅读次数:
268
【题目描述】 noip要到了,大家来到许愿树前。这个许愿树不仅仅是许愿树,还有未卜先知的功能。众OIer问许愿树:“不平凡的许愿树,CCF告诉我们noip中会有两道题目从Openjudge上选择,你能不能告诉我是哪两道题。” 许愿树想了想直接说出答案并不妥:“中国有句古话叫‘闷声大发财’,我就什么也 ...
分类:
其他好文 时间:
2017-08-23 20:07:51
阅读次数:
172
Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他 ...
分类:
其他好文 时间:
2017-08-19 17:10:53
阅读次数:
215
引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n))$ 的总时间复杂度内计算出两个向量的卷积(或者多项式乘法/高精度乘法), 而代码量却非常小. 博主一年半前曾经因COGS的一道叫做"神秘的常数 $\pi$"的题目而去学习过FFT, 但是基本就是 ...
分类:
其他好文 时间:
2017-08-13 20:52:23
阅读次数:
157
Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他 ...
分类:
其他好文 时间:
2017-08-09 21:24:14
阅读次数:
158
作为一个oier,适当的整理是有必要的。蒟蒻根据自己的理解,筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板,先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 (一).暴力求解法 1.模拟算法,模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝,记忆化搜索 3. ...
分类:
其他好文 时间:
2017-08-09 21:12:55
阅读次数:
150
本日主要内容就是搜索(打暴力 搜索可以说是OIer必会的算法,同时也是OI系列赛事常考的算法之一。 有很多的题目都可以通过暴力搜索拿到部分分,而在暴力搜索的基础上再加一些剪枝优化, 就有可能会拿到更多的分数。 有句话说的好嘛,骗分过样例,暴力出奇迹。 真的可以出奇迹的,只要你用得好。 1.搜索的概念 ...
分类:
其他好文 时间:
2017-08-08 22:56:53
阅读次数:
155
1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上 ...
分类:
其他好文 时间:
2017-08-05 15:40:26
阅读次数:
141
注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 1.概述 首先, 什么 ...
分类:
其他好文 时间:
2017-08-05 13:24:35
阅读次数:
176