摘要：化成数学代数式就是这样： $$\sum_{x=a}^b\sum_{y=c}^d[\gcd(x,y)=k]$$ 根据差分的思想，可以将该式变成： $$\sum_{x=1}^b\sum_{y=1}^d[\gcd(x,y)=k]-\sum_{x=1}^{a-1}\sum_{y=1}^d[\gcd(x,y) 阅读全文

摘要：这道题要用到“尺取法”（又名“滑动窗口算法”），具体的描述可参考P2716 【和谐的雪花】——AC-Evil的洛谷博客 这道题跟上面的这题几乎一样。 阅读全文

摘要：题目传送门 这道题实质就是缩点，缩完点后一定是$DAG$，统计每个缩点的大小。如果有且只有一个缩点的出度为$0$，说明其他所有点都会直接或间接到达这个点。 阅读全文