BZOJ
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【ZJOI2013&&BZOJ3110】K大数查询
Description有n 个位置和m 个操作。操作有两种,每次操作如果是1 a b c 的形式,表示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形式,表示询问从第a 个位置到第b 个位置,第c 大的数是多少。Solution树套树的模板题找矩阵中第k大的数,肯定是用权值线段树维护区间线段树啦! 在JZOJ跑的正常,BZOJ上怎么都过不了TAT。常数不好啊!毕竟原创 2016-07-14 11:41:52 · 1208 阅读 · 0 评论 -
【BZOJ 2144】Throw
DescriptionSolution构造树形模式三个点可以用一个状态S(x,y,z)来表示,要满足x≤y≤z。 每个状态可以向左边走S(x,x-(y-x),z),也可以向右边走S(x,z+(z-y),z)。 向中间走的话只会扩展出一个状态: 情况1:如果y-x < z-y,那么可以得出状态S(x+(y-x),y,z) 情况2:如果y-x > z-y,那么可以得出状态S(x,y,y-(z-y原创 2016-08-15 22:56:51 · 1236 阅读 · 0 评论 -
【TJOI2015】【BZOJ3998】弦论
DescriptionSolution后缀三姐妹都可以做这题。 我选择最短的。后缀自动机不会的参照后缀自动机学习小记 建出后缀自动机。 先对后缀自动机拓扑一下(其实是为了方便求构出的字符串的个数和right集合的个数),其实不用真的求拓扑序,把len排个序就好了,很显然len的顺序就是拓扑序。 然后求出当前这个状态right的集合的大小(表示这个状态的字符串出现了多少次)。 那么求答案一个原创 2016-08-16 20:52:57 · 1985 阅读 · 0 评论