JinYuManTang

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #E 小红的平行四边形#

由于需要三个点才能计算平行四边形面积，枚举点时间复杂度不符合要求，所以我们考虑枚举边。我们对每两个点构成的向量用哈希表分组，注意向量的方向性。这里不用存下每组所有的向量然后进行排序，只需要维护一个最大值和最小值，不过需要用到一点简***面几何。我们将当前分组的向量平移到原点，由于需要求每组向量之间...

Python3 数学哈希表几何

2024-05-20

8 376

题解 | #牛客练习赛114 E题题解#

牛客练习赛114E Kevin的抽奖黑幕题目链接 E的官解用的是期望dp的标准做法，其实赛时通过的大部分选手用的是概率dp拆开算期望。很多地方会看到这样的说法：通常情况下，期望dp从后往前递推，概率dp从前往后递推。这里的“前”和“后”其实指的并不是正序循环和逆序循环，而是起始状态和终止状态。在本...

C++ Python3 动态规划数学概率与统计 pypy3

2023-08-29

7 724