Monica

Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。Sample Input　　4Sample Outp

…我怎么又在做水题题目传送门翻译：这道题是说给一个n然后求所有满足1<=i<j<=n1<=i<j<=n的数对(i,j)(i,j),求他们的gcdgcd之和题解：我们来推结论我们要求的是gcdgcd之和，如果我们把gcd(1,n),gcd(2,n),gcd(3,n)...gcd(n−1,n)gcd(1,n),gcd(2,n),gcd(3,n)...gcd(n-1,n)的和命为f(n)f(n)如果令S(

后续会给出一些代码 问题一： n个点，m个双向边，无重边，可能有自环，一条航线需要满足以下要求：从任意一个点出发，在任意一个点结束，经过m-2条边恰好2次，经过2条边恰好1次。求有多少本质不同的航线，两航线本质不同当且仅当存在1条边，在两航线中经过次数不同。 N ≤ 1e5 , M ≤ 1e5.首先这道题要判连通图，这个没问题然后这道题因为是无向图，而且可以有自环，所以我们的DP不是很好搞，于是