09 2021 档案

「UVA12183」Top Secret
摘要：题目 点这里看题目。 分析 可以发现题目提到的 decryption 其实就是一个线性变换： \[ M= \begin{bmatrix} 1&R&0&\dots&0&L\\ L&1&R&\dots&0&0\\ 0&L&1&\dots&0&0\\ \vdots&\vdots&\vdots&\ddots 阅读全文
posted @ 2021-09-26 17:16 crashed 阅读(74) 评论(0) 推荐(0)
「ARC126F」Affine Sort
摘要：题目 点这里看题目。 分析 我们可以一眼看出，\(f(K)\) 本质上就是一个数列，因此我们记 \(f_k=f(k),k\in \mathbb N_+\)。 下面是令人震撼的步骤......使用 Stolz 定理，我们可以修改所求极限的形式： \[ \lim_{n\rightarrow \infty 阅读全文
posted @ 2021-09-25 14:43 crashed 阅读(121) 评论(0) 推荐(1)
「多校赛20210912」万猪拱塔
该文被密码保护。
posted @ 2021-09-12 09:44 crashed 阅读(1) 评论(0) 推荐(0)
数学杂谈 #8
摘要：写一点废话 阅读全文
posted @ 2021-09-05 21:27 crashed 阅读(197) 评论(1) 推荐(0)
「Gym102978B」Bit Operation
摘要：题目 点这里看题目。 分析 很不错的题目。看起来怎么一点都不签到？ 首先需要深入地观察，\(x|y\) 和 \(x\&y\) 到底代表着什么？这实际上取决于我们观察它们的角度： 站在运算的角度，我们的逻辑是：输入 \(x,y\)，我们最终得到 \(x|y\) 或者 \(x\&y\)； 而由于 \(x 阅读全文
posted @ 2021-09-05 17:53 crashed 阅读(110) 评论(0) 推荐(0)
「Gym102978A」Ascending Matrix
摘要：题目 点这里看题目。 分析 非常巧妙的一道题目。 首先，我们可以思考如果没有 $a_{R,C}=V$​ 的限制，问题应该如何求解。一种巧妙的思考方式是，我们可以对于 $i\in [1,K)$​ 勾勒出 $\le i$​ 的元素和 $>i$​ 的元素之间的分界线。这样的话，如果我们从 0 开始给行列的 阅读全文
posted @ 2021-09-05 17:29 crashed 阅读(558) 评论(1) 推荐(3)
「ABC217H」Snuketoon
摘要：题目 点这里看题目。 分析 其实是一道比较套路的题目。一开始就并不那么容易想到如下的 DP： 设 \(f_{i,j}\) 表示第 \(i\) 次滋水时，当前若处在 \(j\) 位置，可能受到的最小伤害。转移还是比较显然： \[ f_{i,j}= \begin{cases} \min_{j-T_{i} 阅读全文
posted @ 2021-09-05 16:24 crashed 阅读(195) 评论(0) 推荐(2)