线性基
关注
分享
扫一扫
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【Educational Codeforces Round 58 (Rated for Div. 2) G. (Zero XOR Subset)-less】前缀异或和+线性基
G. (Zero XOR Subset)-less 题意 题意就是给你一个长度为n的序列每个数的大小为a[i] 要求把序列分为多个连续的段，保证分完之后, 无论选取那些段相异或答案都不是0，问最多可以分为多少段。 1&lt;=n&lt;=2∗1051&lt;=n&lt;=2*10^51<=n<=2∗105 0&lt;=ai&lt;=109...原创 2019-01-12 21:54:31 · 423 阅读 · 0 评论 -
【Codeforces Round #532 (Div. 2) F. Ivan and Burgers】离线+线性基
F. Ivan and Burgers 题意 n个数，q次询问，每次询问一个区间内选出任意个数的异或最大值。 1&lt;=n&lt;=5∗1051&lt;=n&lt;=5*10^51<=n<=5∗105 1&lt;=q&lt;=5∗1051&lt;=q&lt;=5*10^51<=q<=5∗105 做法 考虑离...原创 2019-01-15 11:47:21 · 380 阅读 · 0 评论