XYM-AC之路

题意：就是给你一个正多边形内的点到正多边形的顶点的距离，求出这个正多边形的边长。成都网络赛题目，wa了一个下午，一直以为是精度问题，看完标程才知道不是，是题目的问题，如果按标程的解法就是直接二分枚举，判断角度之和等于2pi吗？这样做明显是错的，反例菱形，我就是考虑了这一点，结

题意：将一个多边形分成由三角形或四边形或由两者组成的划分方法。刚看到图案都以为是卡特兰数，看完之后不是，当时仙茂神牛去推了，可惜我们一直不支持开这题，也就他一个人在做，不过也是，因为要mod2^64，就想到了高精度，感觉挺复杂的，回来看题解，这题还真不好写，那个组合问题可能还

蛋疼的一题啊，为了这题先去学了中国剩余定理（比较简单），然后又去学了拓展欧几里得，推了好久的公式，终于弄明白了，然后又去研究怎么求解线性方程组，终于把这题过了。拓展欧几里得我就不讲了，讲一下这题怎么解方程组的，网上只有代码，没有说明白怎么推的。我们先可以先找两个同余方程 设通解为N,N=r1(mod(m1)),N=r2(mod(m2)),显然可以化为k1*m1+r1=k2*m2+r2;--->