摘要：
"题目链接" 参考：http://blog.csdn.net/clove_unique/article/details/54884437 http://blog.csdn.net/wu_tongtong/article/details/73320968 阅读全文
摘要：
$Solution$ "参考" 对于每个点，向唯一有可能与它形成MST的8个点连边，由于是双向单边，所以每个点最多连出4条边（证明见 "blog" ） 怎么找到一个区域内最近的点？ 只考虑y轴右侧45°的区域，其余部分可以通过坐标变换移动到这一区域 设当前点P(x0,y0),这一区域一点P1(x1, 阅读全文
摘要：
"题目链接" $Description$ $n\leq 10^{10}$，求 $$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)\ mod\ (1e9+7)$$ $Solution$ 首先 $$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)=\sum_{d=1}^ 阅读全文