- 博客(2)
- 收藏
- 关注
RSS订阅转载 NOI知识点汇总
图论 网络流（dinic，SAP，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap，替罪羊树 线段树（权值线段树），树状数组，*线段树合并 分块，块状链表，*双向链表 凸包 树套树 主席树，可持久化trie，*其它可...
2019-08-07 00:40:04
881
转载 NOIP知识点汇总
基础算法 贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√ 图论 图 最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 并查集（扩展域） 拓扑排序 二分图染色，*二分图匹配 tarjan找scc、桥、割点，缩点 *分数规划 树 树上倍增（LCA） 树的直径、树的重心 dfs序 *树链剖分 数论 gcd、lcm√ 埃氏筛法√...
2019-08-04 23:03:28
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人