这个题场上做不出来,场后看到题解发出赞叹声。真OI=MO,平面几何还是我最菜的东西,感觉做出来才有鬼。
考虑单位圆上 Δ A B C \Delta ABC ΔABC,取 B C BC BC弧中点 A ′ A' A′, A C AC AC弧中点 B ′ B' B′, A B AB AB弧中点 C ′ C' C
Atcoder agc039D
最新推荐文章于 2023-01-17 15:44:18 发布
这篇博客讨论了Atcoder AGC039D题目,作者在赛后通过题解理解了问题,感叹平面几何的难度。题目涉及将三角形的边中点连接,证明由此形成的三角形内心与原三角形的关系,并利用欧拉线性质求解,最终给出O(n^2)的时间复杂度解决方案。
摘要由CSDN通过智能技术生成