cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

摘要： 欧拉函数的应用 原题： 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 1<=N<=40000 首先 阅读全文

摘要： 欧拉欧拉欧拉欧拉欧拉欧拉………… 欧拉函数phi(x)表示比x小且与x互质的数，这个东西有时候还是挺有用的，尤其是出现等比例关系的时候 一般求phi直接筛 怎么筛呐 需要先了解一些欧拉函数的性质： 1.如果x是质数，phi(x)=x-1 2.phi(x*y)=phi(x)*phi(y)（也就是说ph 阅读全文

摘要： 很简单的题，然而我没想到，在NOIP上怎么办嘛QAQ 话说这题不知道怎么分类啊……先扔到玄学里边把…… 原题： Fj在圣诞节来临之际，决定给他的奶牛发一些小红花。现在Fj一共有N头奶牛，这N头牛按照编号1..N，排成一队，来接受Fj颁发的小红花，每头奶牛最多只能戴一朵小红花，当然，不可能每头牛都能带 阅读全文

摘要： DP优化 原题： LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米 阅读全文