线性基
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
「算法笔记」线性基
推荐博客:Sengxian的博客 推荐博客:YveH的博客 基:在线性代数中,基(也称为基底)是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集,基的元素称为基向量。向量空间中任意一个元素,都可以唯一地表示成基向量的线性组合。如果基中元素个数有限,就称向量空间为有限维向量空间,将元素的个数称作向量空间的维数。 同样的,线性基是一种特殊的基,它通常会在异或运算中出现,它...原创 2018-07-02 22:45:20 · 257 阅读 · 0 评论 -
【清华集训 2014】玛里苟斯(组合计数 + 线性基)
题目链接:【清华集训 2014】玛里苟斯 推荐博客:【BZOJ 3811】玛里苟斯:线性基(详细证明)首先想到将kkk分类讨论。k=1k=1k=1时,我们考虑每一位的贡献。若有至少一个数第iii位为111,则对答案的贡献为valuei2valuei2\frac{value_i}{2}。k=2k=2k=2时,发现每个异或和的平方为∑i∑j2i+jbitibitj∑i∑j2i+jbiti...原创 2018-07-03 08:53:22 · 827 阅读 · 0 评论