bhqdt 蒟蒻的背诵模板(理解最好)

题单介绍

1551 并查集 5736 素数筛 3368 树状数组 5594 表格模拟 // 1052 二分答案 // 1102 bfs 1048 简单背包 1706 全排序 1219 dfs 3865 ST表 3379 LCA 1226 快速幂 1010 幂运算 2672 贪心 // 3916 建树 // 5521 也是建树 // 4779 dijkstra 6102 位运算 // 1629 标准bellman-ford模板 1908 分治(归并排序) 2939 三维dijkstra 3366 最小生成树之kruskal 3372 线段树(lazy tag) 1395 求树的重心(质心) 1439 最长公共子序列/最长上升子序列

题目列表

  • 亲戚
  • 【深基7.例2】质数筛
  • 【模板】树状数组 2
  • 【XR-4】模拟赛
  • [NOIP 2005 提高组] 过河
  • A-B 数对
  • [NOIP 2005 普及组] 采药
  • 全排列问题
  • [USACO1.5] 八皇后 Checker Challenge
  • 【模板】ST 表 & RMQ 问题
  • 【模板】最近公共祖先(LCA)
  • 【模板】快速幂
  • [NOIP 1998 普及组] 幂次方
  • [NOIP 2015 普及组] 推销员
  • 图的遍历
  • [yLOI2019] 梅深不见冬
  • 【模板】单源最短路径(标准版)
  • [EER2] 谔运算
  • 【模板】最小生成树
  • 邮递员送信
  • 逆序对
  • [USACO09FEB] Revamping Trails G
  • 【模板】线段树 1
  • 会议
  • 两个排列的最长公共子序列