因为太菜了，前几场的题都没补，从今天开始慢慢补 以后晚上要早睡，早上早起，抽出时间看书，每天只肝一局杀戮尖塔，上床不玩手机 每周五把一周总结的板子打印下来，毕竟老年人记性 补题顺序按难度升序 1001 AND Minimum Spanning Tree 题意：定义边的权值为两结点的&和，构造字典序最 ...
分类：
其他好文 时间：
2019-08-03 10:39:14
阅读次数：
116
题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c ...
分类：
其他好文 时间：
2019-08-03 00:42:10
阅读次数：
61
1001.AND Minimum Spanning Tree 题意：已知一个完全图，共有N个点，按1-N编号，点与点之间的边权为两点的编号相与，求权值和最小生成树，相同权值和输出最小的字典序方案 思路：为了保证可以得到权值和最小，对于每个点可以贪心的去找与其与值最小的点，为保证字典序最小，应找到第一 ...
分类：
其他好文 时间：
2019-08-02 00:18:47
阅读次数：
85
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = "ADOB ...
分类：
编程语言 时间：
2019-08-01 14:31:11
阅读次数：
76
题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
RMQ（Range Minimum/Maximum Query）区间最值查询，即给出长度为n的数组A，以及m组询问s、t(s<=t<=n)，返回区间[s,t]中的最值。 基于线段树的方法实现的话，建树O(n)，查询O(logn)，相比ST，适合用于n更大，m较小的情况。 https://blog.c ...
分类：
其他好文 时间：
2019-07-31 16:51:57
阅读次数：
96
1.most_fields 这种方式搜索也存在某些问题 它不能使用 operator 或 minimum_should_match 参数来降低次相关结果造成的长尾效应。 2.词 peter 和 smith 都必须出现，但是可以出现在任意字段中。 3.cross_fields 类型首先分析查询字符串并 ...
分类：
其他好文 时间：
2019-07-27 10:06:41
阅读次数：
85
1.most_fields 这种方式搜索也存在某些问题 它不能使用 operator 或 minimum_should_match 参数来降低次相关结果造成的长尾效应。 2.词 peter 和 smith 都必须出现，但是可以出现在任意字段中。 3.cross_fields 类型首先分析查询字符串并 ...
分类：
其他好文 时间：
2019-07-27 09:57:48
阅读次数：
88
概述： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的 ...
分类：
编程语言 时间：
2019-07-26 13:14:04
阅读次数：
113
