【BZOJ 2243】 [SDOI2011]染色
树链剖分+线段树标记传递~...
分类:
其他好文 时间:
2014-12-05 15:33:33
阅读次数:
329
树链剖分模板~
【SPOJ 375】 Query on a tree...
分类:
其他好文 时间:
2014-12-05 09:18:32
阅读次数:
212
一、Java之ACM注意点
1. 类名称必须采用public class Main方式命名
2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾
3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件
4. 在有多行...
分类:
编程语言 时间:
2014-12-04 15:45:14
阅读次数:
233
【BZOJ 1493】[NOI2007]项链工厂
线段树好题~...
分类:
其他好文 时间:
2014-12-03 15:44:41
阅读次数:
282
Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么...
分类:
其他好文 时间:
2014-12-02 00:01:08
阅读次数:
439
【BZOJ 3192】 [JLOI2013]删除物品
树状数组,思路题~十分巧妙!...
分类:
其他好文 时间:
2014-12-01 22:41:10
阅读次数:
278
【BZOJ 3196】 Tyvj 1730 二逼平衡树
线段树套平衡树(treap)...
分类:
其他好文 时间:
2014-12-01 10:14:21
阅读次数:
217
OI中有很多排序算法,冒泡排序,插入排序,快速排序,基数排序,以及神一般的bogo排序等等等等。在这门不断追求速度的学科里,最快的排序方法是什么一直是信息学皇冠上的明珠。基数排序是线性的,但是却有非常大的局限性,仅仅基于比较的排序复杂度的下限是多少呢?有一天,一个人出来妖言惑众:“基于比较的排序复杂...
分类:
编程语言 时间:
2014-11-29 17:17:05
阅读次数:
249
I/O是input/output的缩写,即输入输出端口。每个设备都会有一个专用的I/O地址,用来处理自己的输入输出信息。CPU与外部设备、存储器的连接和数据交换都需要通过接口设备来实现,前者被称为I/O接口,而后者则被称为存储器接口。存储器通常在CPU的同步控制下工作,接口电路比较简..
分类:
系统相关 时间:
2014-11-20 01:37:17
阅读次数:
314
题目描述镇里举办贪吃比赛,一共比赛N天,规定:每次吃的必须比上次多,一天只能吃一次(撑死...),吃的天数最多的人将获得胜利,获得10000000000 mod 10 的奖金^_^现在,Sally要参加比赛,她邀请参加OI的你一起帮忙,胜利后七三分成^_^输入格式第一行一个数N,表示吃的天数(N#i...
分类:
其他好文 时间:
2014-11-15 18:30:08
阅读次数:
132