51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#又在
UOJ#266. 【清华集训2016】Alice和Bob又在玩游戏 博弈,DSU on Tree,Trie
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ266.html首先我们可以直接暴力$O(n^2)$用sg函数来算答案。对于一个树就是枚举一下从根出发到哪一个节点为止的路径被删掉了,剩下所有的子树的sg值xor起来,对于每一个路径后的答案取一个mex。我们考虑快速的做这个过程...
代码星球
·
2020-07-09
UOJ#266.
清华
集训
2016
Alice
按字母分类:
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
其他