Claris' Blog

摘要： 显然当且仅当$\gcd(i,j)=1$时才对答案有贡献，化简得\[\begin{eqnarray*}ans&=&\sum_{i=1}^n\sum_{j=1}^i\mu(ij)[\gcd(i,j)=1]\\ &=&\sum_{i=1}^n\sum_{j=1}^i\mu(ij)\sum_{d|i,d... 阅读全文

摘要： 求出所有交点后从左往右扫描线，用每段的中位线去截所有三角形，算出长度并后乘以该段长度即可，时间复杂度$O(n^3\log n)$。#include#include#includeusing namespace std;const int N=310;const double eps=1e-9,inf... 阅读全文