摘要: [TOC] 题目 "传送门" 题解 由于路径价值为异或和,显然一条路如果重复走就没有价值了。 我们可以考虑选取一条从 $1$ 到 $N$ 的简单路径,中间的路径用 环 进行拓展。 但是,我们从简单路径到环,中间还要经过一条路径,这条路径考虑会走几遍:首先,我们从简单路径到环会走一遍,然后我们从环再走 阅读全文
posted @ 2020-05-11 20:49 Arextre 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目 "传送门" 题解 线性基入门题 ~~然而我还是看了题解~~ 考虑用 $\text{Number}_i$ 做线性基,当一个 $\text{Number}_i$ 可以被放进线性基中时,就表示它与前 $1\sim i 1$ 异或都不会变成 $0$,那么我们就可以加上它的贡献。 但是,我们的目标是让答 阅读全文
posted @ 2020-05-11 16:12 Arextre 阅读(122) 评论(0) 推荐(0) 编辑