摘要：
1004535809也是NTT模数，原根为3 $k=min(m,n/s)$最多选的颜色数 $g_i,i$个颜色数为s的方案数 $$g_i=C_m^iC_n^{si}\frac{(si)!}{(s!)^i}(m i)^{n si}=C_m^i\frac{n!}{(s!)^i(n si)!}(m i)^ 阅读全文
posted @ 2020-04-01 17:12
starusc
阅读(124)
评论(0)
推荐(0)
摘要：
换个角度思考，算贡献 总共$n!$种，不是$Cat_n$种，无法像卡特兰数那样DP 20pts 阶乘枚举 SOL: 思考方式：点不行，我们算每条边的贡献！！！ 枚举边（枚举点i，边只这个点通向其fa的边），再枚举sz（子树大小） 1. 每对贡献$sz (n sz)$ 2. 子树内的方案$sz!$，与 阅读全文
posted @ 2020-04-01 15:22
starusc
阅读(139)
评论(0)
推荐(0)
摘要：
心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 阅读全文
posted @ 2020-04-01 12:22
starusc
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号