C++经典算法

 

以下博客供大家借鉴：（注意，前方含精量高能）

目录

一.数论

二.容斥专题

三.图论&搜索

四.DP&递推

五.总结

六.单调队列&栈

七.树状数组

八.线段树

九.STL

十.矩阵加速专题

十一.高级搜索

十二.最近公共祖先LCA

十三.2019暑假篇

 十四.树链剖分

十五.概率

十六.网络流

十七.主席树

十八.平衡树

十九.AC自动机

---

一.数论

1.数论算法总结

2. Problem I. Count（欧拉函数的更高级运用）

3.DP？（算法大集合：筛法|预处理阶乘法|逆元|排列（C）|卢卡斯定理（Lucas））

4.legendre 勒让德定理 例：阶乘除法

5.矩阵加速

6.计算器——大步小步算法（BSGS）

7.TR的数列(矩阵加速)

8.常用逻辑用语

9.计数（数论）（快速幂）

10.弹药科技

11.bzoj 2999 inint——数论——暑假篇

二.容斥专题

1.【POJ1173】条形码

2.容斥原理——经典例题（组合数学）

三.图论&搜索

1.Dijkstra+堆优化

2.地震（一道难懂题目描述的搜索题目）

3.千变万化搜索

四.DP&递推

1.BZOJ 1506 双塔问题

2.整数划分（玄学递推）

3.平行四边形不等式优化DP

5.单调队列优化DP动态规划（1）

6.COCI 2018/2019 Maja——暴力DP

7.COCI 2018/2019 Deblo —— 树形DP

五.总结

1.2019寒假总结

2.暑假篇——NOIP2017模拟赛题解

3.繁星、背包、道路设计——NOIP2017模拟赛题解——暑假篇

4.GZM毒瘤数论DAY2——2019暑假篇

5.GJYDAY1 NOIP+ 模拟赛——2019暑假篇

6. 8.15.NOIP2019模拟赛总结——2019暑假篇

7.8.16.NOIP模拟赛（线段树求连续区间长度 | 前缀和单调栈）——2019暑假篇

8.2019暑假集训总结

9. CSP-S 2019初赛预备

10.CSP-S第二轮认证总结——提高组算法总结

11.CSP-S2019颓废总结暨游记

12.2020春节寒假总结

六.单调队列&栈

1.单调队列基础

2.单调栈基础

七.树状数组

1.树状数组基础引入：BZOJ 1266 计算逆序对问题

八.线段树

1.线段树（基础）Segment Tree

九.STL

1.最长上升序列（STL）

2.Dijkstra+堆优化

十.矩阵加速专题

1. POJ3233--Matrix Power Series--（矩阵加速，嵌套矩阵）

2珍珠项链（土豪送项链）——矩阵加速

十一.高级搜索

1.迭代加深——骑士精神

2.双向BFS——骑士精神

3. POJ 3322 Bloxorz I 

4.高级搜索——A*+堆优化Dijkstra

十二.最近公共祖先LCA

1.BZOJ 1977 严格次小生成树——浅析最近公共祖先（LCA）

2.BZOJ 4668 冷战——并查集+LCA

十三.2019暑假篇

1.2019暑假篇——Prosjecni（构造）

2.2019暑假篇——巨树（二分答案）

3.[USACO17DEC]Standing Out from the Herd——2019暑假篇

4.暑假篇——NOIP2017模拟赛题解

5.繁星、背包、道路设计——NOIP2017模拟赛题解——暑假篇

6.字符串哈希——COCI2017 ​Lozinke ——2019暑假篇

7. BZOJ 2145 悄悄话——（骗分）打表+赋权算法——2019暑假篇

8. bzoj 2999 inint——数论——暑假篇

9.GZM毒瘤数论DAY2——2019暑假篇

10.GJYDAY1 NOIP+ 模拟赛——2019暑假篇

11. 8.15.NOIP2019模拟赛总结——2019暑假篇

12.8.16.NOIP模拟赛（线段树求连续区间长度 | 前缀和单调栈）——2019暑假篇

13.COCI 2018/2019 Maja——暴力DP

14.COCI 2018/2019 Deblo —— 树形DP

 十四.树链剖分

1.树链剖分浅析——（板子+[NOI2015]软件包管理器）

十五.概率

1.Lucky Coins——浅析概率

十六.网络流

1.浅析网络流

十七.主席树

1.剑指offer——浅析主席树

十八.平衡树

1.口胡平衡树splay

十九.AC自动机

1.浅谈AC自动机