摘要： #include <cstdio> #include <cmath> #define db double using namespace std; const db eps=1e-6; const db pi = acos(-1); int sign(db k){ if (k>eps) return 阅读全文

摘要： /* 线段和直线非严格相交：线段两点和直线的叉积 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 405 #define db double 阅读全文

摘要： #include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; #define db double const db EPS = 1e-9; inline int sign(db a 阅读全文

摘要： /* 由于可以在一条边上反复横跳，所以只要考虑奇偶性和k够不够大的问题 a->b只有两种策略可以走： 直接走lca或者经过边(a,b)，第二种只要让x->a,y->b或(x->b,y->a),然后再+1就是最短路径长度 */ #include<bits/stdc++.h> #include<vect 阅读全文