51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#NOI2017
UOJ#314. 【NOI2017】整数 其他
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ314.html 如果只加不减,那么瞎势能分析一波可以知道暴力模拟的复杂度是对的。 但是有减法怎么办??? 再搞一个类似的,维护减了多少。 那么,询问一个数位的值的时候,我们只需要得到两部分值中这一位的值是多少,以及是否...
代码星球
·
2020-07-09
UOJ#314.
NOI2017
整数
其他
BZOJ4827 [Hnoi2017]礼物 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html 有两个长为$n$的序列$x$和$y$,序列$x,y$的第$i$项分别是$x_i,y_i$。 选择一个序列$A$,现在你可以对它进行如下两种操作: $1.$得到一个和$A$循环同构的序列$A'$。 $2....
代码星球
·
2020-06-27
BZOJ4827
Hnoi2017
礼物
多项式
FFT
洛谷3825 [NOI2017]游戏 2-sat
原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 我们考虑到地图中x的个数很少,最多只有8个。 所以我们可以考虑穷举。 我们只需要把x变成a和b,这样就涵盖了选择A,B,C的三种情况。 所以我们状压枚举每一个x可以变成什么情况。 然后对于每一种情况,...
代码星球
·
2020-06-27
洛谷
3825
NOI2017
游戏
2-sat
BZOJ4811 [Ynoi2017]由乃的OJ 树链剖分
原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 是BZOJ3668长在树上并加上修改和区间询问。 一棵树,n个节点,每一个节点有一个位运算符和一个运算数。 现在要你支持两种操作: 1. 单点修改。 2. 现在你有一个数字v,让他从x走到...
代码星球
·
2020-06-27
BZOJ4811
Ynoi2017
OJ
树链
按字母分类:
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
其他