51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Poi2011
[poi2011]bzoj 2277 —— strongbox·[洛谷3518]
·问题描述· 有一个密码箱,0到n-1中的某些数是它的密码。且满足:如果a和b都是它的密码,那么(a+b)%n也是它的密码。某人试了k次密码,前k-1次都失败了,最后一次成功。 问:该密码箱最多有多少个密码?·输入格式· 输入第一行两个整数分别表示n,k。 第二行为k个用空格隔开的非负整数,表示每次试的密码。(...
代码星球
·
2020-12-26
poi2011
bzoj
2277
strongbox
#183
BZOJ2527 [Poi2011]Meteors 整体二分 树状数组
原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html 有$n$个国家。 太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。 第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。 现在有$k$场陨石雨,第$i$场陨石雨会...
代码星球
·
2020-06-27
BZOJ2527
Poi2011
Meteors
整体
二分
BZOJ2212 [Poi2011]Tree Rotations 线段树合并 逆序对
原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 给一棵n(1≤n≤200000个叶子的二叉树,可以交换每个点的左右子树,要求前序遍历叶子的逆序对最少。 线段树合并。 博主很懒,题解不写了。 这份代码是仿照别人的写的。 ...
代码星球
·
2020-06-27
BZOJ2212
Poi2011
Tree
Rotations
线段
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他