数学相关内容:递推,数论,概率,线性规划,FFT,置换。。。
数据结构:ST算法,KMP,AC自动机,后缀数组,splay,划分树,树套树,主席树,并查集。。。
图论:图的联通性,LCA,二分图匹配,网络流。。。
几何:几乎全部。。。
动态规划:状压DP,插头DP,数位DP。。。
高精度加减乘除。。。
还有就是丧心病狂的各种神搜索。。。
暂时想到这么多,以后再补充。
数学相关内容:递推,数论,概率,线性规划,FFT,置换。。。
数据结构:ST算法,KMP,AC自动机,后缀数组,splay,划分树,树套树,主席树,并查集。。。
图论:图的联通性,LCA,二分图匹配,网络流。。。
几何:几乎全部。。。
动态规划:状压DP,插头DP,数位DP。。。
高精度加减乘除。。。
还有就是丧心病狂的各种神搜索。。。
暂时想到这么多,以后再补充。