题目: Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶,所 ...
分类:
编程语言 时间:
2017-09-11 21:15:21
阅读次数:
202
……堆是一个很好用的东西,但遗憾的是,在oi混了三年多的我居然到现在才会……惭愧惭愧…… 堆可以在O(log n) 的时间内查询最大值和最小值,非常好用的一个数据结构,本人认为比优先队列快得多……只是本人观点…… 手写堆:不好写……没写过……反正c++有stl库(等到了左偏树再学……) stl堆:感 ...
分类:
其他好文 时间:
2017-09-09 20:21:37
阅读次数:
196
题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器,他总是用尽一切办法把它里面的东西弄到手。 突然有一天,taorunz来到了一个密室,里面放着一排可移动存储器,存储器里有非常珍贵的OI资料……不过比较特殊的是,每个存储器上都写着一个非负整数。taorunz很高 ...
分类:
其他好文 时间:
2017-09-02 15:38:45
阅读次数:
164
个人相关 总结. OI历程. 题目 基础题. 综合题. 原创题. 考点 注意是考点不是知识点, 知识点才没有这么散乱呢QAQ. 线性代数. 行列式求值. Matrix-tree定理. Lindstrom-Gessel-Viennot引理. 高斯消元. 线性基. 特征值. 矩阵乘法. 数论. ## * ...
分类:
其他好文 时间:
2017-08-30 21:40:32
阅读次数:
216
【BZOJ3217】ALOEXT Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器,他总是用尽一切办法把它里面的东西弄到手。 突然有一天,taorunz来到了一个密室,里面放着一排可移动存储器,存储器里有非常珍贵的OI资料……不过比较特殊的是,每 ...
分类:
其他好文 时间:
2017-08-30 15:44:35
阅读次数:
152
P1136 迎接仪式 题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主,在一条道路旁,一群Orz教主er穿着文化衫站在道路两旁迎接教主,每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字,但是领队突然发现,另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐 ...
分类:
其他好文 时间:
2017-08-28 23:46:31
阅读次数:
164
2416. [HZOI 2016]公路修建 ★☆ 输入文件:hzoi_road.in 输出文件:hzoi_road.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里 ...
分类:
其他好文 时间:
2017-08-26 17:12:14
阅读次数:
205
Part Zero: 本人作为一个初一下才开始OI的蒟蒻,又在一个较弱的城市里,因此开始时圈子十分小,三个学期过去了便有些自大地认为自己水平超6尚可。直到这次去了GD的信息学圣都——中山纪念中学,才第一次见到了各地真·大神的风采,也因此找到了自己的问题,有了不小的提升。 Part Zero-plus ...
分类:
其他好文 时间:
2017-08-26 17:10:58
阅读次数:
134
传送门 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的 ...
分类:
其他好文 时间:
2017-08-25 15:57:36
阅读次数:
218
A题 第K小的和 Tom有n个数字Ai,每个数字都不?一样。现在,Tom想把这些数字次数的选择,然后 把选定的数字求和,例如: Tom有2个数字,这2个数字分别是:3,5,那么,他能够组成的数字有: 3,5,6,8,9,10,11,12… 现在,他好奇组成的和中,第k?小的是多少,你能告诉他么? 输 ...
分类:
其他好文 时间:
2017-08-24 22:48:21
阅读次数:
259