[GDKOI2021] 普及组 Day3 总结 && 题解

$$[GDKOI2021]普及组Day3总结$$

---

时间安排和昨天的GDKOI2021 Day2一样.

早上四个小时的快乐码题时间,然鹅我打了半小时的表😢
然后就是下午的题目讲解和凸包讲座.

---

题目讲解

---

T1

相似三角形的判定应该大家都知道,

一开始我还是用勾股来求的,结果打完后发现好像用欧氏距离简单的多…

关于我怎么用勾股来求边长的:

虚点是为了求边长而设定的辅助点,而实线是所求三角形的边.虚线是同辅助点建立的辅助边,由于是成$90°$的,所以可以用沟谷进行一个边的求长.因为知道了三角形三个点的位置,所以可以很容易地推导出符合这个要求的点,知道了辅助点和三角形的点的位置,又可以求出两条辅助边发的长度,然后就是勾股了.

---

T2

这题的思路很简单.由于成绩可能是任何实数,对于最优情况下就赋予99.99的成绩,比他高的($r-1$个)人就赋予$100$分的成绩,比他低的就赋予$0$分的"好成绩".

对于最差的情况下,直接赋予最低的成绩,$0$.如果没有人比他高,那么大家都是$0$分,有比他高的都是$100$分,其他人都是$0$分.

---

T3

出现了,$Day1$讲座讲过的数论
于是乎,出现了奇妙的化简过程
$$\sum _{k=1}^n\sum _{i|k}\sum _{j|i}\lambda (i)\lambda (j)=$$