做法来自浙江队长，因为其他的题解我一篇都看不懂。考察一条极长的二度链C，即左右端点度数不为\(2\)，中间的点度数都等于\(2\)，它把整张图分成了左右两部分A和B（端点既属于AB也属于C）。如果\(|C|\gen-k\)，那么A和B都一定被占满了，C上的点一定会阻挡A和B之间互换，所

先通过三点确定一条直线，然后算出三条向量的夹角，与圆心角对比，如果呈倍数关系，说明可以接受。特别注意EPS1e-2和1e-7过不了全部数据，改成1e-4通过全部数据。点击查看代码#include<bits/stdc++.h>#definedoublelongdoubleusingnamespacestd;constdoublePI=acos(-1);

题意：二维平面中，给定三个点，这三个点是正多边形的三个顶点，求正多边形最小的面积。思路：两对点分别求中垂线，相交点是多边形外接圆的圆心，圆心有了半径和角度也就有了，之后求一

codeforces MathematicalCircus-div2-B题意：给定n，k。是否能把（1--n）的数分成符合条件的（a，b）对。条件：（a+k）*b%4==0解：因为：原式=(a+k)*b≡0(mod4)ab+b*k≡0(mod4)若k>=4,b

给定\(3\)个点，求以这\(3\)个点为顶点的正多边形面积最小值。先以这张图为例，首先可以肯定圆的半径是确定的。根据秦九韶公式，有\(S_{\triangleABC}=\sqrt{p(p-a)(p

题链：cfluogu分类讨论思想。Description把\(1\)到\(n\)共\(n\)个整数分成\(\frac{n}{2}\)对有序数对\(\left(a_i,b_i\right)\)，则对于\(\forall\left(a_i,

一道不错的构造题。思路先说一句废话，能被\(4\)整除的数在除以\(2\)之后得到的数还是一个偶数。我们可以根据\(k\)的奇偶性以及\(k\)除以\(2\)之后的奇偶性分

 题意简述：对于给定的$n,k$,能否将$1,2,3,...,n$($n$为偶数),两两分组.求对于每个分组($x_i$,$y_i$),是否全部满足$4\mid(x_i+k)*y_i$,如果分组全部