分类 Oi 下的文章:

BZOJ 4003 城池攻占 可并堆
发表于: | 分类:Oi | 评论:0 | 阅读:76
我也不知道为啥JLOI考过这么一道裸题 我们可以维护一坨可并堆,然后跑一下整棵树,每次把它儿子的堆合并到自己身上,然后把所有会GG的其实弹出去,最后打个标记。 标记还是老套路,维护一个$k$,一个$b$,表示这个点和他下面一共被乘$k$加$b$,每次按照运算顺序玩...

阅读全文>>

BZOJ 4002 有意义的字符串 数学 矩阵乘法
发表于: | 分类:Oi | 评论:0 | 阅读:65
集训队题一年比一年不可做,先回头写写吉林省选吧 这题求的是$\lfloor (\frac{b+\sqrt{d}}{2})^n \rfloor$ 看到$\frac{b+\sqrt{d}}{2}$就容易想到$\frac{b-\sqrt{d}}{2}$,我们令 $f(i...

阅读全文>>

BZOJ 2006 [NOI2010] 超级钢琴 堆 主席树
发表于: | 分类:Oi | 评论:0 | 阅读:60
论前缀的前缀数组下标算不明白的危害系列 这题……比较裸吧,学弟问的我就说一下,首先化成前缀和的形式,然后对于一个位置,我们考虑他作为一个右端点的时候对于答案的贡献。 显然最开始的时候一定是选择一个前面最小的,然后如果选出最小的就选次小的…… 支持区间查询第k大,主...

阅读全文>>

UOJ #218 火车管理 树套树 线段树 数据结构的新思路
发表于: | 分类:Oi | 评论:0 | 阅读:71
啦啦啦~我是来送题解的,在胡策的时候很遗憾没人A这题,不过大家的思路还是非常之妙的,现在我总结一番~ 题目大意 :维护$n$个可持久化的栈,要求支持1.区间压入一个数2.单点弹出一个数3.区间栈顶元素求和 思路一 线段树+主席树 我们可以利用线段树+主席树来解决这...

阅读全文>>

Codeforces 791E 矩阵乘法+线段树
发表于: | 分类:Oi | 评论:0 | 阅读:71
Codeforces 719E 矩阵乘法+线段树 题目大意: 给定一个数列,请完成下面的两种操作 1.1 1 r z $[l,r]$区间加上一个数$z$ 2.2 l r 查询$[l,r]$ 区间内所有的数字,对应在 $fib$ 中的值 例如 序列 1 3 ...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP