【OI备忘录】dalao博文收藏夹

【dalao学习笔记总览】

【数学】

矩阵树定理Matrix_Tree:矩阵树Matrix-Tree定理与行列式

杨氏矩阵：杨氏矩阵和钩子公式

Hall定理：Hall定理学习小记

最小支配集，最小点覆盖，最大独立集: 树的最小支配集，最小点覆盖与最大独立集 - smartyfh

容斥原理和子集枚举：专题：有关容斥原理和子集枚举的一些问题

数学期望：数学1——概率与数学期望

Miller_Robin && Pollard-Rho:大数质因解：浅谈Miller-Rabin和Pollard-Rho算法

盒子和球：当小球遇上盒子

FFT：FFT

 

【DP】

树形dp：树形Dp入门与例题

四边形不等式：【教程】四边形不等式学习笔记

背包九讲加强版：背包九讲——全篇详细理解与代码实现

总结：【DP专辑】ACM动态规划总结

 

【数据结构】

树状数组：高级树状数组——区间修改区间查询、二维树状数组

主席树:【算法学习】主席树入门

可持久化线段树 （主席树）hdu2665 Kth number

分块「分块」数列分块入门1 – 9 by hzwer

zkw线段树：zkw线段树详解 线段树的扩展之浅谈zkw线段树

 

【算法】

模拟退火：浅谈玄学算法——模拟退火

莫队算法 莫队算法——大米饼

约瑟夫环问题：约瑟夫环问题

单调队列：[整理] 单调队列题目整理

曼哈顿距离与切比雪夫距离以及转化

Min_Max搜索 阿尔法贝塔剪枝：Alpha-Beta剪枝(Alpha Beta Pruning)

基数排序，桶排序，计数排序：基数排序与桶排序，计数排序【详解】

 

【图论】

dinic算法：Dinic算法(研究总结,网络流) - SYCstudio - 博客园

tarjan LCATarjan离线算法求最近公共祖先（LCA）

最小链覆盖：有向无环图（DAG）的最小路径覆盖

 

【杂项】

对拍调试（推荐）ACM对拍程序的写法

SD_le的备忘录：备忘

一点小的注意事项，vector的earase：C++中使用vector.erase()需要注意的事项

bitset 用法推荐：c++ bitset 用法

memset结构体初始化：memset结构体初始化

Dev C++初始化（默认）代码修改方法

 红红火火恍恍惚惚：优秀程序员的良好的学习方式，特征，生活和学习的习惯

【奇技淫巧】

卡常数技巧：卡常数技巧

---

2019-6-29 upd 添加分类

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/DarkValkyrie/p/10983923.html