随笔分类 - 其他-博弈
摘要:P3179 [HAOI2015]数组游戏 [* medium] 给定 \(n\) 个硬币,多次查询,每次给定 \(w\) 表示有 \(w\) 枚硬币正面朝上(具体位置给定),每次操作为: 选择一面正面朝上的硬币并翻转,然后假设其下标为 \(x\),此时你可以翻转 \(x,2x...kx(kx\le
阅读全文
摘要:题面: 阿狸和桃子正在玩一个游戏,游戏是在一个带权图$\rm G=(V, E)$上进行的,设节点权值为$w(v)$,边权为$c(e)$。游戏规则是这样的: 阿狸和桃子轮流将图中的顶点染色,阿狸会将顶点染成红色,桃子会将顶点染成粉色。已经被染过色的点不能再染了,而且每一轮都必须给一个且仅一个顶点染色。
阅读全文