铜牌算法

815 字
4 分钟
铜牌算法

铜牌算法#

2021ICPC上海站#

铜牌开题:#

D:数学思维构造
E:贪心思维
G:树形dp
H:图论克鲁斯卡尔重构树
I:背包dp
K:思维构造

2021ICPC沈阳站#

铜牌开题:#

B:并查集
E:字符串简单查找
F:字符串简单构造模拟
J:BFS预处理

2021ICPC南京站#

铜牌开题:#

A:思维
C:暴力均摊stl
D:贪心暴力模拟
H:树形dp
M:思维

2021ICPC济南站#

铜牌开题:#

C:组合数贪心
D:三分法差分数组
J:高斯消元
K:模拟DFS

2021ICPC昆明#

铜牌开题:#

H:傻逼签到
I:简单计算几何
J:贪心思维构造
K:麻将大模拟
L:树状数组/线段树
M:主席树

2021CCPC桂林#

铜牌开题#

A:傻逼签到
D:字符串思维贪心
E:Dijkstra
G:贪心/dp
I:思维优化

2021CCPC广州#

铜牌开题#

I:思维找规律
C:数论构造
H:二分答案

2021CCPC#

任务分配#

1:英语
2:字符串
3:动态规划
4:数据结构
5:图论
6:数论
7:计算几何
8:杂项

算法范围#

字符串#

基础字符串
c++字符串库函数
字符串hash
KMP
字典树
EXKMP
AC自动机(会用模板即可,可以先跳过)
后缀数组(同上)

动态规划#

贪心算法
记忆化搜索
背包DP
01背包
完全背包
多重背包
二进制优化背包
区间dp
环形dp
DAG上dp
树形dp
状态压缩dp
dp优化
单调队列单调栈
斜率优化
四边形不等式优化

数据结构#

c++基础STL库
队列
链表
hash表
并查集
带权并查集
块状数据结构
分块暴力均摊
单调队列单调栈
ST表
树状数组
线段树
主席树
树链剖分
区间操作
简单莫队(在线离线)
二维莫队(在线离线)

图论#

基本概念
存储
DFS与BFS
LCA
矩阵树定理
DAG
拓扑排序
最小生成树
克鲁斯卡尔
普利姆
最短路
dijkstra
floyd
spfa
次短路
差分约束
割点与桥
Tarjan
二分图
匈牙利算法
KM算法
最小环

数论#

组合数学
生成函数
简单排列组合模型
排列组合计算公式及恒等式
LGV引理
群论
置换群计数
概率论
简单概率计算
简单期望计算
简单概率dp
基础数论
gcd
exgcd
剩余系
欧拉定理/费马小定理
CRT
exCRT
同余方程
逆元
简单数学
常用数列求和公式
递推转通项公式
方程/函数求解
函数最值
泰勒展开式
洛必达定理
求导与积分

计算几何#

高中简单几何知识
积分求面积法
基础方法
点积
叉积
二维几何:
线
多边形
三维几何
线
凸包
极角排序
最小圆覆盖
线段交问题(扫描线法)
跨立实验
点在内部问题
半平面交

杂项#

搜索
BFS
DFS
及以上剪枝优化
二分查找/答案
三分查找/答案
随机化算法
乱搞
模拟退火
大模拟
思维构造

英语#

具有能读清楚题的能力即可,建议六级550+

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

铜牌算法
http://blog.7a7a68.xyz/posts/1tongpaisuanfa/
作者
7a7a68
发布于
2026-05-06
许可协议
CC BY-NC-SA 4.0
相关文章 智能推荐
1
并查集
算法 铜牌算法
随机文章 随机推荐

评论区

Profile Image of the Author
7a7a68
愿你明日如绚丽之花.
公告
加训加训加训
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
2
分类
1
标签
1
总字数
2,188
运行时长
0
最后活动
0 天前

目录