longdie的板子库

这是专门针对广大算法以及数据结构的板子题, 把基础打好,才能腾飞入国集。

本库主要为基础知识(提高组知识)

下一个板子库地址:longdie的板子库2


  1. P3371 - 【模板】单源最短路径(弱化版)
  2. P1601 - 高精度加法
  3. P2871 - [USACO07DEC] Charm Bracelet S
  4. P1030 - [NOIP 2001 普及组] 求先序排列
  5. P3366 - 【模板】最小生成树
  6. P1177 - 【模板】排序
  7. P1757 - 通天之分组背包
  8. P1303 - A*B Problem
  9. P3383 - 【模板】线性筛素数
  10. P1824 - [USACO05FEB] 进击的奶牛 Aggressive Cows G
  11. P1226 - 【模板】快速幂
  12. P3370 - 【模板】字符串哈希
  13. P3367 - 【模板】并查集
  14. P3865 - 【模板】ST 表 & RMQ 问题
  15. P3385 - 【模板】负环
  16. P5788 - 【模板】单调栈
  17. P3811 - 【模板】模意义下的乘法逆元
  18. P2580 - 于是他错误的点名开始了
  19. P1807 - 最长路
  20. P3379 - 【模板】最近公共祖先(LCA)
  21. P3372 - 【模板】线段树 1
  22. P1886 - 【模板】单调队列 / 滑动窗口
  23. P1908 - 逆序对
  24. P3374 - 【模板】树状数组 1
  25. P4549 - 【模板】裴蜀定理
  26. P3368 - 【模板】树状数组 2
  27. P2367 - 语文成绩
  28. P3390 - 【模板】矩阵快速幂
  29. P3375 - 【模板】KMP
  30. P4779 - 【模板】单源最短路径(标准版)
  31. P3382 - 三分
  32. P1939 - 矩阵加速(数列)
  33. P5960 - 【模板】差分约束
  34. P5367 - 【模板】康托展开
  35. P1241 - 括号序列
  36. P2197 - 【模板】Nim 游戏
  37. P3373 - 【模板】线段树 2
  38. P3386 - 【模板】二分图最大匹配
  39. P5656 - 【模板】二元一次不定方程 (exgcd)
  40. P1439 - 两个排列的最长公共子序列
  41. P2863 - [USACO06JAN] The Cow Prom S
  42. P3388 - 【模板】割点(割顶)
  43. P3384 - 【模板】重链剖分 / 树链剖分
  44. P3805 - 【模板】Manacher
  45. P3919 - 【模板】可持久化线段树 1(可持久化数组)
  46. P3377 - 【模板】可并堆 1
  47. P3808 - AC 自动机(简单版)
  48. P3369 - 【模板】普通平衡树
  49. P3834 - 【模板】可持久化线段树 2
  50. SP3267 - DQUERY - D-query