zyzzzz

摘要： 计算几何： Db是double 点积也可以理解为做功 叉积可以理解为面积（可以判断一个向量在另一个向量的左边还是右边、判定平行） 以p1为原点求出p2和p3然后求叉积 注意负号，建议赛时现推 Intersect函数用于特判 IsSS函数不能判断有一个端点在另一条直线上和两条线段平行的情况 阅读全文

摘要： 概念 P状态：走到这一状态的人会赢。 N状态：从这一状态离开的人会赢 看个例题理解一下 这道题的取法如下图： 可以观察到NP态的性质： 至少能走到一个P态的状态是N态 下一步只能走到N态的状态是P态 步骤 确定NP态 打表 证明NP态是否正确（检测特殊情况） 一些特殊的博弈 Nim博弈 正常Nim博 阅读全文