随笔分类 -  AL-线性基-第k大

【题解】LOJ6060 Set(线性基)
摘要：【题解】LOJ6060 Set(线性基) orz gql 设所有数的异或和为$S$，答案是在$\max (x_1+S\and x_1)$的前提下$\min x_1$输出$x_1$ 转换一下就是$\max (x_2+S\and x_2),s.t. \max x_2$ 考虑先贪心地求出外层$\max$ 阅读全文
posted @ 2019-08-04 17:17 谁是鸽王 阅读(254) 评论(0) 推荐(0) 编辑
【题解】kth异或和/魔改版线性基
摘要：【题解】魔改版线性基 魔改版线性基解决此类问题。 联系线性空间的性质，我们直接可以构造出这样的基： $$ 100000 \\ 010000 \\ 000010 \\ 000001 $$ 使得每个基的最高位是唯一的，我们的目的是要能够保证 从上往下一直异或一直变大 ，所以不能使基出现这样的情况: $$ 阅读全文
posted @ 2019-03-26 19:21 谁是鸽王 阅读(336) 评论(0) 推荐(1) 编辑