摘要: G 容斥完之后发现要求一个m次多项式的n次方,并且得到$n\times m$项。 原本很sb地直接套了个多项式LnExp上去(即使知道大概率过不了),然后狂TLE。。。 其实但凡从常数的角度分析,Exp的常数有14倍,已经比$log(m)$大了,a56爆大奖在线娱乐不如写快速幂,然后写着就会发现卷积的长度总和其实是 阅读全文
posted @ 2023-04-21 19:40 sz[sz] 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 缩点(强连通分量) 点击查看代码 const int N=1e5+5,inf=1e9; vector<int> a[N]; stack<int> stk; bool vis[N],instk[N]; int dfn[N],low[N],col[N],w[N]; // co:染色结果,w:点权 vec 阅读全文
posted @ 2023-04-21 17:41 sz[sz] 阅读(15) 评论(0) 推荐(0) 编辑