ACM分类学习计划

ACM分类复习情况
数论 正在进行 是否完成
素数和整除问题 off AC
进位制 off -
同余模算术 off -
整数因子分解 off AC
GCD辗转相除 off AC
扩展欧几里得 off AC
求解模线性方程 off AC
中国余数定理 off AC
元素的幂 off -
RSA公钥加密 off AC


图论      时间      是否完成
图的基本概念 1 AC

拓扑排序.A.O.E网与关键路径

1 AC

最小生成树

Kruskal算法/Prim算法

1 AC

最短路

Dijkstra/Bellman_ford/Floyd

差分约束

2 AC

最大流

最小费用/上下界

3 running...

树的最小匹配

最小点覆盖

4 running...
二分图的最大匹配 5 running...
强连通,重连通 5 running...
2-SAT 6 running...


数据结构      时间      是否完成
散列表 1 running...

并查集

1 AC

二叉堆

1 AC

树状数组

2 running...

线段树

3 running...

随机平衡二叉查找树

4 running...
treap应用 5 running...
伸展树 5 running...


动态规划      时间      是否完成
背包 1 AC

区间动态规划

1 AC

状态压缩动态规划

1 AC

树形动态规划

2 running...

利用单调性质的动态规划

3 running...

你可能感兴趣的:(编程,C++,c,算法,编程语言)