Processing math: 100%

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

摘要:点分治+线性基 (为了这六个字窝调了一下午一晚上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 阅读(191) 评论(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 阅读(107) 评论(0) 推荐(0) 编辑
摘要:参考资料 "神仙blog" "易懂blog1" "易懂blog2" 《算法竞赛进阶指南》 异或空间线性基 应用背景 现在给你 n 个数 {ai},它们可以 xor 出很多数。 我们就想,是不是可以换一个数集,使得它 xor 出来的数集和 $\ 阅读全文
posted @ 2018-03-07 11:28 poorpool 阅读(246) 评论(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 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示