随笔分类 -  knowledge

1 2 3 下一页
树套树
摘要：常数超大的 $qwq$ ~ 阅读全文
posted @ 2023-03-30 21:34 雨夜风月 阅读(73) 评论(0) 推荐(0)
莫队
摘要：可以用莫↑队↓ 阅读全文
posted @ 2023-03-29 17:00 雨夜风月 阅读(22) 评论(0) 推荐(0)
树状数组
摘要：“树状数组的代码要远比线段树短，时间效率常数也更小，因此仍有学习价值。” 阅读全文
posted @ 2023-03-27 20:06 雨夜风月 阅读(50) 评论(0) 推荐(0)
最小树形图
摘要：有向图上的最小生成树称为最小树形图 阅读全文
posted @ 2023-03-27 09:33 雨夜风月 阅读(37) 评论(0) 推荐(0)
可持久化并查集
摘要：可持久化数组 $+$ 并查集 阅读全文
posted @ 2023-03-23 19:32 雨夜风月 阅读(49) 评论(0) 推荐(0)
可持久化线段树
摘要：“主席树这个名字只不过是 $OIer$ 们在思考政 （$zhe$） 治（$xue$）的时候发明的好（$du$）听（$liu$）的名字” 阅读全文
posted @ 2023-03-23 17:00 雨夜风月 阅读(43) 评论(0) 推荐(0)
可持久化数组
摘要：奇奇怪怪的可持久化数组 阅读全文
posted @ 2023-03-23 16:28 雨夜风月 阅读(34) 评论(0) 推荐(0)
可持久化平衡树
摘要：可持久化非旋 $Treap$ 阅读全文
posted @ 2023-03-23 11:44 雨夜风月 阅读(213) 评论(0) 推荐(0)
乘法逆元
摘要：对于一个线性同余方程 $ax \equiv 1 \pmod b$，则 $x$ 称为 $a \bmod b$ 的逆元，记作 $a^{-1}$。 阅读全文
posted @ 2023-03-17 09:43 雨夜风月 阅读(47) 评论(0) 推荐(0)
非旋treap
摘要：一种比较好写的平衡树 阅读全文
posted @ 2023-03-16 09:43 雨夜风月 阅读(66) 评论(0) 推荐(0)
treap
摘要：$treap=tree+heap$ 阅读全文
posted @ 2023-03-16 09:20 雨夜风月 阅读(37) 评论(0) 推荐(0)
动态树（Link Cut Tree）
摘要：$Link/Cut\space Tree$ 又称 $Link-Cut\space Tree$，简称 $LCT$ ，是一种数据结构，我们用它来解决动态树问题。 阅读全文
posted @ 2023-03-06 20:59 雨夜风月 阅读(450) 评论(0) 推荐(0)
失配树
摘要：求 $s$ 的 $p$ 前缀 和 $q$ 前缀 的 最长公共 $border$ 的长度。 阅读全文
posted @ 2023-03-06 07:50 雨夜风月 阅读(69) 评论(0) 推荐(0)
笛卡尔树
摘要：笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质，如果笛卡尔树的 $k,w$ 键值确定，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一的，构建笛卡尔树的复杂度是$O(n)$的 阅读全文
posted @ 2023-02-28 16:02 雨夜风月 阅读(79) 评论(0) 推荐(0)
Prufer 序列
摘要：Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射，常用于组合计数问题上。 阅读全文
posted @ 2023-02-19 14:56 雨夜风月 阅读(79) 评论(0) 推荐(0)
NTT快速数论变换
摘要：数论变换（$number-theoretic\space transform$，$ NTT$）是离散傅里叶变换（$DFT$）在数论基础上的实现；快速数论变换（$fast number-theoretic\space transform$， $FNTT$）是 快速傅里叶变换（$FFT$）在数论基础上的实现。 阅读全文
posted @ 2023-02-15 22:03 雨夜风月 阅读(469) 评论(0) 推荐(0)
线段树合并&分裂
摘要：复杂度是$O(n\log n)$捏~ 阅读全文
posted @ 2023-02-15 19:08 雨夜风月 阅读(41) 评论(0) 推荐(0)
原根
摘要：对于互质的正整数$m$和整数$a$，如果 $a \mod m$ 的阶等于$\varphi(m)$的话，就称$a$为模$m$的原根 阅读全文
posted @ 2023-02-11 14:30 雨夜风月 阅读(97) 评论(0) 推荐(0)
网络流
摘要：网络流$qwq$ 阅读全文
posted @ 2023-02-10 14:26 雨夜风月 阅读(133) 评论(0) 推荐(0)
FFT快速傅里叶变换
摘要：$FFT$快速傅里叶变换，$O(n\log n)$计算多项式乘法 阅读全文
posted @ 2023-02-08 16:10 雨夜风月 阅读(78) 评论(0) 推荐(0)

1 2 3 下一页