题意:给出一组数，求最小的第k个由这些数异或出来的数。 先求这组数的线性基。那么最小的第k个数显然是k的二进制数对应的线性基异或出来的数。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> ...
分类：
其他好文 时间：
2017-05-12 00:11:33
阅读次数：
149
http://www.lydsy.com/JudgeOnline/problem.php?id=2844 线性基。。。 先把线性基搞出来，然后不断逼近答案，如果这个基比答案小了，那么说明要加上，同时加上贡献：现在的位i +1<<(now-i) 为什么呢，我是这样理解的：一个数分两种情况：选这位和不选 ...
分类：
其他好文 时间：
2017-05-10 15:39:24
阅读次数：
136
http://www.lydsy.com/JudgeOnline/problem.php?id=4269 裸线性基，一个数取多次就是没取。。。 又有了些新的理解：a数组的前now个元素是基底，也就是可以变成1的位，最大就是所有1都选，次大就是最后一个1不选 #include<bits/stdc++. ...
分类：
其他好文 时间：
2017-05-10 14:55:12
阅读次数：
283
线性基？ 线性基在我的理解下是一种向量基底，就是说每个数a[i],都能通过线性基组合出来。又因为线性基只有01，所以系数只有01 这道题感觉就是确定每一个二进制位能不能通过xor组合出来，然后因为二进制可以通过贪心确定大小，因为选择最高位肯定是最大的，所以我们可以拆分k来确定每一位选还是不选。 消元 ...
分类：
其他好文 时间：
2017-05-10 12:53:05
阅读次数：
110
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4004 【题解】 这种题目怎么这么眼熟呢？似乎这样的都能贪心。 按照物品价格从小到大排序，然后贪心插入。 插入的时候消元即可（线性基思想） 卡精度啊qwq # include <math.h> ...
分类：
其他好文 时间：
2017-04-25 19:12:58
阅读次数：
180
题目链接：BZOJ3569 正解：其他+线性基 解题报告： 考虑先构出一棵原图的生成树，对于每条非树边$rand$一个权值，每条树边的权值设为覆盖（或者说跨越？）了这条边的边权异或和， 那么每次如果导致图不连通，当且仅当一条树边被删除且覆盖了这条树边的所有边都被删除了，这种情况下这些边的权值异或起来 ...
分类：
其他好文 时间：
2017-04-13 21:06:23
阅读次数：
167
Java中我们用集合来存储和操作数目不固定的一组数据，集合中存放的都是对象的引用，而非对象本身，这也是集合中不能存储基本类型数据的原因。集合类大都在java.util包中，java集合架构主要有两个接口Collection和Map供子类实现，java集合架构支持3种类型的集合：规则集（Set），线性 ...
分类：
编程语言 时间：
2017-04-08 17:38:45
阅读次数：
320
G. Xor-matic Number of the Graph http://codeforces.com/problemset/problem/724/G 题意：给你一张无向图。定义一个无序三元组(u,v,s)表示u到v的(不一定为简单路径)路径上xor值为s。求出这张无向图所有不重复三元组的s ...
分类：
其他好文 时间：
2017-04-07 19:37:38
阅读次数：
214
话说这道题是因为ditoly大佬无聊时候想做sb题搜索了一下"傻逼题"搜到的，刚好今天学习了线性基，在ditoly大佬的帮助下做完啦。 题意：定义割操作是对于原图的一个点集，所有恰好只有一个点在集合中的边的集合，它的权值是所有边的异或和。 给定n个点，m个操作，每次向其中两个点中添加一条边，然后求一 ...
分类：
其他好文 时间：
2017-03-24 21:56:47
阅读次数：
224
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类：
其他好文 时间：
2017-03-13 15:12:02
阅读次数：
240
