模板题
关注
分享
扫一扫
文章平均质量分 70
一些做过的模板题。
SSL_TJH
被大佬你拦住的我，正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【luogu P4887】【模板】莫队二次离线（第十四分块(前体)）（莫队）
给你一个序列，每次查询一个区间 l~r，有多少个二元组 (i,j) 满足 l原创 2022-11-14 07:33:08 · 403 阅读 · 0 评论 -
【UOJ 710】魔塔 OL（贪心）（四毛子分块）
有一个三维的网格，点有权值 a,b，维护三个操作：加入一个点，删除一个点， 把某一个 (1,x)(1,y)(1,y) 立方体里面的点拿出来，做一次操作的最小初始值。操作是你按某个顺序删点，先把你的值减 a，再加上 b，要保证你的数不会小于 0 的最小初始值。原创 2022-10-21 08:53:34 · 509 阅读 · 0 评论 -
【luogu P5906】【模板】回滚莫队&不删除莫队
给你一个序列，多次询问每次问一个区间，求里面相同的数的最远间隔距离。原创 2022-10-05 01:17:58 · 457 阅读 · 0 评论 -
【luogu P5826】【模板】子序列自动机
给你一个序列，每次再给你一个序列，问你新的序列是不是一开始的序列的子序列。原创 2022-09-05 14:12:08 · 151 阅读 · 0 评论 -
【luogu P5056】【模板】插头dp（插头DP）（分类讨论）
有一个 n*m 的网格，每个格子要么必须铺线，要么必须不铺。然后问你有多少个铺发使得形成一个闭合回路。原创 2022-09-02 21:15:52 · 322 阅读 · 0 评论 -
【luogu P2508】圆上的整点（高斯素数模板）
给你一个圆，问你圆周上有多少个点的坐标是整点。原创 2022-08-21 02:26:27 · 359 阅读 · 0 评论 -
【luogu P4590】游园会（DP套DP）
给你一个匹配字符串，然后问你对于所有的长度为 n 的字符串，满足不存在 NOI 的子串，跟匹配字符串 LCS 为 x 的有多少个，对于每个 x 都求出答案。（两个字符串都由 NOI 三个字符组成）原创 2022-07-27 20:37:59 · 200 阅读 · 0 评论 -
【luogu P6656】【LOJ 173】【模板】Runs（字符串）（Lyndon 串）
给你一个字符串，要你求它所有的 Runs。原创 2022-07-23 09:27:54 · 572 阅读 · 0 评论 -
【luogu P6114】【模板】Lyndon 分解（Duval算法）
求 Lyndon 分解得到的每个区间的右端点的异或和。原创 2022-07-22 19:26:56 · 437 阅读 · 0 评论 -
【luogu P5829】【模板】失配树（字符串）（KMP）
给你一个字符串，多次询问问你两个前缀的最长公共 border 的长度。一个 border 就是一个子串既是前缀又是后缀。原创 2022-07-22 11:14:00 · 210 阅读 · 0 评论 -
【luogu P5410】【模板】扩展 KMP（Z 函数）（字符串）
给你一个字符串，要你求它每个后缀跟它 LCP 的长度。（Z 函数）给你两个字符串，要你求一个字符串每个后缀跟另一个字符串 LCP 的长度。（exKMP）原创 2022-07-22 10:43:35 · 181 阅读 · 0 评论 -
【LOJ 6485】LJJ 学二项式定理（单位根反演）（模板）
求一个式子：$\sum\limits_{i=0}^n(\binom{n}{i}s^ia_{i\bmod 4})$其中 $n\leq 10^{18}$原创 2022-07-11 15:44:08 · 224 阅读 · 0 评论 -
【GYM 102832H】【模板】Combination Lock（二分图博弈）
给你一个密码锁（至多五位），告诉你一开始的样子，然后两个人轮流选一个位置往上或者往下拧一格。然后要使得每次得到的数字之前没有出现过且不是给出的数字。要你判断是否先手必胜。......原创 2022-07-05 20:01:22 · 219 阅读 · 0 评论 -
【模板】【luogu P4630】Duathlon 铁人两项（圆方树）
给你一个无向图，然后你可以按顺序选三个点 a,b,c，保证 a 可以到 b，b 可以到 c，而且存在方案使得这两个路径的交点只有 b。然后问你有多少个满足的三元组。原创 2022-07-03 09:21:14 · 206 阅读 · 0 评论 -
【luogu P5495】Dirichlet 前缀和（高维前缀和）
给你一个数组，要你求它狄利克雷卷积数组的异或和。原创 2022-06-02 18:14:58 · 224 阅读 · 0 评论 -
【luogu P1379】八数码难题（A*）
有一个 3*3 的棋盘，有一个位置是空的，然后别的位置分布着 1~8 这些数。然后你可以把空的位置的旁边的数移动到这个空的位置上，问你要多少步才能从起始状态到目标状态。（保证能到达）原创 2022-05-02 22:01:40 · 344 阅读 · 0 评论 -
【51nod 2846】无向图找无弦环（tarjan）
给你一个无向图，要你找一个无弦环。无弦环是指一个环里面的点除了环连着的点对别的之间都没有边。原创 2022-05-01 00:33:23 · 479 阅读 · 0 评论 -
【luogu P6621】【LOJ 3301】魔法商店（线性基）（保序回归）
给你 n 个物品，每个有魅力值和价格。然后一组合法的方案定义为数量最多的一个物品集，使得每个非空子集魅力值的异或和都非 0。然后你可以修改物品的价格，费用是价格差的平方。然后给你两个合法方案，要你用最小的费用使得它们在所有合法方案中一个价格和最大，一个最小。原创 2022-04-14 15:53:41 · 200 阅读 · 0 评论 -
【luogu P4331】Sequence 数字序列（保序回归）
给你一个数组，然后你可以花费 1 的费用把一个位置的数加一或者减一。然后要你用最小的费用使得数组变得严格递增。原创 2022-04-13 16:04:32 · 332 阅读 · 0 评论 -
【luogu P4751】【模板】“动态DP“&动态树分治（加强版）（全局平衡二叉树）
给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。原创 2022-04-12 10:46:39 · 232 阅读 · 0 评论 -
【luogu P4719】【模板】“动态 DP“&动态树分治（DDP）（重链剖分）（线段树）
给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。原创 2022-04-10 12:57:34 · 616 阅读 · 0 评论 -
【luogu P6097】【模板】子集卷积（FWT）
给你两个长度为 2^n 的序列 a,b，要你求一个序列 c 满足：c[k]=sum(i&j=0,i|j=k)a[i]b[j]原创 2022-04-02 15:43:05 · 276 阅读 · 0 评论 -
【luogu CF1009F】Dominant Indices（长链剖分优化DP）
给你一棵以 1 为根的树，设 d(u,x) 为 u 子树总到 u 距离为 x 的点数。然后要你对于每个点 x 都要求一个最小的 k 使得 d(x,k) 最大。原创 2022-04-01 10:30:34 · 292 阅读 · 0 评论 -
【luogu P5903】【模板】树上 k 级祖先（长链剖分）
给你一棵树，要你在线 O(1) 求一个点的 k 级祖先。原创 2022-03-31 21:08:24 · 406 阅读 · 0 评论 -
【POJ 2594】Treasure Exploration（最小可交路径覆盖）
给你一个有向无环图，然后问你至少要多少条路径才能覆盖所有点。路径之间可以有交。原创 2022-03-31 09:55:23 · 365 阅读 · 0 评论 -
【luogu P4783】【模板】矩阵求逆（高斯消元）
给你一个 n*n 的矩阵，要你求它的逆矩阵。原创 2022-03-23 14:44:28 · 429 阅读 · 0 评论 -
【luogu P4717】【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)（数学）
给你两个长度为 2^n 的数组 A,B，设数组 C：C[i]=sum{j⊕k=i}A[j]B[k]分别当 ⊕ 是 or,and,xor 三种运算符时求出数组 C。原创 2022-03-19 20:25:35 · 297 阅读 · 0 评论 -
【luogu P6466】分散层叠算法(Fractional Cascading)（二分）（模板）
给你 k 个长度为 n 的有序数组，然后要你在线查询：给你一个数 x，求每个数组 x 的非严格后继的异或和。原创 2022-03-18 20:43:02 · 515 阅读 · 0 评论 -
【luogu P4043】[AHOI2014/JSOI2014]支线剧情（模板）（有源汇点上下界最小费用可行流）
有一个图，然后每条边有费用。然后你要选择一些从 1 出发的路径使得每条边至少被经过一次。求最小费用。原创 2022-03-16 10:41:53 · 457 阅读 · 0 评论 -
【luogu P5192】Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流（网络流）
有 m 个人，每个人有一个总需求值。然后有 n 天，每天有一些指定的人可以给予需求，每个人可以给定的量是一个区间中的任意一个数，然后限制你每天给的所有人的总量不能超过一个给出的值。然后问你最多能给多少，如果不能满足要求则输出 -1。原创 2022-03-15 21:09:53 · 532 阅读 · 0 评论 -
【luogu P5273】【模板】多项式幂函数（加强版）（NTT）
给你一个 n-1 次多项式，要你求它的 k 次方模 x^n 意义下结果。不保证给出多项式常数项为 1。原创 2022-03-14 20:28:08 · 583 阅读 · 0 评论 -
【luogu P5245】【模板】多项式快速幂（NTT）
给你一个 n-1 次多项式，要你求它的 k 次方模 x^n 意义下结果。保证给出多项式常数项为 1。原创 2022-03-14 19:03:25 · 663 阅读 · 0 评论 -
【luogu P4726】【模板】多项式指数函数（多项式 exp）（NTT）
给你一个 n-1 次多项式，要你求一个 mod x^n 下的多项式使得它等于 e 的这个多项式次方。原创 2022-03-13 19:41:32 · 360 阅读 · 0 评论 -
【luogu P4725】【模板】多项式对数函数（多项式 ln）（NTT）
给你一个 n-1 次多项式，要你求一个 mod x^n 下的多项式使得它是给出多项式的 ln。原创 2022-03-13 11:33:29 · 198 阅读 · 0 评论 -
【luogu P4512】【模板】多项式除法
给你一个 n 次多项式 F(x) 和 m 次多项式 G(x)，要你求出多项式 Q(x),R(x) 使得 Q(x) 为 n-m 次多项式，R(x) 项数小于 m，然后 F(x)=Q(x)*G(x)+R(x)。原创 2022-03-05 00:39:04 · 224 阅读 · 0 评论 -
【ybt金牌导航7-1-1】多边形内点（平面几何）
给你一个多边形，然后每次给你一个点，问你是否在这个多边形中。多组数据。原创 2022-03-01 20:39:55 · 341 阅读 · 0 评论 -
【luogu P6242】【模板】线段树 3（吉司机线段树）
给你一个数组，然后要你维护一些东西：区间加值，区间取最小值，区间求和，区间求最大值，区间求每个位置的历史最大值的最大值。原创 2022-02-22 20:05:56 · 531 阅读 · 0 评论 -
【luogu CF896C】Willem, Chtholly and Seniorious（珂朵莉树）
要你维护一个数组，会有区间加值，区间赋值，求区间第 x 小，求区间每个数的 x 次方和模 y 结果。原创 2022-02-21 16:48:38 · 467 阅读 · 0 评论 -
【luogu P4196】[CQOI2006]凸多边形 /【模板】半平面交（计算几何）
给你几个凸多边形，然后要你求他们交的面积。原创 2022-02-18 01:00:03 · 225 阅读 · 0 评论 -
【luogu CF685B】Kay and Snowflake（树的重心）
给你一棵有根数根为 1，然后要你求每个子树的重心。如果有多个重心输出其中一个即可。原创 2022-02-17 21:37:06 · 557 阅读 · 0 评论