2020 年 5月 11 日随笔档案 - Arextre

摘要： [TOC] 题目 "传送门" 题解由于路径价值为异或和，显然一条路如果重复走就没有价值了。我们可以考虑选取一条从

$1$ 到

$N$ 的简单路径，中间的路径用环进行拓展。但是，我们从简单路径到环，中间还要经过一条路径，这条路径考虑会走几遍：首先，我们从简单路径到环会走一遍，然后我们从环再走阅读全文

posted @ 2020-05-11 20:49 Arextre 阅读(121) 评论(0) 推荐(0) 编辑

摘要：题目 "传送门" 题解线性基入门题 ~~然而我还是看了题解~~ 考虑用

$\text{Number}_i$ 做线性基，当一个

$\text{Number}_i$ 可以被放进线性基中时，就表示它与前

$1\sim i 1$ 异或都不会变成

$0$ ，那么我们就可以加上它的贡献。但是，我们的目标是让答阅读全文

posted @ 2020-05-11 16:12 Arextre 阅读(126) 评论(0) 推荐(0) 编辑

Arextre