算法待补全

一些不会的算法,先记录,日后学习:

splay(1/2)

莫比乌斯反演(1/2)

分块(莫队) 树上莫队(1/2)

点分治(1/2)

狄利克雷卷积

二维数点

dancing-link

主席树(1/2)

2-SAT(1/2)

01分数规划(1/2)

差分约束(1/2)

树链剖分(1/1) LCT (1/2)

fail树 trie图  

区间筛(1/1)

块状数组 块状链表

树套树(1/2)

BSGS EXBSGS 

斯坦纳树

网络流:isap dinic(1/2) 最高标号预流推进(1/2)

快速傅里叶变换(1/1)

 快速数论变换

 快速沃尔什变换

辛普森积分

母函数 生成函数(1/2)

杜教筛 州阁筛

AC自动机(1/2)

后缀自动机

回文自动机

克鲁斯卡尔重构树(1/1)

爬山算法(1/2)

模拟退火算法(1/2)

线段树优化建图

线段树合并(1/1)

启发式合并/分裂

可持久化trie树

自适应辛普森法

猫树

polya

wqs二分

二进制分组

cdq分治

线段树分治

min_25筛

路漫漫其修远兮啊...

posted @   Styx-ferryman  阅读(7011)  评论(5编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
欢迎阅读『算法待补全』
你知道贺指导的名人事迹?
点击右上角即可分享
微信分享提示