摘要：
任选一个点作为起始点，将其他点按与该点连线的极角排序，二分查询点在哪两个射线之间， 并特别判断一下边界即可. Code: 阅读全文
摘要：
第一次写计算几何，还是很开心的吧（虽然题目好水qaq) 暴力枚举端点，暴力连边即可 用线段交判一下是否可行. Code: 阅读全文
摘要：
1. 定义结构体 （表示点） 2.叉积 即 $a=(x1,y1)$，$b=(x2,y2)$ 则 $a \times b=x1*y2-x2*y1$ 叉积是有正负的，它是两个向量的又向四边形面积。 如果结果为负，则 $b$ 再 $a$ 的左侧，否则为右侧 3.判线段交 4. 阅读全文
摘要：
求 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 按套路前提 $gcd(i,j)$ $\Rightarrow\sum_{d=1}^{n}d\in prime\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$ 后面 阅读全文
摘要：
显然，二分答案 $mid$，求 $1$ ~ $mid$ 中完全平方数倍数的个数. 假设完全平方数是 $p^2$，则有 $\frac{mid}{p^2}$ 个不合法的. 但是直接枚举 $p$ 然后这么去算的话可能会算重，所以考虑容斥. 容斥的时候可以只枚举 $p$ 中不存在完全平方数的情况，这样我们在 阅读全文
摘要：
一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: 阅读全文