邝斌的ACM模板(目录篇)
来源:互联网 发布:csci 软件 编辑:程序博客网 时间:2024/06/05 14:41
本博客整理自邝斌的ACM模板
字符串处理
1、KMP 算法
2、扩展 KMP
3、Manacher 最长回文子串
4、AC 自动机
5、后缀数组
6、后缀自动机
7、字符串 HASH
数学
1、素数
2、素数筛选和合数分解
3、扩展欧几里得算法(求 ax+by=gcd 的解以及逆元素)
4、求逆元
5、模线性方程组
6、随机素数测试和大数分解(POJ 1811)
7、欧拉函数
8、高斯消元(浮点数)
9、FFT
10、高斯消元法求方程组的解
11、整数拆分
12、求 A^B 的约数之和对 MOD 取模
13、莫比乌斯反演
14、Baby-Step Giant-Step
15、自适应 simpson 积分
16、相关公式
数据结构
1、划分树
2、RMQ
3、树链剖分
4、伸展树(splay tree)
5、动态树
6、主席树
7、Treap
图论
1、最短路
2、最小生成树
3、次小生成树
4、有向图的强连通分量
5、图的割点、桥和双连通分支的基本概念
6、割点与桥
7、边双连通分支
8、点双连通分支
9、最小树形图
10、二分图匹配
11、生成树计数
11、二分图多重匹配
12、KM 算法(二分图最大权匹配)
13、最大流
14、最小费用最大流
15、2-SAT
16、曼哈顿最小生成树
17、一般图匹配带花树
18、LCA
19、欧拉路
计算几何
1、基本函数
2、凸包
3、平面最近点对(HDU 1007)
4、旋转卡壳
5、半平面交
6、三点求圆心坐标(三角形外心)
7、求两圆相交的面积
8、Pick 公式
动态规划
1、最长上升子序列 O(nlogn)
搜索
1、Dancing Links
其他
1、高精度
2、完全高精度
3、strtok 和 sscanf 结合输入
4、解决爆栈,手动加栈
5、STL
6、输入输出外挂
7、莫队算法
8、VIM 配置
阅读全文
1 0
- 邝斌的ACM模板(目录篇)
- 邝斌的ACM模板(素数)
- 邝斌的ACM模板(求逆元)
- 邝斌的ACM模板(FFT)
- 邝斌的ACM模板(RMQ )
- 邝斌的ACM模板(树链剖分)
- 邝斌的ACM模板(高斯消元法求方程组的解)
- 邝斌的ACM模板(高斯消元(浮点数))
- 邝斌的ACM模板(KMP算法)
- 邝斌的ACM模板(扩展 KMP)
- 邝斌的ACM模板(AC 自动机)
- 邝斌的ACM模板(后缀数组)
- 邝斌的ACM模板(后缀自动机)
- 邝斌的ACM模板(字符串 HASH)
- 邝斌的ACM模板(模线性方程组)
- 邝斌的ACM模板(欧拉函数)
- 邝斌的ACM模板(整数拆分)
- 邝斌的ACM模板(Baby-Step Giant-Step)
- 软件版本号命名规则
- 【C++】【LeetCode】108. Convert Sorted Array to Binary Search Tree
- NodeJs操作本地图片复制移动(Buffer)
- 士兵杀敌(二)
- Java并发编程:线程池的使用
- 邝斌的ACM模板(目录篇)
- HADOOP(2)__Mapreduce分区、排序、分组
- 菜鸟入门Java语言学习的要点
- easyui +ajax异步请求
- 泛型,Map集合(非常重要)
- 【学习笔记】无限极分类学习
- Java方法继承、重载、覆盖总结
- 关系数据库标准语言SQL-1
- 什么是Ruby-