摘要: 两人在图上博弈,轮流依次取最优的一个点,最后两个人取到相同大小的点集,记一个点集的分为它的导出子图中的点权和边权的和,询问先手和后手的得分差 阅读全文
posted @ 2018-12-29 23:45 remoon 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 给一棵树,每次选择一个白色的节点,将其到根的路径全部染色,无法选择者输掉游戏,问先手是否必胜以及先手第一步能选哪些点 阅读全文
posted @ 2018-12-29 20:07 remoon 阅读(396) 评论(0) 推荐(1) 编辑
摘要: 计算$C_k = \sum \limits_{i \oplus j = k} A_i * B_j$ 阅读全文
posted @ 2018-12-29 19:50 remoon 阅读(1791) 评论(0) 推荐(7) 编辑