[长期更新]模板&算法学习情况
这里仅作为自我检查用，模板代码请移步其他博文
标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习
数学
?BSGS
+FFT&NTT
?Lucas&扩展Lucas
?差分约束
?多项式处理
?常系数齐次线性递推
?拉格朗日插值
?高斯消元
?线性基
+矩阵快速幂
-卡特兰数
+扩展欧几里得
?生成函数相关
?矩阵、行列式
+莫比乌斯反演
?容斥
?斯特林数
-线性规划
?中国剩余定理
+裴蜀定理
*二次剩余
?博弈论&sg相关
-群论
-Polya定理和burnside引理
?组合数学（？）
?一个大坑
筛法
+线性筛
?杜教筛
?洲阁筛
计算几何
?凸包&旋转卡壳(xuan2zhuan3qia3ke2)
*半平面交
*扫描线
?simpson积分
数据结构
?CDQ分治
?整体二分
?莫队
?LCT
+ST表
+并查集
?块状链表
+双向链表
?树状数组
+线段树&主席树
*李超线段树
?树套树
?左偏树（可合并堆）
+Splay
+Treap（旋转）
?Treap（无旋）
+替罪羊树
-Size Balanced Tree
*ETT、Toptree
?可持久化平衡树
图论&树论
?tarjan
?点分治
+二分图匹配
+网络流
+最小生成树
+树链剖分
+树上倍增
*朱-刘算法
?矩阵树定理
?最小割树（分治最小割）
?带花树
-边分治
?虚树
*仙人掌&圆方树
最短路问题
+Floyd
+Dijkstra
+SPFA
*k短路问题
字符串
+KMP
?扩展KMP
+AC自动机
?回文自动机
+manacher
?后缀数组
?（广义）后缀自动机
?RK
*border理论
?最小表示法
其他
?bitset
+高精度
?DLX Dancing Link X
DP
?状压DP
?斜率优化
?插头DP
?数位DP
[长期更新]模板&算法学习情况的更多相关文章
- Java代码优化（长期更新）
前言 2016年3月修改,结合自己的工作和平时学习的体验重新谈一下为什么要进行代码优化.在修改之前,我的说法是这样的: 就像鲸鱼吃虾米一样,也许吃一个两个虾米对于鲸鱼来说作用不大,但是吃的虾米多了,鲸 ...
- （转）DEDECMS模板原理、模板标签学习 - .Little Hann
本文,小瀚想和大家一起来学习一下DEDECMS中目前所使用的模板技术的原理: 什么是编译式模板.解释式模板,它们的区别是什么? 模板标签有哪些种类,它们的区别是什么,都应用在哪些场景? 学习模板的机制 ...
- 中小研发团队架构实践之生产环境诊断工具WinDbg 三分钟学会.NET微服务之Polly 使用.Net Core+IView+Vue集成上传图片功能 Fiddler原理~知多少? ABP框架（asp.net core 2.X+Vue）模板项目学习之路（一） C#程序中设置全局代理(Global Proxy) WCF 4.0 使用说明 如何在IIS上发布，并能正常访问
中小研发团队架构实践之生产环境诊断工具WinDbg 生产环境偶尔会出现一些异常问题,WinDbg或GDB是解决此类问题的利器.调试工具WinDbg如同医生的听诊器,是系统生病时做问题诊断的逆向分析工具 ...
- Python之路,Day21 - 常用算法学习
Python之路,Day21 - 常用算法学习 本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的 ...
- ASP.NET MVC+EF框架+EasyUI实现权限管理系列(9)-TT模板的学习
原文:ASP.NET MVC+EF框架+EasyUI实现权限管理系列(9)-TT模板的学习 ASP.NET MVC+EF框架+EasyUI实现权限管系列 (开篇) (1):框架搭建 (2): ...
- 二次剩余Cipolla算法学习笔记
对于同余式 \[x^2 \equiv n \pmod p\] 若对于给定的\(n, P\),存在\(x\)满足上面的式子,则乘\(n\)在模\(p\)意义下是二次剩余,否则为非二次剩余 我们需要计算的 ...
- vue diff 算法学习
function updateChildren (parentElm, oldCh, newCh, insertedVnodeQueue, removeOnly) { let oldStartIdx ...
- Manacher算法学习笔记 | LeetCode#5
Manacher算法学习笔记 DECLARATION 引用来源:https://www.cnblogs.com/grandyang/p/4475985.html CONTENT 用途:寻找一个字符串的 ...
- 第四百一十五节，python常用排序算法学习
第四百一十五节,python常用排序算法学习 常用排序 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮 ...
随机推荐
- 百度之星2014资格赛 1003 - Xor Sum
先上代码: Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)T ...
- Java 中 synchronized的用法详解
Java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代码. 1.方法声明时使用,放在范围操作符(public等)之后,返回类型声明(void等)之 ...
- 编写自己的starter项目（battcn-starter-swagger）
自定义 starter 项目,方便其他地方调用,类似 spring.datasource.url 这种,本次以自己封装的 battcn-starter-swagger 为案例 创建一个Maven工程 ...
- ZooKeeper搭建系列集 （这套很全，也很详细）
原文链接:http://blog.csdn.net/shatelang/article/details/7596007 本篇文章结构: 总共包括10个系列 ZooKeeper系列之一:ZooKeepe ...
- mybatis mapper xml文件配置resultmap时，id行和result行有什么区别？
mybatis mapper xml文件配置resultmap时,id行和result行有什么区别? <resultMap id = "CashInvoiceMap" typ ...
- 日志输出最不重要的就是控制台输出，控制台输出就是system.out而已
1.日志输出最不重要的就是控制台输出,控制台输出就是system.out而已 2.所以日志输出时候会存在一个Bug就是:stdout要配置在日志输出的最前面,因为stdout控制台输出,最不重要,如果 ...
- java构造函数重载this(true)
看storm的代码的时候,发现这样一句java代码, 很是不理解 google之后,发现原来是java语法中,构造函数重载,this()调用的其实就是 构造函数.This is constructor ...
- How to fix yum errors on CentOS, RHEL or Fedora
Yum is a package management tool for installing, updating and removing rpm packages on RedHat-based ...
- luogu3376 【模板】 网络最大流
题目大意 给出一个网络图,以及其源点和汇点,求出其网络最大流. 概念 可以把网络图看作管道,节点看作管道的交界处.流就像是管道里的流水.管道有个容量(相当于横截面积),还会有个流量(相当于水流占了管道 ...
- luogu1226 取余运算||快速幂
题目大意:快速求$a^b\mod p$的值. 根据二进制,令$b=\sum t_k\cdot 2^k, t\in \{0,1\}$,那么$$a^b=a^{\sum t_k\cdot 2^k}\mod ...