给定一些带权点,求它们的带权费马点。
「Luogu P2197」【模板】nim游戏
有$n$堆石子,第$i$堆有$a_i$个,$Alice$和$Bob$轮流取石子,$Alice$先取。每个游戏者只能取一堆石子,至少取一个,问哪个游戏者会赢。
「Luogu P4438」[HNOI/AHOI2018]道路
给你一颗有$2n-1$个节点的树,这一棵树的非叶节点均有两个儿子,左儿子与它连红边,右儿子与它连绿边,定义节点$i$的不便利值为
$c_i\cdot(a_i+x)\cdot(b_i+y)$
其中$x$表示根节点到节点$i$的未加粗红边数量,$y$表示根节点到节点$i$的未加粗绿边数量。
求加粗边数量为$n-1$的所有叶节点的不便利值。