AOQNRMGYXLMV

摘要： 题意：给出N和M，统计区间x ∈ [2, N!]，x满足所有素因子都大于M的x的个数。分析：首先将问题转化一下，所有素因子都大于M 等价于 这个数与M!互素对于k大于M!，k与M!互素等价于 k % M! 与 M!互素所以我们可以求出φ(M!)(φ为欧拉函数) 然后乘以N! / M!，最后答案再减一... 阅读全文

摘要： 可能是因为这次没有分Div.1和Div.2，所以感觉题的难度比较大。题意：给出一个1~n的排列和一个邻接矩阵A，Aij = 1表示可以交换排列的第i项和第j项，问经过若干次交换后，求能够得到最小字典序的排列。分析：如果a和b可交换，b和c可交换，则a和c也可以交换位置。如果把这n个位置看做顶点，两个... 阅读全文

摘要： 题意：给出n, k，求分析：假设，则k mod (i+1) = k - (i+1)*p = k - i*p - p = k mod i - p则对于某个区间，i∈[l, r]，k/i的整数部分p相同，则其余数成等差数列，公差为-p然后我想到了做莫比乌斯反演时候有个分块加速，在区间[i, n / (n... 阅读全文