2019年2月13日
[WC2011]最大XOR和路径 线性基
摘要： [WC2011]最大XOR和路径 "LG传送门" 需要充分发掘经过路径的性质：首先注意不一定是简单路径，但由于统计的是异或值，重复走是不会被统计到的，考虑对于任意一条从$1$到$n$的路径的有效部分是什么。最简单的情况就是走一条链，有时候我们会从这条链走出去，走一段路径之后走一个环，再沿这条路径回到 阅读全文
posted @ 2019-02-13 08:45 newbiechd 阅读(228) 评论(0) 推荐(0) 编辑