NOI知识点总结

OI&ACM, 总结
1 图 最短路 kruskal树 网络流 最大流&最小割(Dinic) 费用流(SPFA) 缩环、强连通分量(Tarjan) 差分约束(SPFA) 拓扑排序(Top sort) 二分图匹配(最大流) 2 树 带权并查集 线段树( ...
Read More

NOIP知识点总结

OI&ACM, 总结
1 最重要 模拟 贪心 想改变最大值时的条件 数据大的时候 搜索+剪枝 DP（各种背包、记忆化） 注意边界、数组下标、初始化 第一题不要想DP 数论（gcd、exgcd、筛法求素数、φ） 字符串 HASH ①自然溢出/mod 100, ...
Read More