动态 DP
摘要：
P6021 有一个显然的 \(O(n^2)\) DP，但是过不了，需要优化! 观察到这个 DP 是 \(\min,+\) 卷积的形式，所以可以写成矩阵乘法！ 矩阵乘法具有优良的性质：它满足结合律！ 所以直接使用树剖来维护矩乘的信息，然后就做完了！ 本题代码 #include<bits/stdc++.
一些好题
摘要：
P3034 不是很常规的题目。 考虑奶牛之间的相对位置。因为一头奶牛最多跳出来一次，所以两头奶牛的相对位置最多改变两次。这样就可以求出任意两头奶牛的相对位置。 这样的话直接自定义一个比较奶牛的函数然后 sort 一遍就好了。 代码 #include<bits/stdc++.h> using name
1.17模拟赛题解
摘要：
T1 设 $dp_{i,j}$ 前 $i+j$ 个人站队，第一排站 $i$ 个人的方案数。 每次对相同身高的一段人进行转移。暴力复杂度是正确的。 时间复杂度 $O(n^2)$。 T4 考虑二分答案，设当前 check 的值为 $t$。 那么 $i$ 和 $j$ 在这段时间内发生碰撞等价于 $p_i\
1.16模拟赛题解
摘要：
T1 对于区间 $[1,i]$ 的划分方案，划分长度一定是 $i$ 的因数，因此考虑暴力枚举区间长度。 问题转化为快速 check 一段区间是不是美丽的。 首先，区间内的 $-1$ 一定要么全部变成左边的第一个非 $-1$ 值，要么全部变成右边的第一个。这样就处理掉了所有的 $-1$，只需要考虑确定
1.14模拟赛题解
摘要：
T1 考虑枚举线段的中点，计算它对答案的贡献。时间复杂度 $O(nm)$。 T2 首先可以计算出最大流量 $maxf=\dfrac{sum}{len}$。 那么就可以将 $k$ 条路径当成一条来看。把每条路径的容量，从小到大排序，然后把 $k$ 条路径合在一起。此时，平均流量和总容量的差值，就是需要
1.13模拟赛题解
摘要：
T1 容易发现每个点的状态只与它被经过的次数有关。设 $dp_{i,j}$ 表示经过点 $(i,j)$ 的次数，容易得到转移方程： $$dp_{i,j}=\lfloor\dfrac{dp_{i-1,j}}{2}\rfloor+\lceil\dfrac{dp_{i,j-1}}{2}\rceil$$ 初
