题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 能量采集