Redial's Blog

摘要： 921 D(数学期望) 一道对于理解期望性质有帮助的好题。 做法1：由于期望是线性的，因此答案的期望值应等于每轮期望值的总和。因此可以模拟整个过程，实时计算每轮的期望值并加和，即为最终经过 \(k\) 轮后的总期望值。初始期望值 \(E(X)=\frac{sum}{C_{n}^{2}}\)。在此后的 阅读全文

摘要： ABC338 F 这道题与传统的旅行商问题并不一样：旅行商问题要求每个点不能重复经过；而本题所求的每个点都可以重复经过。若直接采用旅行商的方法直接状压 \(dp\)，是有后效性的，因此需要转换思路。 精妙的发现出来了：虽然点可以重复经过，但可以将这个答案用另一种形式表示，使得表达形式中的每一项均不同 阅读全文

摘要： ..K 限时每日一题day13。做得非常顺的一道子序列计数 \(dp\)。个人感觉也是很不错的一道题。 分类讨论：三个数要么都是偶数，要么恰有两个奇数。 都是偶数的情况好计算，主要是恰好两个奇数的情况： 手玩一下可以发现恰有两个奇数的子序列的每三个数形式必须相同（奇偶奇 情况对应 \(1011011 阅读全文

摘要： 931C 限时每日一题day12。一道考验脑筋急转弯的交互题，想了半天还想错了。。 这题感觉给我的反思也挺重要的——自己老是愿意往一个不能被证实的想法上去钻，钻了半天以为自己的想法很正确，实际上疏忽了许多细节，感觉这是自己想题会犯的一个最严重的问题。尤其是对于这种细节比较多的题，稍微不想全面些，或者 阅读全文

摘要： 932C 限时每日一题day11。这回是思路对了，但不会实现。看完讨论区后才发现这题有个很巧妙的地方，可以避免复杂维护。 不难想到对于所有选择的物品，一定是按照 \(b[i]\) 的大小升序排列是最优的。此时 \(b\) 的贡献为：\(max(b[i]) - min(b[i])\)。 将所有物品按 阅读全文