![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
文章平均质量分 86
学算法hahh
努力学习,今年拿下ccfcsp
这个作者很懒,什么都没留下…
展开
-
acwing算法提高课第六章基础算法
右端点是1,2,3,4,5…n,左端点可以是1到k-F+1,枚举左端点,找到总和最大的区间。包括位运算、递推与递归、前缀和与差分、二分、排序、RMQ等内容。AcWing 106. 动态中位数 可以。AcWing 107. 超快速排序 可以。AcWing 95. 费解的开关 可以。AcWing 97. 约数之和 可以。AcWing 98. 分形之城 可以。AcWing 113. 特殊排序 可以。AcWing 100. 增减序列 可以。AcWing 105. 七夕祭 可以。原创 2024-05-20 13:46:14 · 241 阅读 · 0 评论 -
acwing算法提高课第四章高级数据结构
第四章 高级数据结构包括并查集、树状数组、线段树、可持久化数据结构、平衡树、AC自动机等内容。原创 2024-05-10 19:01:34 · 299 阅读 · 0 评论 -
acwing算法提高课
包括Flood Fill、最短路模型、多源BFS、最小步数模型、双端队列广搜、双向广搜、A*、DFS之连通性模型、DFS之搜索顺序、DFS之剪枝与。包括筛质数、分解质因数、快速幂、约数个数、欧拉函数、同余、矩阵乘法、组合计数、高斯消元、容斥原理、概率与数学期望、博弈论等内容。包括数字三角形模型、最长上升子序列模型、背包模型、状态机、状态压缩DP、区间DP、树形DP、数位DP、单调队列优化DP、斜率优。约束、最近公共祖先、强连通分量、双连通分量、二分图、欧拉回路和欧拉路径、拓扑排序等内容。原创 2024-05-06 13:08:37 · 701 阅读 · 0 评论 -
acwing算法提高课第二章搜索
包括Flood Fill、最短路模型、多源BFS、最小步数模型、双端队列广搜、双向广搜、A*、DFS之连通性模型、DFS之搜索顺序、DFS之剪枝与优化、迭代加深、双向DFS、IDA*等内容。原创 2024-05-08 09:33:32 · 913 阅读 · 0 评论 -
acwing算法提高课第三章图论
包括单源最短路的建图方式、单源最短路的综合应用、单源最短路的扩展应用、Floyd算法、最小生成树、最小生成树的扩展应用、负环、差分。AcWing 920. 最优乘车 可以。AcWing 903. 昂贵的聘礼 可以。AcWing 346. 走廊泼水节 可以。AcWing 393. 雇佣收银员 可以。AcWing 164. 可达性统计 可以。AcWing 341. 最优贸易 可以。AcWing 343. 排序 可以。AcWing 1170. 排队布局 可以。原创 2024-05-18 14:30:20 · 1999 阅读 · 0 评论