以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类：
其他好文 时间：
2017-02-18 22:52:54
阅读次数：
220
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247 问能否从(a, b)走到(x, y) 也就是能否从终点走到起点。 然后发现依次经过(a, a - b) (a - b, b) (a, a + b)就可以调换a和b的位 ...
分类：
其他好文 时间：
2017-02-07 01:15:34
阅读次数：
175
P1172：二分，最大化最小值 1 #include <algorithm> 2 #include <bitset> 3 #include <cctype> 4 #include <complex> 5 #include <cstdio> 6 #include <cstring> 7 #includ ...
分类：
其他好文 时间：
2017-01-25 10:47:52
阅读次数：
204
【题目分析】 找一个边长最大的三元环。 把边排序，然后依次加入。加入（i，j）时，把i和j取一个交集，看看是否存在，存在就找到了最大的三元环。 输出即可，n^3/64水过。 【代码】 ...
分类：
其他好文 时间：
2017-01-23 20:10:35
阅读次数：
163
考虑shift-and算法，那么只需要维护10个bitset即可，$f[i][j]$表示字符串$S$的第$j$位是否是字符$i$。 对于修改操作，直接暴力修改10个bitset即可，时间复杂度$O(\frac{|S|\sum}{32})$。 对于查询$T$在$S$中所有出现的位置，有$ans=ans ...
分类：
其他好文 时间：
2017-01-16 07:31:10
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图，现在需要走遍这n个顶点，一开始出发的顶点是这n个之中的随便一个。 如果走了1，那么1能联通的顶点就可以直接走过去，其他不和1连通的，就需要炸坏。问需要炸弹的期望。 比如一副图是1-- ...
分类：
其他好文 时间：
2017-01-09 00:06:20
阅读次数：
269
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given two matrices A and ...
分类：
其他好文 时间：
2017-01-03 13:34:45
阅读次数：
214
题目链接：http://poj.org/problem?id=2069 题意：求一个半径最小的球，使得它可以包围住所有点。 模拟退火，圆心每次都去找最远那个点，这样两点之间的距离就是半径，那么接下来移动的方向肯定就是朝着这个最远点移动，保证比例相同且在球内的情况下移动。 不看题解想不到，这个东西有点 ...
分类：
其他好文 时间：
2016-12-28 21:02:27
阅读次数：
256
如何联合索引查询？ 所以给定查询过滤条件 age=18 的过程就是先从term index找到18在term dictionary的大概位置，然后再从term dictionary里精确地找到18这个term，然后得到一个posting list或者一个指向posting list位置的指针。然后再 ...
分类：
Web程序 时间：
2016-12-27 20:13:07
阅读次数：
276
转自：BloomFilter——大规模数据处理利器，有改动 总结： BloomFilter用位向量（节省内存占用）来标记元素是否出现过，每个元素经hash得到在位向量中的位置，为了降低hash冲突的概率，同时用n个hash函数，因此每个元素有n个hash值。若一个元素的n个hash函数所指定的位的值 ...
分类：
其他好文 时间：
2016-12-26 23:56:55
阅读次数：
512
