热门标签
热门文章
- 1Mac中vscode的vim为什么不能一直长按j或者长按k。
- 2达摩院&浙大&上海人工智能实验室推出洛犀平台：大小模型端云协同进化
- 3基于java+ssm+jsp快餐店点餐服务系统的设计与实现(源码+lw+部署文档+讲解等)
- 4Docker / OSX快速入门_docker-osx
- 5ERROR: Could not install packages due to an OSError: [Errno 13] Permission denied
- 6使用python提取csv文件中列内容，生成新的文件_python提取csv文件中的某一列放入一个文件中
- 7软件测试这个行业究竟能做到多少岁？35岁真的是一个坎？_测试能干到多少岁_测试开发能做到几岁
- 8SingleStore数据库（mysql分布式）-装载TPCH数据_tpch下载
- 9谷歌版ChatGPT翻车了！市值暴跌7000亿
- 10Python 数据分析实战案例：用户行为预测_用户行为分析与预测
当前位置: article > 正文
C++经典算法_c++算法
作者：空白诗007 | 2024-08-04 18:47:47
赞
踩
c++算法
以下博客供大家借鉴：（注意，前方含精量高能）
目录
二十一.李超树
一.数论
1.数论算法总结
2. Problem I. Count（欧拉函数的更高级运用）
3.DP？（算法大集合：筛法|预处理阶乘法|逆元|排列（C）|卢卡斯定理（Lucas））
4.legendre 勒让德定理 例：阶乘除法
5.矩阵加速
6.计算器——大步小步算法（BSGS）
7.TR的数列(矩阵加速)
8.常用逻辑用语
9.计数（数论）（快速幂）
10.弹药科技
11.bzoj 2999 inint——数论——暑假篇
12.欧拉函数（HDU 1787 GCD Again，HDU 3501 Calculation 2，HDU 2824 The Euler function，HDU 2588 GCD）
13.CF487C Prefix Product Sequence 巧妙构造
14.CF1333F Kate and imperfection 分解因数
15.CF932E Team Work 第二类斯特林数+组合数学
16.CF1106F Lunar New Year and a Recursive Sequence 矩阵加速+BSGS+原根+扩展欧几里得
二.容斥专题
1.【POJ1173】条形码
2.容斥原理——经典例题（组合数学）
三.图论&搜索
1.Dijkstra+堆优化
2.地震（一道难懂题目描述的搜索题目）
3.千变万化搜索
4.CF453C Little Pony and Summer Sun Celebration 有技术的搜索
5.CF786B Legacy 线段树优化Dijkstra
6.CF1100E Andrew and Taxi 二分+拓扑排序
7.CF567E President and Roads 最短路+建反边
四.DP&递推
1.BZOJ 1506 双塔问题
2.整数划分（玄学递推）
3.平行四边形不等式优化DP
5.单调队列优化DP动态规划（1）
6.COCI 2018/2019 Maja——暴力DP
7.COCI 2018/2019 Deblo —— 树形DP
8.CF1223E Paint the Tree 树形DP
9.CF49E Common ancestor 区间DP
10.CF28C Bath Queue 概率DP
11.CF489E Hiking 01分数规划
12.CF1242C Sum Balance 图论+集合状压
13.G2023选拔赛day2 T3 树形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春节寒假总结
13.NOIP2020知识点漏洞及细节汇总（持续更新中）
14.应考技巧心态论
15.NOIP2020南开之役
13.中考专题
（1）中考考前记 num.1
（2）中考考前记 num.2
（3）中考考前记 num.3
（4）2020中考记——总章，你我皆是追梦人
14.2020初升高暑假之末有感
15.G2023暑假选拔赛day1 矩阵优化状压DP+最短路Dijkstra+斜率优化
六.单调队列&栈
1.单调队列基础
2.单调栈基础
七.树状数组
1.树状数组基础引入：BZOJ 1266 计算逆序对问题
八.线段树
1.线段树（基础）Segment Tree
2.CF786B Legacy 线段树优化Dijkstra
九.STL
1.最长上升序列（STL）
2.Dijkstra+堆优化
十.矩阵加速专题
1. POJ3233--Matrix Power Series--（矩阵加速，嵌套矩阵）
2珍珠项链（土豪送项链）——矩阵加速
十一.高级搜索
1.迭代加深——骑士精神
2.双向BFS——骑士精神
3. POJ 3322 Bloxorz I
4.高级搜索——A*+堆优化Dijkstra
5.CF453C Little Pony and Summer Sun Celebration 有技术的搜索
十二.最近公共祖先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自动机
二十.强连通分量
1.CF652E Pursuit For Artifacts 边双连通分量+缩点
2.CF962F Simple Cycles Edges 点双连通分量+缩点
3.CF467D Fedor and Essay 有向图强连通分量+缩点
二十一.模拟
1.NUMBER BASE CONVERSION（进制转换） 经典模拟
2.「THUPC 2017」体育成绩统计 / Score 大模拟
3.[USACO 2018 US Open Platinum]Out of Sorts 排序模拟
4.NOIP2020模拟赛 T2 T形覆盖（伪大模拟）
二十二.李超树
1.浅析李超树（无脑秒斜率）
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/929072
推荐阅读
相关标签
