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