非官方模板

这里是非官方模板。

其实与其说这是非官方模板,不如说这是一些算法的最经典应用。

由于我很菜,不免遗漏,欢迎大家私信投稿。

P1824:二分答案模板。

P1048:01 背包模板。

P1616:完全背包模板。

P2347:多重背包模板。

P1757:分组背包模板。

P1359:Floyd 模板。

P5542:二维前缀和(二维差分)模板。

P1656:割边模板。

SP1026:期望 DP 模板。

P3478:换根 DP 模板。

P6033:哈夫曼树模板。

P3128:树上差分模板。

CF915E:动态开点线段树模板。

P2261:除法分块(模法分块?)模板。

P4147:悬线法模板。

P7104:矩形分割模板。

SP3267:莫队模板。

SP1043:猫树模板。

P2568:莫比乌斯反演模版。

P1903:带修莫队模板。

P3195:斜率优化模板。

CF786B:线段树优化建图模板。

SP104:矩阵树定理模板。

P1856:扫描线周长并模板。

P4137:不增加莫队模板/值域分块模板。

P4148:K-D Tree 模板。

P4768:Kruskal 重构树模板。

P2495:虚树模板。

P2042:平衡树维护序列模板。

P4735:可持久化 Trie 模板。

P3402:可持久化并查集模板。

P4859:二项式反演模板。

P3437:二维线段树(四分树)模板。

P4254:李超线段树模板。

P5621:四维偏序模板。

CF896C:珂朵莉树模板。

CF713C:Slope Trick 模板。

P5443:操作分块模板。

P3934:奈芙莲树模板。

SP10707:树上莫队(树分块)模板。

P5825:欧拉数模板。

P5748:贝尔数模板。

P3793:±1 RMQ 模板。

CF1105E:Bron–Kerbosch 模板。

P4707:Min-Max 容斥模板。

CF896E:瑟尼欧里斯树模板。

P5649:top tree模板。

P5284:后缀树优化建图模板。

P6660:数据分析模板。


  1. P1824 - [USACO05FEB] 进击的奶牛 Aggressive Cows G
  2. P1048 - [NOIP 2005 普及组] 采药
  3. P1616 - 疯狂的采药
  4. P2347 - [NOIP 1996 提高组] 砝码称重
  5. P1757 - 通天之分组背包
  6. P1359 - 租用游艇
  7. P5542 - [USACO19FEB] Painting The Barn S
  8. P1656 - 炸铁路
  9. SP1026 - FAVDICE - Favorite Dice
  10. P3478 - [POI 2008] STA-Station
  11. P6033 - [NOIP 2004 提高组] 合并果子 加强版
  12. P3128 - [USACO15DEC] Max Flow P
  13. CF915E - Physical Education Lessons
  14. P2261 - [CQOI2007] 余数求和
  15. P4147 - 玉蟾宫
  16. P7104 - 「C.E.L.U-01」超越维度
  17. SP3267 - DQUERY - D-query
  18. SP1043 - GSS1 - Can you answer these queries I
  19. P2568 - GCD
  20. P1903 - 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
  21. P3195 - [HNOI2008] 玩具装箱
  22. CF786B - Legacy
  23. SP104 - HIGH - Highways
  24. P1856 - [IOI 1998 / USACO5.5] 矩形周长 Picture
  25. P4137 - Rmq Problem / mex
  26. P4148 - 简单题
  27. P4768 - [NOI2018] 归程
  28. P2495 - 【模板】虚树 / [SDOI2011] 消耗战
  29. P2042 - [NOI2005] 维护数列
  30. P4735 - 最大异或和
  31. P3402 - 【模板】可持久化并查集
  32. P4859 - 已经没有什么好害怕的了
  33. P3437 - [POI 2006] TET-Tetris 3D
  34. P4254 - [JSOI2008] Blue Mary 开公司
  35. P5621 - [DBOI2019] 德丽莎世界第一可爱
  36. CF713C - Sonya and Problem Without a Legend
  37. CF896C - Willem, Chtholly and Seniorious
  38. P5443 - [APIO2019] 桥梁
  39. P3934 - [Ynoi Easy Round 2016] 炸脖龙 I
  40. SP10707 - COT2 - Count on a tree II
  41. P5825 - 排列计数
  42. P5748 - 集合划分计数
  43. P3793 - 由乃救爷爷
  44. CF1105E - Helping Hiasat
  45. P4707 - 重返现世
  46. CF896E - Welcome home, Chtholly
  47. P5649 - Sone1
  48. P5284 - [十二省联考 2019] 字符串问题
  49. P6660 - [POI 2019/2020 R1] Pisarze / 作家