ACM学习路线

简单的概括一下ACM入门的学习路线,按照顺序学习即可。

如果有课程上没有的知识点,可以参考oiwiki或者找一些大佬写的博客自己学习。

练习网站:

洛谷

学完某个算法可以找对应的进行练习

codeforces

edu,div1,div1+2.div2,div3,div4都可以打,作为日常训练的一部分。

atcoder

atcoder beginer(abc)

牛客

平时高校的比赛,小白月赛,寒暑假训练营。

voj

学校自己组织的训练赛,考核

课程资源

代码源:https://appmhoxpcmq9368.h5.xiaoeknow.com/p/course/big_column/p_6263bc9ee4b09dda125f13b8
acwing:https://www.acwing.com/

统计补题:

atcoder problems
CFTracker

0.语法

基础c语言
c++输入输出
stl
常见库函数

1.基础算法

模拟
枚举
贪心
打表
排序
递归,递推
分治
构造
二分(二分查找,二分答案)
高精度
前缀和,差分
双指针
位运算
离散化
区间合并

2.数据结构

链表

队列
单调栈
单调队列
trie树
并查集

哈希

3.搜索

深度优先搜索
广度优先搜索
搜索剪枝优化

4.图论

图的存储及相关概念
图的遍历(dfs,bfs)
最短路
最小生成树
拓扑排序
二分图

4.字符串

字符串哈希
KMP
字典树

5.数论

质数
约数
欧拉函数
快速幂(逆元)
拓展欧几里得算法
中国剩余定理
高斯消元
组合数
容斥原理
博弈论

6.动态规划

背包问题
线性dp
区间dp
数位dp
树形dp
状压dp
记忆化搜索
概率dp

posted @ 2022-12-08 20:00  0x3ea  阅读(481)  评论(0编辑  收藏  举报