51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#games
2018牛客网暑假ACM多校训练赛(第八场)H Playing games 博弈 FWT
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 有$n$堆石子,第$i$堆有$a_i$个。请你取出尽量多堆石子,使得取石子nim游戏后手必胜。输出你选择的石子堆数。 $n,a_ileq5imes10^5$ ...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
Codeforces 980E The Number Games 贪心 倍增表
原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html $mCodeforces$真是个令人伤心的地方。 伤心的$zzd$ 给你一个有$n$个节点的树,编号为$i$的节点权值为$2^i$。 让你砍掉其中$k$个节点,使得剩余的所有节点都连通,并最大...
代码星球
·
2020-06-27
Codeforces
980E
The
Number
Games
POJ1487 Single-Player Games 高斯消元
给出多个树形结构,由小写字母和数字表示,每个小写字母表示一棵小树。现在,以a为根节点,构建一棵大树,树可能是无限的。现在,一个人从树根往叶子走,直到无法走为止,得到该叶子结点上数值所表示的相应分数,人在分叉的地方走每条路的概率是一样的,求得分期望。 首先通过关系建立方程组。 这个貌似很麻烦,但是很暴力,有码量没...
代码星球
·
2020-06-27
POJ1487
Single-Player
Games
高斯
消元
按字母分类:
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
其他