2021年9月5日
数学杂谈 #8
摘要： 写一点废话 阅读全文
posted @ 2021-09-05 21:27 crashed 阅读(195) 评论(1) 推荐(0)
「Gym102978B」Bit Operation
摘要： 题目 点这里看题目。 分析 很不错的题目。看起来怎么一点都不签到？ 首先需要深入地观察，\(x|y\) 和 \(x\&y\) 到底代表着什么？这实际上取决于我们观察它们的角度： 站在运算的角度，我们的逻辑是：输入 \(x,y\)，我们最终得到 \(x|y\) 或者 \(x\&y\)； 而由于 \(x 阅读全文
posted @ 2021-09-05 17:53 crashed 阅读(106) 评论(0) 推荐(0)
「Gym102978A」Ascending Matrix
摘要： 题目 点这里看题目。 分析 非常巧妙的一道题目。 首先，我们可以思考如果没有 $a_{R,C}=V$​ 的限制，问题应该如何求解。一种巧妙的思考方式是，我们可以对于 $i\in [1,K)$​ 勾勒出 $\le i$​ 的元素和 $>i$​ 的元素之间的分界线。这样的话，如果我们从 0 开始给行列的 阅读全文
posted @ 2021-09-05 17:29 crashed 阅读(548) 评论(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 阅读(192) 评论(0) 推荐(2)