绯想天
归档
分类
标签
系列
关于
RSS
English
csp
CSP2020 爆零记
icpc
ICPC2022 EC-Final 爆零记
/
ICPC2022 南京躺金记
lyndon串
Lyndon 串
lyndon分解
Lyndon 串
noip
NOIP2020 爆炸记
run
Lyndon 串
scheme
Scheme 解释器原理
sg定理
无偏博弈
ucup
The 3rd Universal Cup. Stage 3: Ukraine 口胡
wc
WC2021 爆零记
凸包
凸包的闵可夫斯基和
分治
静态链分治和树上启发式合并
可计算性
柯尔莫哥洛夫复杂度
多项式
生成函数幂科技
/
多项式对数函数、指数函数和欧拉变换
/
斯特林数与上升幂、下降幂
/
多项式中的 Newton's Method
/
多项式的逆
/
任意模数多项式乘法
尼姆游戏
无偏博弈
快速傅里叶变换
任意模数多项式乘法
扩展欧几里得
扩展欧几里得算法得出的解的绝对值上界
排序
TUCS:最终的比较排序法
/
BFPRT:线性选择算法
数据压缩
无损压缩算法基础及效率分析
数论
扩展欧几里得算法得出的解的绝对值上界
斯特林数
多项式对数函数、指数函数和欧拉变换
/
斯特林数与上升幂、下降幂
最小瓶颈路
最小生成树上路径为最小瓶颈路的证明
最小生成树
最小生成树上路径为最小瓶颈路的证明
/
Boruvka 算法
树上启发式合并
静态链分治和树上启发式合并
概率论
从概率生成函数出发研究离散概率
渐进复杂度
柯尔莫哥洛夫复杂度
/
TUCS:最终的比较排序法
游记
ICPC2022 EC-Final 爆零记
/
ICPC2022 南京躺金记
/
WC2021 爆零记
/
NOIP2020 爆炸记
/
CSP2020 爆零记
牛顿迭代法
多项式中的 Newton's Method
生成函数
生成函数幂科技
/
从概率生成函数出发研究离散概率
/
生成函数入门
矩阵
定阶矩阵计数
/
多项式时间复杂度计算行列式
莫比乌斯反演
狄利克雷卷积和莫比乌斯反演
行列式
多项式时间复杂度计算行列式
计数
luogu/P10547 [THUPC2024] 排列游戏
连通性
强连通分量和点双连通分量
闵可夫斯基和
凸包的闵可夫斯基和
高斯消元
多项式的逆