/2022-Algorithms-Self-Exercise

To record the algorithm codes I learn in 2022, update weekly.

Primary LanguageC++

2022-Algorithms-Self-Exercise

To record the algorithm codes I learn in 2022, update weekly.

记录本人2022年自己学习算法的代码,每周更新。非专业ACMer,仅个人兴趣爱好。

学习方式

AcWing为主线系统学习之前没有学习过的知识点,辅以Codeforces和Leetcode比赛刷限时练习,CF 2200分以下的题没做出来必须补完。

我的OJ账号分数

希望能在2022年CF上紫(1823/1900),LC上红(2225/2400)!

CLIST汇总

最近完成内容

  • 树链剖分

  • 网络流之最大流(EK,Dinic)

  • 数位dp,树形dp,状压dp,区间dp

  • 线段树, 可持久化线段树

  • 带权并查集

  • SCC, e-DCC, v-DCC(tarjan)

  • 二分图(染色法判二分图,匈牙利)

  • 最近公共祖先(倍增, tarjan)

  • 判负环,差分约束(bfs, topology sort, tarjan, spfa)

  • MST相关扩展(Prim, Kruskal)

  • 最短路相关扩展(dijkstra, bellman-ford, spfa, floyd)