- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 LCA—倍增法求解
LCA(Least Common Ancestors)即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。常见解法一般有三种这里讲解一种在线算法—倍增首先我们定义fa[u][j]表示结点u的第2^j祖先 那么要怎么求出全部的fa数组呢不难发现fa[u][0]就是u的父亲结点 这些父亲结点我们可以直接初始化对于其他结点则有 fa[u][j...
2018-02-17 21:44:26 438
原创 矩阵快速幂入门笔记
作为一个因为极度畏惧数学而选择成为一名OIer的蒟蒻终于还是迎来了要面对的这一天一般题目中矩阵运算好像只用到矩阵乘法 (或许只是蒟蒻我做的题太少) 而且矩阵的乘法也是较难理解的一部分 所以就简单讲讲矩阵乘法如图 矩阵A*B就是用A的每一行依次乘B的每一列 具体就是A的第i行中每一个数对应相乘B的第j列每个数 每个相乘所得结果相加 最后放置于C矩阵的第i...
2018-02-10 18:50:30 318
原创 Treap-平衡树学习笔记
平衡树-Treap学习笔记最近刚学了Treap 发现这种数据结构真的是——妙啊妙啊~~ 咳咳。。。。 所以发一发博客,也是为了加深蒟蒻自己的理解 顺便帮助一下各位小伙伴们切入正题Treap的结构体首先,Treap有两个定义 对于权值而言,它是二叉查找树 对于优先级而言,它是堆由此,我们将Treap保存于结构体内struct node{...
2018-02-01 18:03:29 447 1
空空如也
pyinstaller打包exe后在其他环境上无法运行
2019-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人