zoukankan      html  css  js  c++  java
  • noip复习计划

    针对像我一样的蒟蒻,我动手整理了一下考前1个月noip的复习计划

    1.基础算法(总复习时间约4天)

    第1天 贪心+模拟+枚举

    第2-3天 分治+二分

    第4天 倍增+构造+高精

    2.图论(总复习时间约6天)

    第1-2天 最短路(floyd,dij+heap,spfa)+差分约束

    第3天 最小生成树

    第4-5天 tarjan+拓扑排序

    第6天 二分图匹配+隐形图的构造

    3.树(总复习时间约3天)

    第1天 树的直径和重心,森林转二叉树,树转二叉树

    第2天 lca,*树链剖分

    第3天 树的遍历

    4.数论(总复习时间约4天)

    第1天 gcd,lcm,筛素数

    第2天 exgcd,中国剩余定理,乘法逆元

    第3天 快速幂,矩阵快速幂,*高斯消元

    第4天 组合及解析数学

    5.数据结构(总复习时间约5天)

    第1天 链表,队列,栈

    第2天 堆,st表,hash表

    第3天 树状数组,线段树带lazy标记

    第4天 trie树,*分块

    6.动态规划(总复习时间约5天)

    第1天 递推,记忆化搜索

    第2天 坐标型dp,资源型dp

    第3天 树形dp,区间dp

    第4天 状压dp

    第5天 平四,单调队列等优化

    7.骗分技巧(总复习事件约3天)

    第1天 各种卡常:快读,快输,寄存器,内联

    第2天 暴力优化:搜索剪枝,A*,IDA*

    第3天 STL等作弊工具的的灵活使用

  • 相关阅读:
    CSS 文本
    javascript:void(0)的问题
    剑指offer
    牛课--C/C++
    Linux学习--第二波
    面经-csdn
    初学Linux
    二分查找法的实现和应用汇总
    vs2013下git的使用
    win10+vs2013+Qt5.4 安装方法
  • 原文地址:https://www.cnblogs.com/Railgunforever/p/9790554.html
Copyright © 2011-2022 走看看