window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }

文章索引

游记类

2023 年

复盘题解类

知识点类

  • 网络流 网络流定义及概念、最大流（EK算法）
  • 数论基础 欧拉函数、费马小定理、逆元、EXGCD、线性同余方程、CRT、EXCRT
  • 数据结构基础 并查集、线段树、树状数组、ST表、单调队列、二叉堆
  • 图论基础 链式前向星、强连通分量、最小生成树、最短路（SPFA，Dij，Floyd）、LCA、二分图（定义，染色法，最大匹配匈牙利算法）
  • 博弈论 Nim游戏
  • 杂项算法 高精度、KMP、三分
  • 莫队与分块
  • 模拟退火

技巧

  • DP优化技巧 矩阵优化、矩阵加法、矩阵乘法、前缀和优化、two-pointer优化、决策单调性优化、单调队列优化、斜率优化、四边形不等式优化、矩阵快速幂
  • 卡常技巧 全是玄学
  • 对拍技巧

收藏博文

posted @ 2024-01-26 18:15  gsczl71  阅读(33)  评论(0)  编辑  收藏  举报