摘要：http://codeforces.com/gym/102028 A. Xu Xiake in Henan Province 看起来像水题。乱搞一下，还真是。 #include<bits/stdc++.h> using namespace std; #define ll long long int 阅读全文

摘要：还是抄别人的好： https://www.cnblogs.com/candy99/p/6360536.html 阅读全文

摘要：https://www.luogu.org/problemnew/show/P1142 枚举一个基点，枚举另一个点找出斜率，约分后存入。记得要加上那个点本身。 __gcd(x,y)，返回值符号与y的符号相同。当x，y其中一个是0的时候，返回值是另一个。 所以根本不用特判直接除以g！ 阅读全文

摘要：https://www.luogu.org/problemnew/show/P1355 判断一个点和三角形的位置关系，最简单的思路就是用向量。 首先排除掉和三角形顶点重合的情况。 把三角形设计成一个首尾相接的三个向量，从三个向量的起点连线到P点构成新向量，叉乘判断方向。二维向量叉乘(x1,y1)×( 阅读全文