摘要：
题意 似乎边界上（折线上、正方形纸片边上）的点认为是$0$。 由于操作次数很少，因此逆着操作，求出所有可能的点，之后正向模拟一遍判断即可。 求一个点关于一个向量的对称点：用向量旋转求出方向向量即可。 code: #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
"题意" 考虑二分答案，我们只需要判断是否存在$(a,b)$，对于任意$i\in[1,mid]$满足$ax_i^2+bx_i\in[y_{1i},y_{2i}]$。 展开可得： $\frac{y_{1i}}{x_i}\leqslant ax_i+b\leqslant\frac{y_{2i}}{x_i 阅读全文
摘要：
"题意" 两个亲戚间的范围的分界线必定为两者连线的中垂线，因此我们用半平面交$O(n^2\log n)$求出每个人的范围，之后相邻的两个范围连边跑最短路即可。 注意特判$n=0$的情况。 code: 阅读全文
摘要：
"题意" 这题显然是暴推式子。 考虑下图： $S_{ABP} using namespace std; const int maxn=1e5+10; const double eps=1e 10; const double inf=1e12; int n,m; double sum,ans; str 阅读全文