2024年10月20日
CSP 模拟 51
摘要： A 排列最小生成树 (pmst) 首先想到 \(n^2\) 建边的做法，然后最小生成树的所有边权都小于 \(n\)，直接从头到尾连都能轻松满足这个。所以很多边是无用的，只要找边权小于 \(n\) 的边即可。所以对于位置差和权值差在 \(\sqrt n\) 以下的都找一遍即可，然后桶排跑 MST 即可 阅读全文
posted @ 2024-10-20 17:15 Ishar-zdl 阅读(57) 评论(0) 推荐(4)
CSP 模拟 50
摘要： A 小 h 的几何 简单证一下圆心，九点圆就不写了。首先画出单位圆，圆形为 \(\text{O}\)，随便找到一个内接三角形 \(\triangle_{\text{ABC}}\)，然后找到中点连接出四个三角形，分成的四个三角形全等，且 \(\triangle_{\text{AEF}}\) 与 \(\ 阅读全文
posted @ 2024-10-20 16:45 Ishar-zdl 阅读(35) 评论(2) 推荐(1)