第一种实现 每一个节点都只是指向根节点 find是 常数时间复杂度的， union是 线性时间复杂度的。 第二种实现 每一个节点指向一个和自己在相同集合中的节点 find操作是树的高度时间复杂度，union操作也是 树的高度时间复杂度 第三种实现其实是第二种实现的改良版本 因为第二种实现，当树的高度 ...
分类：
其他好文 时间：
2019-01-02 10:37:17
阅读次数：
163
数据处理的两个基本问题： 1，汇编指令中操作数类型 常数 mov ax,1 cpu内部，指令缓冲器 寄存器 mov [si],ax, cpu内部，寄存器 内存单元 mov ax,[bx];mov ax,[bx+3];mov ax,cs:[bx] cpu外部，内存 2，汇编指令中内存单元操作数的地址表 ...
分类：
其他好文 时间：
2019-01-02 00:00:15
阅读次数：
203
极限为0的变量趋近于无穷小 注意 ·无穷小是变量 不能与很小的数混淆 ·零是可以作为无穷小的唯一的常数 无穷小与函数极限的关系 无穷小的运算性质 ·有限个无穷小的和也是无穷小 ·无穷多个无穷小的和不一定是无穷小 #如当n->∞时 1/n是无穷小 但n个1/n的和是1 而不是无穷小 无穷小的运算性质 ...
分类：
其他好文 时间：
2019-01-01 17:18:12
阅读次数：
191
定理1 有限个无穷小的和也是无穷小 定理2 有界函数与无穷小的乘积是无穷小 推论1 常数与无穷小的乘积也是无穷小 推论2 有限个无穷小的乘积也是无穷小 二、例题 无穷小因子分出法:以分母中自变量的最高次幂除分子，分母，以分出无穷小，然后求极限 三、极限存在法准则 夹逼准则 小结 1.极限的四则运算法 ...
分类：
编程语言 时间：
2019-01-01 17:13:52
阅读次数：
304
题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1 ...
分类：
其他好文 时间：
2018-12-31 18:56:24
阅读次数：
178
我数学是真的菜！！ 清华光用数学知识就把我吊起来打，我还是太菜了 题解 如果每座城市的 $f$ 都是 $3$，维护一下树的路径上的 $\sum a,\space \sum b$ 即可。 其实就是维护一次项和常数项。由于只有两项，所以很好维护。 这样维护的原理是多项式（这里是一次函数）可以合并，所以要 ...
分类：
其他好文 时间：
2018-12-30 11:40:19
阅读次数：
129
利用 FFT，我们可以实现多项式的系数表示与点值表示之间的快速转换，但是仅限于单位复根（或是对于 NTT 来说是原根）。于是人们就要发问：那么可不可以实现对于任意的一些数，多项式系数表示与点值表示之间的快速转换（即多项式的多点求值与快速插值）吗？答案是肯定的。只是……如果我们不去在意常数的话。 ...
分类：
编程语言 时间：
2018-12-30 10:41:35
阅读次数：
179
deque概述 vector是单向开口的连续性线性空间，deque则是一种双开的连续性空间，即两边都可以进行插入和删除操作(vector也可进行头部的删除、插入操作，但效率很差，不被接受)。 deque和vector最大差异，一是deque允许在常数时间内对头部元素进行插入和移除操作，二在于dequ ...
分类：
其他好文 时间：
2018-12-29 17:12:23
阅读次数：
140
题意： 设 T 为一棵有根树，我们做如下的定义： ? 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 ? 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”。 ...
分类：
其他好文 时间：
2018-12-28 19:21:13
阅读次数：
200
1、一维列表 1.1 递增列表 1.0 常数0列表 2、二维列表 这里需要注意，虽然L = [[0] * 5] * 5，也输出同样的效果，但是不能这样做!!! 因为[0] * 5是一个一维列表的对象，再* 5的话只是把对象的引用复制了3次。什么意思呢，就是如果我们将L[0][0] = 1，再输出L如 ...
分类：
编程语言 时间：
2018-12-27 13:17:25
阅读次数：
224
