XJTUOJ 校赛模拟赛G

XJTUOJ 校赛模拟赛G

校赛模拟赛这个G其实场上有这个思路,但是这道题的$dp$转移还是很容易写错的.尤其是初值的问题,要考虑清楚$dp$的意义,以下的题解中的$dp$方式有点奇怪,可能并非最简单的$dp$方式,不过也足以通过这道题.

阅读更多

Bashing Geometry with Complex Numbers

在做AGC039 D 题的时候,我用一种非常麻烦的解析几何的方法暴力证明了那题有关垂心和内心的结论,但是这种做法是过于繁琐的.

因此在翻阅codeforces 的discuss 后,我发现了一篇文章,介绍了一种复平面上的论证一些二维几何问题的方法,其中有关单位圆上的一些结论颇有启发性.

阅读更多