摘要: 题目 "传送门(带翻译)" 题解 "这是此题的思路弱化版" 有了这道题的思路,很简单便知道,我们可以先找到一条简单路径,然后用图中的环对这条路径进行拓展。 显然,我们先用图中所有的环(除去两点环)做一个线性基,然后考虑怎么做题。 但是由于这道题是针对所有的数,所以我们可以随便建一棵生成树,得到每个点 阅读全文
posted @ 2020-05-13 15:49 Arextre 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 "传送门" 题解 复习 $\text{NIM}$ 游戏的规则——如果盒子中球的个数的异或和为 $0$,那么先手必胜。而这道题我们能改变异或和的,就是从包(盒子)中取出盒子(巧克力棒),这样会改变所有盒子的异或和。 那么,我们只需要让先手把所有的能够使得异或和为 $0$ 的方案全部取出来,这样后 阅读全文
posted @ 2020-05-13 15:10 Arextre 阅读(154) 评论(0) 推荐(0) 编辑