- 博客(4)
- 收藏
- 关注
原创 1-1 错排问题
这种非错排考虑在内,就会出现问题,因为这并非完全的非错排,在替换时不同的替换方式会导致不同的结果,计算过于复杂,因此我们不将其考虑在内。可以替换任意一个数字,而替换一个数字之后需要将剩下三个数字重新进行错排,我们知道三个数字进行错排的方式有。这个非错排的任意一个数,然后再将剩下两个数进行错排,两个数进行错排的方式我们之前已经知道是。的错排,而这个错排我们在之前已经考虑过了,所以此时也无需考虑。种错排情况中任意一个数字,这时得到的错排有。的错排方式中的任意一个数,这时,一共有。的错排中的每一个数字,这时有。
2023-08-28 21:29:24
61
原创 期望类题目如何DP(abc314-e题解)
那么这道题其实也很类似,只不过在做常规背包问题的时候我们是有选取某件物品的资格的,但是现在我们不能选特定的物品了,只能听天由命,让概率说话。计算出每个转盘上所有数的平均值作为玩一次这个转盘得数的期望,再除以每个转盘玩一次的价格,找到其中的最大值,用。记录一下这个过程中我们的期望值的和,之后我们再除以有意义情况的个数,就得到了每次选到有意义情况时的期望。赛时做了一个小时只写出一个错误的贪心,我们不妨从这个失败的贪心出发,聊聊期望类题目的正解做法。,如果我们选到了它,就会让此时的期望值变成。
2023-08-20 17:53:17
169
1
原创 AtCoder Beginner Contest 312 复盘 + 参与后感
这次我过了 ABC 三道比较水的题目,拿到了 600 分的成绩,在 9300 位提交代码的选手中排名 3538 ,说实话,我觉得可以更高的。这道题没有复盘的必要,唯一遗憾的是我没看懂原题里 uppercase 是什么意思,导致我画蛇添脚写了一个把小写字母转成大写字母的过程,等 A 了这道题之后到翻译姬里面一查发现这个单词的意思是大写字母,尴尬的我差点用脚指头扣出一座芭比娃娃的梦幻城堡。的复杂度(即二分的复杂度与判断的复杂度相乘),此番优化意义不大,没有这样写让代码变得更麻烦的必要。
2023-07-29 22:55:57
1521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人