随笔分类 -  数学——线性基

摘要:点分治+线性基 (为了这六个字窝调了一下午一晚上QAQ cpp include include include include include using namespace std; typedef long long ll; int n, uu, vv, m, hea[20005], cnt, 阅读全文
posted @ 2018-04-17 19:54 poorpool 阅读(200) 评论(0) 推荐(0)
摘要:nim和线性基 include include include using namespace std; typedef long long ll; int n, uu, ji[35], a[105]; ll ans; int main(){ cin n; for(int i=1; i=1; i ) 阅读全文
posted @ 2018-03-13 11:30 poorpool 阅读(113) 评论(0) 推荐(0)
摘要:参考资料 "神仙blog" "易懂blog1" "易懂blog2" 《算法竞赛进阶指南》 异或空间线性基 应用背景 现在给你 $n$ 个数 $\{a_i\}$,它们可以 $\mathrm{xor}$ 出很多数。 我们就想,是不是可以换一个数集,使得它 $\mathrm{xor}$ 出来的数集和 $\ 阅读全文
posted @ 2018-03-07 11:28 poorpool 阅读(266) 评论(0) 推荐(0)
摘要:```cpp include include using namespace std; int s[2000005][2], cnt, n, m, x, uu, ans, dep[2000005], siz[2000005]; void ins(){ int u=0; for(int i=19; i 阅读全文
posted @ 2018-02-11 21:12 poorpool 阅读(128) 评论(0) 推荐(0)