zoukankan      html  css  js  c++  java
  • 2019NOIP算法复健+学习

    前言:##

    原本因为kma太弱,很多算法没学学了也不会用,打算设置密码给自己看。后来想了想,觉得也没有必要,既然决定了要学些东西到脑子里,就没什么好丢人的。


    注:“×”意为完全没学,“O”意为学了但还不太会用的,“√”为目前基本复健成功的。####


    • 数据结构:
      (√)线段树
      (×)线段树扩展1:zkw线段树
      (×)线段树扩展2:李超线段树
      (√)线段树扩展3:主席树
      (√)ST表——解决RMQ问题
      (√)树链剖分
      (√)树状数组
      (√)并查集
      (√)并查集小扩展:带权、扩展域、路径压缩、按秩合并
      (O)Splay,fhq treap和一些奇奇怪怪的平衡树
      (O)Trie
      (×)CDQ分治
      (√)分块
      (×)分块拓展:莫队、带修莫队、树上莫队
      (O)树套树我tm还不如CDQ分治

    • 搜索:
      (√)(A{*})(IDA{*})
      (√)记忆化搜索
      (O)玄学剪枝
      (√)BFS
      (×)折半搜索

    • 数学:
      (√)线性筛、埃氏筛
      (√)概率、期望
      (√)扩展欧几里得
      (√)莫比乌斯反演
      (×)组合计数
      (√)高斯消元
      (×)BSGS、exBSGS
      (×)CRT、exCRT
      (×)容斥原理
      (×)矩阵相关应用
      (×)FFT、NTT
      (×)康托展开及逆康托展开
      (√)导数及其应用
      (√)微积分

    • 计算几何:
      (×)旋转卡壳
      (√)二维凸包
      (×)三维凸包
      (×)半平面交
      (×)面积计算
      (×)平面最近点对

    • 字符串:
      (√)KMP
      (×)扩展KMP
      (×)FFT求解字符串匹配
      (√)manacher
      (√)AC自动机
      (×)后缀数组、后缀自动机
      (√)字符串hash

    • 动态规划:
      (√)经典模型(LIS、LCS、背包等)
      (√)线性DP
      (√)区间DP
      (√)树形DP
      (√)环形DP
      (O)有后效性DP
      (√)状压DP
      (√)单调队列优化DP
      (×)数据结构优化DP
      (O)斜率优化
      (√)四边形不等式
      (×)计数类DP
      (√)数位DP

    • 图论:
      (√)dijkstra
      (√)SPFA
      (√)Kruskal
      (√)基环树
      (√)倍增LCA
      (O)差分约束
      (√)Tarjan(缩点、LCA、割点、割边、双连通)
      (√)二分图染色、匹配(hungary)及扩展
      (O)网络流最大流、费用流
      (×)k短路
      (√)LCT

    • 游戏策略:
      (×)博弈论(Nim&Anti-Nim)
      (×)SG函数

    • 奇技淫巧常用技巧:
      (×)fread读优
      (√)对拍
      (×)(随机算法)随机化贪心、模拟退火、爬山、粒子群优化
      (×)乱搞出奇迹
      (√)动态开点
      (√)滚动数组
      (×)循环展开与多路并行
      (√)访问连续内存
  • 相关阅读:
    ORACLE触发器具体解释
    WebStorm 7.0 注冊码
    ZOJ 3794 Greedy Driver spfa
    Linux下的经常使用性能查询命令top、vmstat、gprof、pidstat之对照
    免费的天气预报API--谷歌,雅虎,中央气象台
    div:给div加滚动栏 div的滚动栏设置
    走进小作坊(十一)----移动web实现指南
    执行游戏时出现0xc000007b错误的解决方法
    中国大推力矢量发动机WS15 跨入 世界先进水平!
    tomcatserver乱码问题,tomcat与数据库之间的编码统一转换
  • 原文地址:https://www.cnblogs.com/kma093/p/11077058.html
Copyright © 2011-2022 走看看