非官方模板

题单介绍

这里是非官方模板。 其实与其说这是非官方模板,不如说这是一些算法的最经典应用。 由于我很菜,不免遗漏,欢迎大家私信投稿。 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:数据分析模板。

题目列表

  • 进击的奶牛
  • [NOIP2005 普及组] 采药
  • 疯狂的采药
  • [NOIP1996 提高组] 砝码称重
  • 通天之分组背包
  • 租用游艇
  • [USACO19FEB] Painting The Barn S
  • 炸铁路
  • FAVDICE - Favorite Dice
  • [POI2008] STA-Station
  • [NOIP2004 提高组] 合并果子 加强版
  • [USACO15DEC] Max Flow P
  • Physical Education Lessons
  • [CQOI2007] 余数求和
  • 玉蟾宫
  • 「C.E.L.U-01」超越维度
  • DQUERY - D-query
  • GSS1 - Can you answer these queries I
  • GCD
  • [国家集训队] 数颜色 / 维护队列
  • [HNOI2008] 玩具装箱
  • Legacy
  • HIGH - Highways
  • [IOI1998] [USACO5.5] 矩形周长Picture
  • Rmq Problem / mex
  • 简单题
  • [NOI2018] 归程
  • [SDOI2011] 消耗战
  • [NOI2005] 维护数列
  • 最大异或和
  • 可持久化并查集
  • 已经没有什么好害怕的了
  • [POI2006] TET-Tetris 3D
  • [JSOI2008] Blue Mary 开公司
  • [DBOI2019] 德丽莎世界第一可爱
  • Sonya and Problem Wihtout a Legend
  • Willem, Chtholly and Seniorious
  • [APIO2019] 桥梁
  • [Ynoi2016] 炸脖龙 I
  • COT2 - Count on a tree II
  • 排列计数
  • 集合划分计数
  • 由乃救爷爷
  • Helping Hiasat
  • 重返现世
  • Welcome home, Chtholly
  • Sone1
  • [十二省联考 2019] 字符串问题
  • [POI 2019] Pisarze / 作家