苟为蒟蒻又何妨

传送门 题意简述：问有多少数列满足如下条件： 所有数在[1,A][1,A][1,A]之间。 没有相同的数 数列长度为nnn 一个数列的贡献是所有数之积，问所有满足条件的数列的贡献之和。 A≤1e9,n≤500A\le1e9,n\le500A≤1e9,n≤500 思路： 肯定不能枚举所有情况。 我们先规定这个数列满足a1<a2<⋅˙⋅⋅<ana_1&a...

传送门 考虑到∑i=1nik\sum_{i=1}^ni^k∑i=1n​ik为k+1k+1k+1次多项式，可以类推出答案为k+3k+3k+3次多项式。 直接拉格朗日插值即可。 代码： #include<bits/stdc++.h> #define ri register int using namespace std; const int rlen=1<<18|1; inli...

传送门 然而我这个并不是官方解法 网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm​)的矩乘快速幂。 40pts40pts40pts代码： #include<bits/stdc++.h> #define ri register int using namespace std; const int...