2020-2021:teams:farmer_john:week_15
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_15 [2020/08/14 13:46] jjleo [JJLeo] |
2020-2021:teams:farmer_john:week_15 [2020/10/26 06:58] (当前版本) 203.208.60.12 ↷ 链接因页面移动而自动修正 |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| |2020-08-08| [[2020牛客暑期多校第九场]] | 6 | 10 | 12 |52/975| | |2020-08-08| [[2020牛客暑期多校第九场]] | 6 | 10 | 12 |52/975| | ||
| |2020-08-10| [[2020牛客暑期多校第十场]] | 5 | 6 | 10 |23/906| | |2020-08-10| [[2020牛客暑期多校第十场]] | 5 | 6 | 10 |23/906| | ||
| - | |2020-08-13| [[2020 Multi-University Training Contest 6|HDU 2020 Multi-University Training Contest 6]] | 7 | 8 | 11 |73/792| | + | |2020-08-13| [[2020hdu暑期多校第六场|HDU 2020 Multi-University Training Contest 6]] | 7 | 8 | 11 |73/792| |
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| ====2sozx==== | ====2sozx==== | ||
| 行 17: | 行 17: | ||
| * comment：炉石传说真尼玛好玩 | * comment：炉石传说真尼玛好玩 | ||
| ====Bazoka13==== | ====Bazoka13==== | ||
| - | ===题目名称=== | + | ===2020HDU多校第六场D Asteroid in Love === |
| - | * 分类： | + | * 分类：计算几何 |
| - | * 题意： | + | * 题意：给定平面里的$n$个点，每个点有一个种类，共计三个种类，每个种类选出一个点，选出三个点，使得三个点组成的三角形面积最大 |
| - | * 题解： | + | * 题解： |
| + | - 数字列表项目显然可以通过枚举某两个种类的点，然后去找距离当前构成的线段距离最远的点，而距离最远的点一定是在第三类点所构成的凸包上，那么只需要求出第三种点的上下凸包，然后跑一个三分即可。 | ||
| + | - 由于不知道是凸凹函数，需要都跑一遍，但是有可能会出现双峰的情况，换一个方向再跑一遍即可。 | ||
| - | * comment： | + | * comment：日常撞大运出正解（不过$std$貌似只跑了一遍？） |
| ====JJLeo=== | ====JJLeo=== | ||
| ===2020HDU多校第六场G A Very Easy Math Problem=== | ===2020HDU多校第六场G A Very Easy Math Problem=== | ||
| 行 34: | 行 36: | ||
| - | * comment： | + | * comment：非常适合数论萌新入门的反演题。 |
| =====个人训练===== | =====个人训练===== | ||
| ===== 2sozx ===== | ===== 2sozx ===== | ||
| 行 49: | 行 51: | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | * [[莫比乌斯反演技巧总结]] | ||
2020-2021/teams/farmer_john/week_15.1597384002.txt.gz · 最后更改: 2020/08/14 13:46 由 jjleo
