zoukankan      html  css  js  c++  java
  • CSP-S前的芝士清单

    注:巨佬写的板子

    • 线段树区改区查板子(标记永久化)

    • SPFA与Dij板子

    • 各种DP(区,树,数,状,单调队列,斜率优化,背包,概率期望,其他)(一点不会)

    • Tarjan陪伴各种东西(强联通分量,割点,缩点,割边,LCA)(已降序排序)

    • 数学(约数,组合(Lucas,卡特兰数等),欧拉函数,期望,逆元,同余,中国剩余定理,扩欧,Mobius反演)(一点不会)

    • 倍增

    • 离散化

    • 扫描线

    • 树上差分

    • dfs序

    • 树剖(放弃)

    • 树的重心

    • 淀粉质

    • 字符串算法(hash,KMP,AC机,Trie,manacher)(一点不会)

    • 权值线段树

    • 拓扑排序

    • 动态开点线段树

    • 找环和回路

    • 最短路分层图

    • 差分约束

    • 线性基

    • O(n)和O(logn)求组合数

    • 除法分块

    • 区间筛素数

    • lowerbound,upperbound最长上升和下降子序列

    • STL(deque,list,multiset以及其他STL(容器,函数)的神仙用法)

    • 排序算法(快速,冒泡,归并,归并求逆序对)

    • 分块

    • Kruskal重构树

    • 主席树(放弃)

    • 最长公共子串/序(长度及内容)

    • CDQ分治(放弃)

    • Dinic (放弃)

    • 二叉查找树

    • 康托逆展开

    • 康托展开

    • 模拟退火

    • 矩阵快速幂

    • zkw线段树

  • 相关阅读:
    Middleware
    Languages
    Errors
    Config
    CLI Console
    Linux远程复制文件
    CentOS下安装Gitlab
    Maven_POM配置结构
    Maven_POM配置详解
    MySQL索引背后的数据结构及算法原理
  • 原文地址:https://www.cnblogs.com/Y15BeTa/p/11404068.html
Copyright © 2011-2022 走看看