DE_aemmprty

摘要： 轮廓线 dp 是一种和插头 dp 基本相同的东西，所以先看一下轮廓线 dp。 Tiling Dominoes 与状压 dp 不同的是，轮廓线 dp 是通过逐格转移来进行 dp 的。我们用三维 \(f_{i, j, k}\) 来表示 dp 状态。其中，\(i,j\) 表示当前进行到 \((i,j)\) 阅读全文

摘要： 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 阅读全文

摘要： 容易把问题转换为求前缀和。设 $p$ 为当前最大的下标使得 $a_p \leq x$，则容易得到答案： $$ \text{ans} = \sum_{i = 1}^{p}\left\lfloor\dfrac{x - a_p}{k}\right\rfloor $$ 比较难直接维护，所以稍微化简一下： $ 阅读全文

摘要： ## 1 比赛情况 | A | B | C | D | | | | | | | $100$ | $100\color{red}{\text{（已被 Hack）}}$ | $45$ | $0$ | ## 2 比赛流程 开场构造 A，构造错了，卡了 $30$ 分钟。然后开 B 和 C，写了 B 的 Su 阅读全文

摘要： \(\text{A. twentythree}\) 使最后所有数相等，不难想到差分，那么操作就变成： \[\begin{cases} (0, 1) \rightarrow (1, 0)\\ (1, 1) \rightarrow (2, 0)\\ (2, 1) \rightarrow (0, 0)\\ 阅读全文

摘要： 简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 $n = k + 1$，发现只需要每一个数不取询问 $k$ 次，通过前缀和得出。 再设 $k + 1 \ | \ n$，发现只需要类似分块即可解决。 回到原题，最后的一部分如何计算？我们可以对 $[n - k, n]$ 这个区间做询问，但是对于已 阅读全文

摘要： 首先手玩样例，考虑极端情况，发现 $n-1$ 一定放左边或者右边。发现可以不考虑 $n-1$，则每个数只能放左边或者右边。 考虑只设一维的 $dp_i$ 表示前 $i$ 个数的合法情况，发现显然过不了样例，比如样例 $1$，我们发现 $2$ 和 $3$ 是不能放一起的。 那么容易列出 $dp_{i, 阅读全文

摘要： ## 0 比赛经过 比赛还没开始的时候就感觉状态不太好。果然。 总归到底都是一个心态问题。 ### A 题经过 看 A 题，结果**半天看不懂，一开始没有注意到一定要在黑格子上操作**。扔到 DeepL 上翻译了一下，再手玩一下样例就做出来了，速度有点慢。CF 怎么这么喜欢出分讨题啊。 看题目不能太 阅读全文

摘要： ### 1 题目大意 **1.1 题目翻译：** 给定一个值域为 $[1,n]$ 的函数 $f(x)$，让你求出最小的 $k$，其中 $k$ 满足 $f^{(2k)}(x) = f^{(k)}(x)$。 其实我觉得这题你谷翻译十分到位，建议没读懂题的还是去看你谷翻译罢。 **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 阅读全文