莫比乌斯反演题目泛做(为了对应smz的课件)

题1:BZOJ2190 SDOI 2010 仪仗队

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2190

算法讨论:

我们先来考虑一个点被看不到的情况是什么。假设我们在原点,现在有一个点(3,2), 和一个点(6,4),显示我们是可以看到(3,2),而看不到(6,4)。经过多次选点,我们发现,只有GCD(i,j) == 1的(i,j)才可以被看到。那么我们就把问题转化为了求

题2: BZOJ 2005 NOI 2010 能量采集

你可能感兴趣的:(莫比乌斯反演题目泛做(为了对应smz的课件))