zoukankan      html  css  js  c++  java
  • NOIP知识点

    基础算法

      贪心

      枚举

      分治

      二分

      倍增

      高精度

      模拟

    图论

      图

        最短路(dijkstraspfafloyd

        最小生成树(kruskalprim

        拓扑排序

        二分图染色

        Tarjan

      树

        树上倍增(LCA

        dfs

        树链剖分

    数论

       gcdlcm

      埃氏筛法

      exgcd,求解同余方程、逆元

      费马小定理

      中国剩余定理

    数据结构

      链表、队列(单调队列)、栈(单调栈)

      堆、st表、hash

      线段树、树状数组

      Trie

      并查集

    动态规划

      背包DP、树形DP、记忆化搜索、递推

      区间DP、序列DP

      DP优化

    搜索

      暴搜(dfsbfs

      搜索剪枝

    字符串算法

      KMP

      AC自动机

    其他

      STL的基本使用方法

    参考来源:http://blog.csdn.net/loi_dqs/article/details/50708688

  • 相关阅读:
    Windows 7 SP1无人值守自动应答文件制作
    Ubuntu GNOME单击任务栏图标最小化设置
    NOIP2017题解
    NOIP2017游记
    大模拟1.0
    奇袭
    礼物
    找硬币
    Fiolki
    SQLserver Delete from where 与Oracle delete from where 的差异
  • 原文地址:https://www.cnblogs.com/Ch-someone/p/8593837.html
Copyright © 2011-2022 走看看