CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)传送门题意：对于一个数$x$，它可以表示成$x=2*3*5^....$现在如果一个数$a$是好数它满足$gcd(e_1,e_2,....)=1$,问你2到n有多少个数是好数。题解：对于这题，我们可以很快想

CodeForces1024 Petya and Array(cdq分治/树状数组)传送门题意：给你长度为n的序列，问你有多少个子区间和小于等于$t$题解：这题其实就是树状数组求逆序对的推广。树状数组是肯定可以做的，我这里用了cdq分治的方法做了(感觉难敲了挺多)。#include<bits/

codeforces gym102471 C Dirichlet k-th root题目：有$g=f^k$，其中这里的乘指的是狄利克雷乘积。现在，已知g求f（f不一定为积性函数）题解：有$g(n)=fk(n)$对于这种公式，首先我们应该想到两种方法，一种是$g{\frac{1}}(n)=f(n)$，

codeforces 1053C Putting Boxes Together传送门题意：给你一个数组$a$，$a_i$代表第$i$个元素放在第$a_i$个箱子里面。并且，对于第i个元素，从一个箱子移动到相邻的箱子需要花费$w_i$点精力。现在有两个操作：1.把第i个元素移动的花费变为x2.查询[L

http://codeforces.com/problemset/problem/949/B题目：一开始给你一个1到n全部放在数组奇数为的数组，然后每次数组最后的一个数放入最近的空位里，然后一直循环操作直到数组没有空位。题解：这题可以说是规律题，我发现的规律是后面每个数第i次移动的距离都是k2(i-