• https://darkbzoj.cc/problem/3625

#include <lastweapon/io>
#include <lastweapon/poly>
using namespace lastweapon;
const int N = int(5e3) + 9;

int main() {
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif

    int cn, n; RD(cn, n); ++n;
    Poly A(n); DO(cn) {
        int c; if (RD(c) < n) A[c] += 1;
    }

    Poly C = (Poly{1} + (Poly{1}-4*A).sqrt(n)).inv(n) * 2;
    FOR(i, 1, n) printf("%d\n", C[i]);
}

Posted by xiaodao
Category: 日常