摘要： 给你阴阳球各n个，某些阳球只要周围有一个阴球，就会变暗，问最后至少要变暗多少个。 看了题解，说是全排列阴球，因为成环，所以就能变成8！复杂度，就能跑了。 然后每种情况，如果一个阳球碰上周围两个阴球都不变暗，那么久能放在这个位置，此时的最大匹配就是这种方案，最大可以放，并且不变暗的，个数。拿n一减，完 阅读全文

摘要： 一上来RMQ，以便于把查询等东西都弄成logn的。然后预处理，因为GCD有递减趋势，并且每次改变下降都减少至少一半，所以很快就会到1，剩下的直接加进去；如果很慢到1，那么中途相等的gcd就可以二分。此复杂度为2logn，暴力起始位置，每次向左移都是logn，所以复杂度是2nlogn。 下面上代码 阅读全文

摘要： 给四个点让求内接圆心。 就求呗~ 内心公式： 设四面体A1A2A3A4的顶点Ai多对的侧面积为Si（i=1,2,3,4）,顶点Ai的坐标为（xi,yi,zi）(i=1,2,3,4),四面体内心I的坐标为（xi,yi,zi）,则 x1=(s1*x1+s2*x2+s3*x3+s4*x4)/(s1+s2+ 阅读全文