随笔分类 - 线性基
摘要:题目大意: 求一条从$1 \rightarrow n$的路径是异或和最大 思路: 先随便求一棵生成树,然后求出所有环,对于所有环都可以去转一圈只取到这个环的贡献 那么就是线性基裸题了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring
阅读全文
摘要:线性基是一个支持在集合里插入数并查询最大子集异或值 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i
阅读全文

浙公网安备 33010602011771号