题意：求从左下角能看到的元素个数 引理：对点(x,y)，连线(0,0)-(x,y)，元素个数为gcd(x,y)-1（中间元素） 即要求gcd(x,y)=1 求gcd(x,y)=1的个数 转化为2 \sum_(i=1)^(n-1) \phi(i) - 1 （思考如何转化） 感性分析，理性计算 ...
分类：
其他好文 时间：
2018-02-10 21:21:54
阅读次数：
142
复习一波反演。 非常粗暴的就是F(1)+2。 注意范围应该是n-1，因为在坐标系上，只有在原点看，点(1,2)才会挡住(2,4)，最后加2就是上面和右边的两个点。 ...
分类：
其他好文 时间：
2017-12-12 15:16:03
阅读次数：
156
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2190 看到这道题首先想到了NOI2010的能量采集，这不就是赤裸裸的弱化版吗？直接上莫比乌斯反演就行了。 令$f(d)=\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)== ...
分类：
其他好文 时间：
2017-10-03 22:20:01
阅读次数：
137
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2017-09-23 10:50:29
阅读次数：
184
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2017-09-08 23:03:39
阅读次数：
245
OJ题号： BZOJ2190、洛谷2158 思路： 欧拉$\varphi$函数的应用。 经过观察可发现，可以被观察到的点，其坐标$(x,y)$中$x$和$y$必定互质。 那么，除去左边第一列、下边最后一行的点，左上角、右下角总共能看到的点数是$\displaystyle{\sum_{1\leq i< ...
分类：
其他好文 时间：
2017-08-15 11:28:18
阅读次数：
135
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2017-08-08 22:56:45
阅读次数：
147
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2017-07-26 22:07:30
阅读次数：
193
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2017-07-11 01:02:02
阅读次数：
206
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入 共一个数N。 输出 共一个数，即C君 ...
分类：
其他好文 时间：
2017-03-03 20:46:32
阅读次数：
198
