床前明月光

整体思路 ：判凸包，然后在判断线段相交 先跑整个图的 凸包，是为了判断包含的情况 板子题 #include #include #include #include using namespace std; const double eps=1e-10; const int maxn=300; struct point { double x,y; int id;

这个题 就是欧拉函数类筛法（素数的筛法打表）打表 开始各种 TLE， MLE 后来慢慢优化成 unsigned long long 后，因为输出错误还WA了一次 #include #include #include #include #include #include #include #include #include #include #include using namesp

枚举判断线段相交 6个条件判相交（叉积） 跟上篇博客差不多 #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define in freopen("in.txt", "r", stdin) #