摘要：
传送门 公式太长了……我就直接抄一下这位大佬好了……实在懒得打了 首先据说$d(ij)$有个性质$$d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 我们所求的答案为$$ans=\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$$ $$ans=\su 阅读全文
摘要：
传送门 设$$f(k)=\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)=k]$$ $$g(n)=\sum_{n|k}f(k)=\lfloor\frac{a}{n}\rfloor\lfloor\frac{b}{n}\rfloor$$ 根据莫比乌斯反演定理可以推出$$f(n) 阅读全文
摘要：
传送门 原来……莫比乌斯反演是这么用的啊……（虽然仍然不是很明白） 首先，题目所求如下$$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=prim]$$ 我们设$f(d)$表示$gcd(i,j)=d$的$(i,j)$的对数，$g(d)$表示存在公因数为$d$的$(i,j)$的对数 阅读全文
摘要：
传送门 坑着，联赛活着回来再填（死了就不填了） 阅读全文
摘要：
传送门 不明白为什么大佬们一眼就看出这是最小割…… 所以总而言之这就是一个最小割我也不知道为什么 然后边数太多直接跑会炸，所以要把平面图转对偶图，然后跑一个最短路即可 至于建图……请看代码我实在无能为力 阅读全文