...|
收藏闪存小组博问

Cuset_VoidAldehyde

园龄：11个月粉丝：2关注：1

随笔分类 -  笔记

二叉堆、BST 与平衡树
摘要：二叉堆 一种父节点与子节点间存在特殊关系（一般为单调性）的完全二叉树，分为两种：大根堆和小根堆。前者的性质为父节点大于子节点，后者反之。 例题： P3378【模板】堆 P1090 合并果子 Normal P6033 合并果子 Hard P1628 合并序列 P2278 [HNOI2003] 操作系统
25
0
0
数论 Number Theory
摘要：常见数论函数 欧拉函数 φ(x)：积性，表示不超过 x 且与 x 互质的数的个数。 单位函数 ε(x)：完全积性，定义 ε(x)=[x=1]。 恒等函数 idk(x)：完全积性，定义
27
0
0
高次剩余问题
摘要：二次剩余 Quadratic Residue 定义：令整数 a,p 满足 a⊥p，且 p 为奇素数，若存在 x 使得以下式子成立： x2≡a (mod p)则称 a 为
16
0
0
多项式 Polynomials
摘要：多项式定理 定义为： (∑kxi)n=∑∑ni=nk=0(nn1,n2,⋯,nk)∏xini其中： \[\begin{pmatrix}n\ n_1,n
14
0
1
线性代数 Linear Algebra
摘要：矩阵乘法 Matrix Multiplication 可以用来解决值域大的问题。 矩阵乘法可以用来加速线性递推式。 由于可以使用矩阵快速幂，矩阵乘法可以将线性递推 O(n) 的时间复杂度优化至 O(log⁡n)。所以对于此类题型，最重要的就是找到固定
35
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起