随笔分类 -  线性基

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