摘要：
定义 SG函数是指：在有向图中，对于每个节点x，设从 $x$ 出发共有$k$条有向边（直接相连的边），分别达到节点$y_1，y_2……y_k$， 定义$SG(x)$为$x$的后继节点的$SG$值构成的集合执行$mex()$运算后的值 $mex()：$设集合S是一个非负整数集合，mex(S)就是求不属 阅读全文
摘要：
凸包定义 在平面上能包含所有给定点的最小凸多边形叫做凸包。 其定义为：对于给定集合X ，所有包含 X 的凸集的交集 S 被称为 X 的 凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 性质 凸包用最小的周长围住了给定的所有点。 如果一个凹多边形围住了所有的点，它的周长一定不是最小，如下 阅读全文
摘要：
前置知识点 (1) $pi = acos(-1);$ (2) 余弦定理 $c^2 = a^2 + b^2 - 2abcos(t)$ 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 { if (fabs(x) < eps) retu 阅读全文