摘要：
题目大意：找一圈点能把所有点包围起来，求这个圈的长度 算是模板吧，其实也不难，就是细节很多，代码很丑（凡是计算几何的题都很不怎么简洁） 大概思路是这样的 1、找y最小前提下x最小的一个点作为基点 2、按照其他点和基点的连线的斜率逆时针排序，排序过程不是以k来判断，而是以两两的叉积判断 向量a，b ： 阅读全文
摘要：
昨天在唐神的引导下看了有关博弈论的知识，总算是有点了解，觉得这东西比较抽象，但是很神奇很有趣。 一个nim游戏中，每堆石子的sg函数其实可以理解为此状态到不了的状态，我觉得从某种意义上来讲就可以代表此状态 判断一个游戏局面先手是否必胜，求所有点的sg值得亦或和sum sum为0必败，其他必胜。原理可 阅读全文