真正的 OI 之路,算是开始了吧。 不知道结果如何,但总是要尝试一下吧。 希望永远记得初心。 【你好,世界。】 Jan 25, 2018 ...
分类:
其他好文 时间:
2018-01-25 15:47:52
阅读次数:
130
OI无关系列. 杨绛. 我有时会无聊到思考人生的意义价值.于是想看看其他人的思考. 杨绛先生试图通过严谨的思维,将生命意义的细节全都想透.当然结果还是没想透.大概也没人能想透.对于生命,生死,或许大部分只能混沌地理解其意义,概念,理解到可以好好活着就行了,深究无益. 书写得还是很好的,就是总带着一种 ...
分类:
其他好文 时间:
2018-01-17 20:09:57
阅读次数:
135
poorpool 真名 chenyixiao。 山西省临汾第一中学 高二。 普通的理科生,曾经爱好数学,然而到了高中发现自己所谓的爱好不过是因为数学成绩曾经好过罢了。 高一下学期开始的时候接触 OI。 常用 ID 是 poorpool,但是也有用 sycyx2002 的。 以前有点喜欢玩电脑。 训练 ...
分类:
其他好文 时间:
2018-01-16 01:00:09
阅读次数:
191
2018年1月14日,气温回升。重回OI第一天,趁中午十分,补全滚粗记。 Day -1 上午弄完模拟赛,下午改了改题,晚上跟学校高三级部的Oier一起颓....... Day 0 启程出发,看到了SSFZ和SSY的一大波人马,瑟瑟发抖 下午四点左右到达日照一中,还是熟悉的味道。抽签,我们学校有四个人 ...
分类:
其他好文 时间:
2018-01-14 13:49:13
阅读次数:
163
唉,死的好不甘心!就这么跪在了D1T1上。 AFO。。队友再见!OI再见! ...
分类:
其他好文 时间:
2018-01-14 11:02:23
阅读次数:
87
PROBLEM http://www.oi.edu.pl/old/ceoi2004/problems/jou.pdf 分析 这题属于需要一些思考的题目。对于这道题目,我们要了解到这个图其实就是一棵树。如何想到这是树?题目中又这样几句话: There are n cities in Byteland. ...
分类:
其他好文 时间:
2018-01-07 16:07:00
阅读次数:
175
一、斐波那契数列 $f(0)=1,f(1)=1,f(i)=f(i-1)+f(i-2) \ \ \ \(i>=2)$ 经典的解释是兔子生小孩,第0年一对兔子,一对兔子需要一年长大,后面每年都生小孩,每次刚好生一对,问第i年有多少只。就这么算。 经典的应用是矩阵乘法!稍微写一下: \begin{vmat ...
分类:
其他好文 时间:
2018-01-05 22:03:13
阅读次数:
191
OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她,于是冥思苦想,终于创造了一个新游戏。 下面是小Van的OI游戏规则: 给定一个无向连通图,有N个节点,编号为0~N-1。图里的每一条边都有一个正整数权值,边权在1~9之间。 要求从图里删掉某些边(有可能0 ...
分类:
其他好文 时间:
2018-01-03 19:45:53
阅读次数:
183
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2543 Solved: 1468[Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开 ...
分类:
其他好文 时间:
2018-01-03 17:29:38
阅读次数:
203
先说一下斜率优化:这是一种经典的dp优化,是OI中利用数形结合的思想解决问题的典范,通常用于优化dp,有时候其他的一些决策优化也会用到,看待他的角度一般有两种,但均将决策看为二维坐标系上的点,并转化为维护凸壳,一种根据两点的斜率与某一常数的大小关系推断二者的优劣,一种将转移方程化为相关直线方程,通过 ...
分类:
其他好文 时间:
2018-01-02 11:33:09
阅读次数:
127