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

点击右上角即可分享
微信分享提示