![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 2460: [BeiJing2011]元素
线性基入门题原创 2017-12-24 22:00:48 · 192 阅读 · 0 评论 -
bzoj 2115: [Wc2011] Xor
图论+线性基原创 2017-12-26 07:49:55 · 192 阅读 · 0 评论 -
uoj 91. 【集训队互测2015】最大异或和
题意: 题解: 处理不能删除的东西常用方法,记住。 code: #include<bitset> #include<vector> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm>原创 2018-12-25 14:01:18 · 507 阅读 · 0 评论 -
codeforces 1101G. (Zero XOR Subset)-less
题意: 将一个序列分成尽量多的段,每段值为异或值,且使得不存在非空子集异或和为0。 题解: 转为前缀和,然后就是选最多元素且不存在非空子集异或和为0。 然后就没了? 线性基的大小即是答案。 code: #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> usi...原创 2019-01-12 11:08:25 · 501 阅读 · 0 评论 -
[UOJ]#36. 【清华集训2014】玛里苟斯 线性基+分类讨论
题意: 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 SSS 是一个可重集合,S=a1,a2,…,anS={a1,a2,…,an}S=a1,a2,…,an。 等概率随机取 S 的一个子集 A=ai1,…,aimA={ai1,…,aim}A=ai1,…,aim。 计算出 AAA 中所有元素异或 xxx, 求 xkx^kxk 的期望。 题解: tyb code: #in...原创 2019-02-15 15:31:37 · 246 阅读 · 0 评论