摘要: 要点 各点肯定都在外接圆上,边越多越接近圆面积,所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式:$R=\frac{abc}{4S}$。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度,然后求面积即可。注意三个圆心角的求法是三个内角乘2. C++ include includ 阅读全文
posted @ 2019-05-26 10:28 AlphaWA 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 思路 不难想到枚举$l$,那如何高效求出最小的$r$?这样答案加上$x r+1$即可。 如果$l$并没在序列里出现……没啥想法;如果$l$是序列里的数,我们可以做的事情是记下每个数出现的每个pos。观察可以发现如果某数小于$l$且在序列里出现过,则它不会被删,则:它的区间内所有跟它不同的数得都删掉; 阅读全文
posted @ 2019-05-26 10:17 AlphaWA 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 学到的东西 不知道gcd时不妨先假设为d,然后为了满足全部式子说不定可以得到d的取值范围。 幂上带幂考虑欧拉定理的使用。 有几个特殊情况会破坏公式的完美不要紧,看看特殊情况是否能简便地判定。 连乘公式,证明方法是右边分母乘到左边就都消了: C++ include include include in 阅读全文
posted @ 2019-05-26 09:46 AlphaWA 阅读(222) 评论(0) 推荐(0) 编辑