- 博客(4)
- 收藏
- 关注
RSS订阅原创 [UER#6 C]逃跑
要求的是方差，实际就是求所有情况下经过不同位置的个数和以及经过不同位置的平方和，设为ddd和d2d2d2。 一共有四种方向向量，任意走法对应一种向量序列。 先预处理W(i,x,y)W(i,x,y)W(i,x,y)表示长度为iii，和为(x,y)(x,y)(x,y)的向量序列有多少种。 如何求ddd，当然是很简单的。 每个坐标显然可以独立统计贡献，我们希望在每个坐标第一次被走到时统计到它。 ...
2018-06-25 17:23:46
736
原创 蓝雨
题目大意 一个长度为nnn的序列，每个元素都是[1,n][1,n][1,n]。 一个区间代表的序列是将其元素排序。 现在求出区间代表序列字典序按高到低排名在区间[p,q][p,q][p,q]的区间。 q-p<=100000。 做法 我们如何快速比较两个区间代表序列的字典序？ 主席树维护区间哈希即可。 那么只要我知道第p个，可以用经典做法推到第q个。 关键是第p个。 考虑逐...
2018-06-25 17:18:26
1067
原创 [SRM695-900]BearEmptyCoin
题目大意 有一个两面为空的硬币，正面和反面有区别。 你需要甩kkk次，每次其会有一面朝上，如果该面为空，你填一个整数上去，若不为空，获得该分数。 你希望最大化分数和为sss的概率。 做法 如果s mod k=0s mod k=0s\ mod\ k=0显然我们不管哪面都会填s/ks/ks/k，输出2k2k2^k。 你能决定的是第一次摇到第2个面时，...
2018-06-03 15:27:49
550
原创 [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
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人