铜牌算法
815 字
4 分钟
铜牌算法
铜牌算法
2021ICPC上海站
铜牌开题:
D:数学思维构造E:贪心思维G:树形dpH:图论克鲁斯卡尔重构树I:背包dpK:思维构造2021ICPC沈阳站
铜牌开题:
B:并查集E:字符串简单查找F:字符串简单构造模拟J:BFS预处理2021ICPC南京站
铜牌开题:
A:思维C:暴力均摊stlD:贪心暴力模拟H:树形dpM:思维2021ICPC济南站
铜牌开题:
C:组合数贪心D:三分法差分数组J:高斯消元K:模拟DFS2021ICPC昆明
铜牌开题:
H:傻逼签到I:简单计算几何J:贪心思维构造K:麻将大模拟L:树状数组/线段树M:主席树2021CCPC桂林
铜牌开题
A:傻逼签到D:字符串思维贪心E:DijkstraG:贪心/dpI:思维优化2021CCPC广州
铜牌开题
I:思维找规律C:数论构造H:二分答案2021CCPC
任务分配
1:英语2:字符串3:动态规划4:数据结构5:图论6:数论7:计算几何8:杂项算法范围
字符串
基础字符串c++字符串库函数字符串hashKMP字典树EXKMPAC自动机(会用模板即可,可以先跳过)后缀数组(同上)动态规划
贪心算法记忆化搜索背包DP 01背包 完全背包 多重背包 二进制优化背包区间dp环形dpDAG上dp树形dp状态压缩dpdp优化 单调队列单调栈 斜率优化 四边形不等式优化数据结构
c++基础STL库栈队列链表hash表并查集带权并查集堆块状数据结构 分块暴力均摊单调队列单调栈ST表树状数组线段树主席树树链剖分区间操作简单莫队(在线离线)二维莫队(在线离线)图论
基本概念存储DFS与BFSLCA矩阵树定理DAG拓扑排序最小生成树 克鲁斯卡尔 普利姆最短路 dijkstra floyd spfa次短路差分约束割点与桥环 Tarjan二分图 匈牙利算法 KM算法最小环数论
组合数学 生成函数 简单排列组合模型 排列组合计算公式及恒等式 LGV引理 群论 置换群计数概率论 简单概率计算 简单期望计算 简单概率dp基础数论 gcd exgcd 剩余系 欧拉定理/费马小定理 CRT exCRT 同余方程 逆元简单数学 常用数列求和公式 递推转通项公式 方程/函数求解 函数最值 泰勒展开式 洛必达定理 求导与积分计算几何
高中简单几何知识积分求面积法基础方法 点积 叉积二维几何: 点 线 多边形 圆三维几何 点 线 面凸包极角排序最小圆覆盖线段交问题(扫描线法)跨立实验点在内部问题半平面交杂项
搜索 BFS DFS 及以上剪枝优化 二分查找/答案 三分查找/答案随机化算法 乱搞 模拟退火大模拟思维构造英语
具有能读清楚题的能力即可,建议六级550+文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章 智能推荐
1
并查集
算法 铜牌算法
随机文章 随机推荐