CSP认证必学知识点完整版

[{"title":"（ 70 个子文件 808KB ） CSP认证必学知识点完整版","children":[{"title":"CCF-CSP必学知识","children":[{"title":"4 动态规划","children":[{"title":"分组背包.cpp <span style='color:#111;'> 559B </span>","children":null,"spread":false},{"title":"多重背包1.cpp <span style='color:#111;'> 547B </span>","children":null,"spread":false},{"title":"完全背包.cpp <span style='color:#111;'> 419B </span>","children":null,"spread":false},{"title":"多重背包2.cpp <span style='color:#111;'> 856B </span>","children":null,"spread":false},{"title":"混合背包(通用).cpp <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"二维费用背包.cpp <span style='color:#111;'> 614B </span>","children":null,"spread":false},{"title":"数位DP.cpp <span style='color:#111;'> 834B </span>","children":null,"spread":false},{"title":"01背包2.cpp <span style='color:#111;'> 428B </span>","children":null,"spread":false},{"title":"01背包1.cpp <span style='color:#111;'> 495B </span>","children":null,"spread":false}],"spread":true},{"title":"演示文稿1.ppt <span style='color:#111;'> 1.75MB </span>","children":null,"spread":false},{"title":"5 数据结构","children":[{"title":"区间线段树.cpp <span style='color:#111;'> 1.80KB </span>","children":null,"spread":false},{"title":"KMP.cpp <span style='color:#111;'> 835B </span>","children":null,"spread":false},{"title":"区间树状数组.cpp <span style='color:#111;'> 1.16KB </span>","children":null,"spread":false},{"title":"树状数组.cpp <span style='color:#111;'> 310B </span>","children":null,"spread":false},{"title":"Trie.cpp <span style='color:#111;'> 863B </span>","children":null,"spread":false},{"title":"AC自动机.cpp <span style='color:#111;'> 3.05KB </span>","children":null,"spread":false}],"spread":true},{"title":"2 图论模板","children":[{"title":"欧拉回路Fleury.cpp <span style='color:#111;'> 1.46KB </span>","children":null,"spread":false},{"title":"最短路floyd.cpp <span style='color:#111;'> 1.60KB </span>","children":null,"spread":false},{"title":"最短路bellman.cpp <span style='color:#111;'> 1.16KB </span>","children":null,"spread":false},{"title":"最小生成树prim_unique.cpp <span style='color:#111;'> 1.53KB </span>","children":null,"spread":false},{"title":"最短路bellman-ford.cpp <span style='color:#111;'> 1.45KB </span>","children":null,"spread":false},{"title":"最小生成树prim.cpp <span style='color:#111;'> 1.41KB </span>","children":null,"spread":false},{"title":"最短路SPFA.cpp <span style='color:#111;'> 2.08KB </span>","children":null,"spread":false},{"title":"最小生成树kruskal_unique.cpp <span style='color:#111;'> 2.04KB </span>","children":null,"spread":false},{"title":"拓扑排序.cpp <span style='color:#111;'> 1.70KB </span>","children":null,"spread":false},{"title":"最小生成树kruskal+并查集.cpp <span style='color:#111;'> 1.41KB </span>","children":null,"spread":false},{"title":"最短路dijkstra.cpp <span style='color:#111;'> 1.55KB </span>","children":null,"spread":false}],"spread":false},{"title":"3 排序模板","children":[{"title":"归并排序+逆序对.cpp <span style='color:#111;'> 979B </span>","children":null,"spread":false},{"title":"堆排序.cpp <span style='color:#111;'> 739B </span>","children":null,"spread":false},{"title":"快速排序.cpp <span style='color:#111;'> 667B </span>","children":null,"spread":false}],"spread":true},{"title":"9 新模板","children":[{"title":"矩形周长并.cpp <span style='color:#111;'> 2.47KB </span>","children":null,"spread":false},{"title":"网络流_Ford_Fulkerson.cpp <span style='color:#111;'> 2.11KB </span>","children":null,"spread":false},{"title":"匈牙利算法_Dfs.cpp <span style='color:#111;'> 1018B </span>","children":null,"spread":false},{"title":"最短路_SPFA_前向星.cpp <span style='color:#111;'> 1.68KB </span>","children":null,"spread":false},{"title":"矩形面积并.cpp <span style='color:#111;'> 2.85KB </span>","children":null,"spread":false},{"title":"KMP.cpp <span style='color:#111;'> 939B </span>","children":null,"spread":false},{"title":"单调队列.cpp <span style='color:#111;'> 758B </span>","children":null,"spread":false},{"title":"最短路_Dijkstra.cpp <span style='color:#111;'> 1.72KB </span>","children":null,"spread":false},{"title":"最短路_Bellman_邻接矩阵.cpp <span style='color:#111;'> 1.35KB </span>","children":null,"spread":false},{"title":"网络流_Push_Relabel.cpp <span style='color:#111;'> 1.62KB </span>","children":null,"spread":false},{"title":"最小生成树_Kruskal.cpp <span style='color:#111;'> 1.68KB </span>","children":null,"spread":false},{"title":"并查集.cpp <span style='color:#111;'> 177B </span>","children":null,"spread":false},{"title":"最小生成树_Prim.cpp <span style='color:#111;'> 1.30KB </span>","children":null,"spread":false},{"title":"网络流_Dinic.cpp <span style='color:#111;'> 1.31KB </span>","children":null,"spread":false},{"title":"最短路_Bellman_邻接表.cpp <span style='color:#111;'> 1.10KB </span>","children":null,"spread":false},{"title":"匈牙利算法_Bfs.cpp <span style='color:#111;'> 1.42KB </span>","children":null,"spread":false},{"title":"最短路_SPFA_邻接表.cpp <span style='color:#111;'> 2.08KB </span>","children":null,"spread":false},{"title":"网络流_Hierarchical .cpp <span style='color:#111;'> 2.10KB </span>","children":null,"spread":false},{"title":"最短路_Floyd.cpp <span style='color:#111;'> 1.50KB </span>","children":null,"spread":false}],"spread":false},{"title":"1 数学模板","children":[{"title":"拓展欧几里得.cpp <span style='color:#111;'> 215B </span>","children":null,"spread":false},{"title":"素数判定.cpp <span style='color:#111;'> 110B </span>","children":null,"spread":false},{"title":"单变元模线性方程.cpp <span style='color:#111;'> 369B </span>","children":null,"spread":false},{"title":"进制转换.cpp <span style='color:#111;'> 498B </span>","children":null,"spread":false},{"title":"素数筛法2.cpp <span style='color:#111;'> 343B </span>","children":null,"spread":false},{"title":"欧拉函数.cpp <span style='color:#111;'> 464B </span>","children":null,"spread":false},{"title":"质因数分解.cpp <span style='color:#111;'> 430B </span>","children":null,"spread":false},{"title":"素数筛法1.cpp <span style='color:#111;'> 343B </span>","children":null,"spread":false},{"title":"逆元组合数.cpp <span style='color:#111;'> 855B </span>","children":null,"spread":false},{"title":"中国剩余定理.cpp <span style='color:#111;'> 492B </span>","children":null,"spread":false},{"title":"快速幂取模.cpp <span style='color:#111;'> 473B </span>","children":null,"spread":false},{"title":"欧几里得算法.cpp <span style='color:#111;'> 59B </span>","children":null,"spread":false},{"title":"矩阵+快速幂.cpp <span style='color:#111;'> 1.12KB </span>","children":null,"spread":false}],"spread":false},{"title":"7 其他模板","children":[{"title":"字符串化整型.cpp <span style='color:#111;'> 201B </span>","children":null,"spread":false},{"title":"文件读写.cpp <span style='color:#111;'> 239B </span>","children":null,"spread":false},{"title":"星期计算.cpp <span style='color:#111;'> 253B </span>","children":null,"spread":false},{"title":"并查集.cpp <span style='color:#111;'> 177B </span>","children":null,"spread":false},{"title":"罗马进制转换.cpp <span style='color:#111;'> 780B </span>","children":null,"spread":false},{"title":"日期相隔天数.cpp <span style='color:#111;'> 586B </span>","children":null,"spread":false},{"title":"高精度模板.cpp <span style='color:#111;'> 2.61KB </span>","children":null,"spread":false},{"title":"数字反转+回判断文串.cpp <span style='color:#111;'> 316B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]