2018年1月1日
【BZOJ 2844】: albus就是要第一个出场
摘要： 题目大意： 给一个长度为n的序列，将其子集的异或值排序得到B数组，给定一个数字Q，保证Q在B中出现过，询问Q在B中第一次出现的下标。 题解： 感觉和hdu3949第K小异或值有一像，然而发现要求出现次数……emmmm 考虑线性基的性质，即在n个数字中求出其极大线性无关子集，设其长度为m，也就意味着有 阅读全文
posted @ 2018-01-01 20:54 Troywar 阅读(187) 评论(0) 推荐(0) 编辑