摘要：
轮廓线 dp 是一种和插头 dp 基本相同的东西，所以先看一下轮廓线 dp。 Tiling Dominoes 与状压 dp 不同的是，轮廓线 dp 是通过逐格转移来进行 dp 的。我们用三维 来表示 dp 状态。其中， 表示当前进行到 阅读全文
摘要：
namespace BIT { int tr[/*数据范围 qwq*/], N; void init(int n) { N = n; for (int i = 1; i <= n; i ++) tr[i] = 0;} void update(int x, int y) { for (; x <= N 阅读全文
摘要：
## 1 比赛情况 | A | B | C | D | | | | | | | | | | | ## 2 比赛流程 开场构造 A，构造错了，卡了 分钟。然后开 B 和 C，写了 B 的 Su 阅读全文
摘要：
使最后所有数相等，不难想到差分，那么操作就变成： \[\begin{cases} (0, 1) \rightarrow (1, 0)\\ (1, 1) \rightarrow (2, 0)\\ (2, 1) \rightarrow (0, 0)\\ 阅读全文
摘要：
简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 ，发现只需要每一个数不取询问 次，通过前缀和得出。 再设 ，发现只需要类似分块即可解决。 回到原题，最后的一部分如何计算？我们可以对 这个区间做询问，但是对于已 阅读全文
摘要：
首先手玩样例，考虑极端情况，发现 一定放左边或者右边。发现可以不考虑 ，则每个数只能放左边或者右边。 考虑只设一维的 表示前 个数的合法情况，发现显然过不了样例，比如样例 ，我们发现 和 是不能放一起的。 那么容易列出 $dp_{i, 阅读全文
摘要：
## 0 比赛经过 比赛还没开始的时候就感觉状态不太好。果然。 总归到底都是一个心态问题。 ### A 题经过 看 A 题，结果**半天看不懂，一开始没有注意到一定要在黑格子上操作**。扔到 DeepL 上翻译了一下，再手玩一下样例就做出来了，速度有点慢。CF 怎么这么喜欢出分讨题啊。 看题目不能太 阅读全文
摘要：
### 1 题目大意 **1.1 题目翻译：** 给定一个值域为 的函数 ，让你求出最小的 ，其中 满足 。 其实我觉得这题你谷翻译十分到位，建议没读懂题的还是去看你谷翻译罢。 **1.2 数据范围：** 阅读全文
摘要：
CI mod = 1e9 + 7; struct matrix{ int a[maxm][maxm], n, m;}; matrix matrixMul(matrix p, matrix q){ matrix res; res.n = p.n, res.m = q.m; f (i, 0, res.n 阅读全文
