A_Bright_CH的博客

【题意】作为体育委员， C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N*N 的方阵，为了保证队伍在行进中整齐划一， C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。【思考历程】想法：寻找每行（或每列）符合的点的个数规律，并注意观察其中gcd的情况。结果：并没有发现什么特别的规律，而且还出现了一些不知道怎...

【题意】给定点(a,b,c)与(1,1,1)确定一个长方体，长方体边上及内部总共有a*b*c个点，问从(1,1,1)总共能看到多少个点。【题解】莫比乌斯反演这是《仪仗队》（学习推荐：《bzoj2190 [SDOI2008]仪仗队》）的进阶版，从两维升级到三维。同理，我们要求 三个坐标最大公约数为1 的点。对于立体图形，我们分成3部分来考虑（以坐标中0的个数来划分）2个0：共3个1个0：这是点在长方...