康拓展开
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——8.4( 点分治+康拓展开+组合数)
点分治详解:大佬的博客 P3806 【模板】点分治1 模板代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define inf 999999999 int n,m,len=0,Size; struct node{int x,y,z,next...原创 2019-08-05 12:04:23 · 134 阅读 · 0 评论 -
暑假集训日记——7.24(牛客+一堆算法)
筱玛爱游戏 题解: 这题需要一些线性代数的知识 每个数可以看做一个 向量(即每一维都是 0 或 1 的向量) 这时数的异或就相当于向量的加法 那么集合存在一个非空子集异或和为0即为这个向量组线性相关 那么两个人在博弈过程中每一步都需保证向量组线性无关 那么这个向量组最大的大小即为所有向量的秩 而由线性代数基本结论,若当前选出的向量线性空间维数小于所有向量的秩,一定能加入一个另外的向量,使得向量组仍...原创 2019-07-28 13:46:15 · 129 阅读 · 0 评论