MdOI 全是模板题!(暴论)

yummy

2021-02-12 20:32:51

Personal

# MdOI R1 - 【模板】指定数拆成三个数和时 $\gcd$ 最大值 - 【模板】数列方差不大于指定值需要的最小删除数 - 【模板】指定子矩阵加减一让指定矩阵清零最少次数 - 【模板】单点到区间的 LCA 问题 - 【模板】树上不交路径对最大异或 - 【模板】$n$ 以内两特定序列卷积乘以下标的 $n$ 次方问题 # MdOI R2 - 【模板】字符串末尾第一个数字和前三位的判断 - 【模板】指定前缀是或不是指定数倍数的最小数字 - 【模板】相邻两边权积是k次方数的最长路径 - 【模板】有根树每次将一棵子树挂到根下可产生的图数量 - 【模板】矩阵高斯消元单点求值前k行前k列求和求行列式 - 【模板】给定字符串和两指针求在可以单点移1步且跳跃前后指针所夹子串相同则可跳时一指针到指定位置的最小步数 # MdOI R3 - 【模板】输出 $10^k+x$ - 【模板】一加一减或者一乘一除并下取整让两数清零最小代价 - 【模板】最小的数让全局异或该数后和不大于指定值 - 【模板】边权不大于指定值且每个节点周围边权不大于点权的最大边权和 - 【模板】区间改等差序列全局逆序对数 - 【模板】$2n\times 2m$ 矩阵中放 $nm$ 个 $1\times 2$ 不交矩形使任意 $2\times 2$ 最多两格被占的方案数 # MdOI R4 - 【模板】序列数 $1$ 并和指定数求较小值 - 【模板】2行n列矩阵给指定格子找周围空白使得不重复存在性问题 - 【模板】在实力差小于指定值时可任意决定胜者时指定选手获胜可能性 - 【模板】由行列权值和决定的两矩阵权值商的行列排名给定时求下标问题 - 【模板】保证有解时重排集合使对于每个元素有该元素的集合在一起的方案数 - 【模板】周期数列权值定义为所有真子串权值和时求权值 # MdOI R5 - 【模板】左右跳 $2$ 的整数次幂步到达某点最小步数 - 【模板】删除最少元素使部分元素排名不在集合内 - 【模板】元素上下界单调时序列方差最大值 - 【模板】三角剖分的度数全奇生成树 - 【模板】包含指定点而不包含固定点集的最大正方形边长 - 【模板】长 $n$ 值域 $[1,m]$ 的所有序列保序回归答案和