摘要：
题链 ans=2*（Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)）-m*n， 经典的反演。 阅读全文
摘要：
题链 非常native的题目，我们考虑以下一些性质： .一个数若mo了一个小于自己的模数，那么其至少变成原来的一半。 我们构造三元对（i，j，k）表示当前做到i位，当前x可以取0至j，当前的答案是k+i*j， 我们考虑这样的转移： （i，j，k）to (i+1,j%num[i+1],k+i*(j-j 阅读全文
摘要：
题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu 阅读全文