2020年8月

【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle大意给你一个$$n$$,求$$t$$,满足$$t \ge n$$,使得边长为 $$t-1, t, t+1$$ 的三角形面积为整数。题解因为数据过大,指数增长,记得开 __int128 。法一扩域:比赛时搞了这种。由海伦公式得:$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\displaystyle s={\frac {a+b+c}{2}}} $$,显然$$ A = {\sqrt {(\frac {3t}{2})(\frac {t-2}{- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读