标签 codeforces 下的文章:

CF 2016~2017 泛做
发表于: | 分类:Oi | 评论:0 | 阅读:183
不行了 老园丁与小司机写不动啊 开始写CF了 预计要完成10道,现在完成了8/10 404D Anton and School 给你一个括号序列,问有多少子串满足前一半全都是 ( ,后一半都是 ) ,且是一个合法的括号序列 大力枚举一下最后一个左括号的位置,考虑包...

阅读全文>>

codeforces765F. Souvenirs 莫队 分块 卡常数
发表于: | 分类:Oi | 评论:0 | 阅读:203
考试的时候写了一个复杂度算出来正确但是根本过不了大数据的垃圾算法………… 先来说下这个辣鸡算法吧,虽然这个位置用不上,但是还是不错的想法。 还是莫队,按照$\sqrt{n}$分块,然后容易发现最优的答案必然是一个数字减去他的前去后继得到的答案…… 然后我们用一个权...

阅读全文>>

Codeforces 791E 矩阵乘法+线段树
发表于: | 分类:Oi | 评论:0 | 阅读:177
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