#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$  ...

Codeforces 980E The Number Games 贪心 倍增表

原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html  $mCodeforces$真是个令人伤心的地方。  伤心的$zzd$ 给你一个有$n$个节点的树,编号为$i$的节点权值为$2^i$。  让你砍掉其中$k$个节点,使得剩余的所有节点都连通,并最大...

POJ1487 Single-Player Games 高斯消元

  给出多个树形结构,由小写字母和数字表示,每个小写字母表示一棵小树。现在,以a为根节点,构建一棵大树,树可能是无限的。现在,一个人从树根往叶子走,直到无法走为止,得到该叶子结点上数值所表示的相应分数,人在分叉的地方走每条路的概率是一样的,求得分期望。  首先通过关系建立方程组。  这个貌似很麻烦,但是很暴力,有码量没...