• 2024-10-02P4859
    如果不能越级打怪还叫什么主角#include<bits/stdc++.h>namespacemy_std{ usingnamespacestd;#definerep(i,x,y)for(inti=(x);i<=(y);i++)#definedrep(i,x,y)for(inti=(x);i>=(y);i--)#definego(x)for(inti=head[x];i;i=edge[i].nxt) constlonglongmod
  • 2024-05-22P4859 已经没有什么好害怕的了
    P4859已经没有什么好害怕的了二项式反演看到恰好,求方案数,可以想到二项式反演。套路钦定\(k\)组糖果比药片能量大,其他任意组合,这样的方案数记为\(g_k\)。再设\(f_k\)表示恰好\(k\)组的糖果比药片能量大的方案数,现在要找到\(g\)和\(f\)之间的关系。容易推出\(g_k=\s