摘要：
传送门 考虑每一个质数 P 对答案的贡献 gcd(x,y) = P，不妨设 $x\geqslant y$ 那么 $gcd(\frac{x}{P},\frac{y}{P})=1$ 对于每一个 $\frac{x}{P}$，贡献就是求小于等于它的数中与它互质的数的个数，即 $\phi_{\frac{x}{ 阅读全文
摘要：
传送门 看到题目就要开始愉快地推式子 原式 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ $\rightarrow \frac{x+y}{xy}=\frac{1}{n!} \rightarrow (x+y)n!=xy \rightarrow xy-(x+y)n!=0$ 阅读全文
摘要：
传送门 显然每次走到一个联通块肯定要把整个联通块的草场都走一遍，考虑缩点 然后直接建分层图跑最长路就好了 （为了方便，以下的强连通分量均称为点） 但是有一个小问题，如果反着走可能走到以前走过的点，怎么判断（因为每个点只有一次贡献） 其实根本不用判断，因为如果从一号点出发，走出去后要走回来一定要逆行一 阅读全文