摘要：
dp+树状数组优化。 dp[i][j]表示以a[i]结尾，最长上升序列长度为j的方案数。dp[i][j]=sum{dp[k][j-1]} 其中k<i&&a[k]<a[i]。 离散化后，可以用1000个树状数组维护。 阅读全文
摘要：
求逆序数。分治写法。 阅读全文
摘要：
分治写法。 阅读全文
摘要：
不会...看了题解这个公式就简单了：gcd(x^a-1,x^b-1)=x^gcd(a,b)-1。 那么只要枚举一下d，[1,n]内 gcd(a,b)=d的有几对，对答案做出的贡献为 pair[d]*(x^d-1)。 pair[d]容易计算：即[1,n/d]内 gcd(a,b)=1的有几对，那么就是2 阅读全文
摘要：
题意转化一下就是寻找一个数P，要求P质因素分解完后，质因素没有重复，还要保证abs(P*P-x)最小。 暴力，在sqrt(x)附近向下向上分别枚举一下。 阅读全文
摘要：
贪心一下。有k次机会，也就是那些数字中，最大的k-1可以不选择。答案为：sum{a[i]}-sum{最大的k-1个a[i]}+n。注意：k>=n的时候直接输出n。 阅读全文
摘要：
猜了一下，发现对了。n>m是一定有解的。所以最多m*m暴力，一定能找到。而T较小，所以能过。 阅读全文