"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
qt demo pro qtdemo.pri TEMPLATE = app QT_VER = $$[QT_VERSION] QT_PATH = $$[QT_INSTALL_PREFIX] #message(Qt version is $$QT_VER) #message(Qt install pre ...
分类：
其他好文 时间：
2020-02-07 18:31:15
阅读次数：
76
大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 ...
分类：
其他好文 时间：
2020-02-07 14:30:17
阅读次数：
61
字典树，即Trie树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 //leetcode submit region begin(Prohibi ...
分类：
其他好文 时间：
2020-02-07 12:49:56
阅读次数：
73
目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 ...
分类：
其他好文 时间：
2020-02-06 20:07:38
阅读次数：
52
[TOC] 9 SWIG 库 To help build extension modules, SWIG is packaged with a library of support files that you can include in your own interfaces. These fi ...
分类：
其他好文 时间：
2020-02-06 20:07:14
阅读次数：
71
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 ...
分类：
编程语言 时间：
2020-02-06 16:36:25
阅读次数：
98
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 模板题： 代码 #includ ...
分类：
其他好文 时间：
2020-02-06 14:57:24
阅读次数：
76
Shortest PrefixesDescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”... ...
分类：
其他好文 时间：
2020-02-06 14:27:50
阅读次数：
78
