后缀数组

后缀数组详解 请参见 IOI2009 国家集训队论文     阅读全文
WildRage's avatar
WildRage 9月 26, 2017

BZOJ 2827 千山鸟飞绝 Treap

题目描述话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。这时鸟王用鸟语说道:“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗,作出了一个决定——要排鸟布阵把刚才吓到它们的人类赶出山去。     阅读全文
WildRage's avatar
WildRage 9月 24, 2017

BZOJ 3211 花神游历各国

Description     阅读全文
WildRage's avatar
WildRage 9月 19, 2017

BZOJ 1770 [Usaco2009 Nov]lights 燈 折半搜索

题目描述贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏!     阅读全文
WildRage's avatar
WildRage 9月 17, 2017

[NOIP2004] 虫食算

题目描述所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:     阅读全文
WildRage's avatar
WildRage 9月 17, 2017

NOIP模拟 超级树

3.1 描述一棵k-超级树可按如下方法得到:取一棵深度为k的满二叉树,对每个节点,向它的所有祖先连边(如果这条边不存在的话)。例如,下图是一个4-超级树的例子:     阅读全文
WildRage's avatar
WildRage 9月 15, 2017

[ZJOI2007]矩阵游戏

题目描述  小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换对应格子的颜色)     阅读全文
WildRage's avatar
WildRage 8月 22, 2017

[HNOI2012]矿场搭建

题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。     阅读全文
WildRage's avatar
WildRage 8月 22, 2017