- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 NOIp图论专题
从最害怕的专题到最喜欢的专题……嗯果然多刷题是最有用的w 目录 存图 邻接矩阵 链式前向星 vector 最短路 SPFA(死了) Floyed 堆优化Dijkstra 最短路计数 严格次短路 最小生成树 Kruskal Prim Tarjan 强连通分量 缩点 桥 割点 离线LCA 倍增LCA 拓扑排序 树的直径 dfs法 dp法 差分约束 二分图匹配 最大流 费...
2018-11-07 15:45:08 356
原创 NOIp数学
NOIp 数学基础 目录 素数判断 gcd/exgcd 逆元 crt(中国剩余定理) 线性代数 -快速幂 矩阵相关 高斯消元 组合数学 卡特兰数 排列组合 Lucas定理 二项式定理 康托展开 容斥原理 进制相关 高精度运算 一、素数判断 1、朴素的埃氏筛法 bool isp[MAXN]; int p[MAXN],tot; void Prime(){ for(int i=0;i&...
2018-11-07 11:49:37 845
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人