不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[UER#6 C]逃跑

要求的是方差,实际就是求所有情况下经过不同位置的个数和以及经过不同位置的平方和,设为ddd和d2d2d2。 一共有四种方向向量,任意走法对应一种向量序列。 先预处理W(i,x,y)W(i,x,y)W(i,x,y)表示长度为iii,和为(x,y)(x,y)(x,y)的向量序列有多少种。 如何求...

2018-06-25 17:23:46

阅读数:93

评论数:0

蓝雨

题目大意 一个长度为nnn的序列,每个元素都是[1,n][1,n][1,n]。 一个区间代表的序列是将其元素排序。 现在求出区间代表序列字典序按高到低排名在区间[p,q][p,q][p,q]的区间。 q-p<=100000。 做法 我们如何快速比较两个区间代表序列...

2018-06-25 17:18:26

阅读数:93

评论数:0

[SRM695-900]BearEmptyCoin

题目大意 有一个两面为空的硬币,正面和反面有区别。 你需要甩kkk次,每次其会有一面朝上,如果该面为空,你填一个整数上去,若不为空,获得该分数。 你希望最大化分数和为sss的概率。 做法 如果s mod k=0s&nbs...

2018-06-03 15:27:49

阅读数:107

评论数:0

[CF804E]The same permutation

题目大意 一个长度为nnn的排列,现在你要构造一个长度为n(n−1)2n(n−1)2\frac{n(n-1)}{2}的操作序列,每个操作形如(x,y)(x,y)(x,y)满足x<yx<yx\lt y,其效果是交换第xxx和第yyy个位置。每种本质不同的...

2018-06-03 15:13:01

阅读数:81

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭