02 2023 档案

笛卡尔树
摘要：笛卡尔树是一种二叉树，每一个结点由一个键值二元组 (k,w) 构成。要求 k 满足二叉搜索树的性质，而 w 满足堆的性质，如果笛卡尔树的 k,w 键值确定，且 k 互不相同，w 互不相同，那么这个笛卡尔树的结构是唯一的，构建笛卡尔树的复杂度是O(n)的 阅读全文
posted @ 2023-02-28 16:02 雨夜风月 阅读(64) 评论(0) 推荐(0) 编辑
Prufer 序列
摘要：Prufer 序列可以将一个带标号 n 个结点的树用 [1,n] 中的 n−2 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射，常用于组合计数问题上。 阅读全文
posted @ 2023-02-19 14:56 雨夜风月 阅读(53) 评论(0) 推荐(0) 编辑
NTT快速数论变换
摘要：数论变换（number−theoretic transform，NTT）是离散傅里叶变换（DFT）在数论基础上的实现；快速数论变换（fastnumber−theoretic transform， FNTT）是 快速傅里叶变换（FFT）在数论基础上的实现。 阅读全文
posted @ 2023-02-15 22:03 雨夜风月 阅读(310) 评论(0) 推荐(0) 编辑
线段树合并&分裂
摘要：复杂度是O(nlog⁡n)捏~ 阅读全文
posted @ 2023-02-15 19:08 雨夜风月 阅读(19) 评论(0) 推荐(0) 编辑
原根
摘要：对于互质的正整数m和整数a，如果 amodm 的阶等于φ(m)的话，就称a为模m的原根 阅读全文
posted @ 2023-02-11 14:30 雨夜风月 阅读(58) 评论(0) 推荐(0) 编辑
网络流
摘要：网络流qwq 阅读全文
posted @ 2023-02-10 14:26 雨夜风月 阅读(111) 评论(0) 推荐(0) 编辑
FFT快速傅里叶变换
摘要：FFT快速傅里叶变换，O(nlog⁡n)计算多项式乘法 阅读全文
posted @ 2023-02-08 16:10 雨夜风月 阅读(40) 评论(0) 推荐(0) 编辑
无向图三元环计数
摘要：三元环其实就是长度为 3 的环捏 ~ 阅读全文
posted @ 2023-02-02 17:09 雨夜风月 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示