摘要： 传送门 形如 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^n[\gcd(i, j)=1]\) 的式子别着急莫比乌斯反演，它等于 \((2\sum\limits_{i=1}^n\varphi(i))-1\) 于是式子被化为 \[\sum\limits_{i=1}^n( 阅读全文

摘要： 传送门 喵的欧拉回路的题我从来做不出来 一个暴力是离散化后从每个点开始暴力找循环 让每条边只被经过一次就可以做到 \(O(n)\) 找环 然后只有一个循环的可以直接构造 \(n\leqslant 40\) 的可以卡时+剪枝大力搜 然后正解： 还是先找出循环 然后把循环看成点，镜子看成边，无穷远建成虚 阅读全文