- 博客(2)
- 收藏
- 关注
RSS订阅原创 【合集】线性基的几个题//待填坑
//由于懒惰忙碌，就都只写下思路啦。。由于没有经过实践的检验，很可能会有大量错误。。 P4151 [WC2011]最大XOR和路径 给定一个无向连通图，求从1~Nd的最大异或路径。 由于是无向图，所以一条边可以走多次，走两次的话其实它就不会对异或和做出贡献了。 于是我们把图中所有的环的路径异或和扔进线性基，再任意找一条 1~N的连，不断用环增广（//像求数组最大异或和一样），就好啦！ ...
2019-10-07 10:17:40
131
原创 【洛谷P3373 线段树2】乘法加法模板线段树
https://www.luogu.org/problem/P3373 这个模板题可真是有点意思。。。 重点在lazytag上，加 #include<iostream> #include<cstdio> #define MAXN 1000001 #define ll long long using namespace std; unsigned ll n,m,P,a[MAX...
2019-10-07 10:01:25
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人