noip抢救计划

2019 暑期noip抢救计划

7.11 Day1 图论复习

1 tarjan 2 最小生成树 3 倍增 4 spfa 5 dijksra 6 匈牙利

7.12 Day2 数论复习

1 线性筛素数 2 线性筛欧拉 3 裴蜀定理 4 卢卡斯定理 5 矩阵快速幂 6 扩展欧几里得

7.13 Day3 数据结构

1 树状数组 2 ST表 3 线段树

7.14 Day4 简单数据结构+STL+简单算法

    1 栈（stack） 2 队列（queue） 3 堆（priority_queue）4 map 5 模拟 

7.15 Day5 简单DP

    1 01背包 2 完全背包 3 多重背包 4 简单dp 5 区间dp 6 环形dp 7 lis 8 lcs 9 lcis

7.16 Day6 进阶DP &&进阶算法

    1 数位dp 2 状压dp 3 期望dp 4 倍增 5 拓扑排序 6 差分约束

7.17 Day7 进阶数据结构 && 杂货

    1 树链剖分 2 离散化 3 差分 4 二分 5 贪心

7.18 Day8 杂乱算法

    1 逆序对相关（归并排序 树状数组 ）
    2 最短路相关 
    3 搜索相关（记忆化搜索，dfs，bfs）