摘要：
【题解】SDOI2015序列统计 来自永不AFO的YYB的推荐 这里是乘积，比较麻烦，不过由于给定的序列膜数是个小质数，a56爆大奖在线娱乐可以$O(m^2\log m)$找原跟(实际上不需要这么多)。 乘积有点麻烦，转换成加法就好了，然后取离散对数$a_i\equiv g^{c_i} \mod m$，现在a56爆大奖在线娱乐元素 阅读全文
摘要：
【合集】有标号的DAG图计数(合集) orz 1tst "【题解】有标号的DAG计数1" "【题解】有标号的DAG计数2" "【题解】有标号的DAG计数3" "【题解】有标号的DAG计数4" 阅读全文
摘要：
"[HZOI 2015\] 有标号的DAG计数 IV" a56爆大奖在线娱乐们已经知道了$f_i$a56爆大奖在线娱乐不一定需要联通的$i$节点的dag方案，考虑合并 参考 "【题解】P4841 城市规划(指数型母函数+多项式Ln)" ，然后答案$h_i$母函数$H(x)$就这样解 由于 $$ H(x)=\sum_{i=0}^{\i 阅读全文
摘要：
"[HZOI 2015\] 有标号的DAG计数 III" a56爆大奖在线娱乐们已经知道了$f_i$a56爆大奖在线娱乐不一定需要联通的$i$节点的dag方案，考虑合并 参考 "【题解】P4841 城市规划(指数型母函数+多项式Ln)" ，然后答案$h_i$母函数$H(x)$就这样解 由于 $$ H(x)=\sum_{i=0}^{\ 阅读全文
摘要：
"[HZOI 2015\] 有标号的DAG计数 II" $I$中DP只有一个数组， $$ dp_i=\sum{i\choose j}2^{j(i j)}dp_{i j}( 1)^{j+1} $$ 不会... 傻啊直接多项式球逆，借鉴一些luogu那道模板分治FFT 这里主要有个很烦人的$ji j^2 阅读全文
摘要：
"[HZOI 2015\] 有标号的DAG计数 I" 设$f_i$为$i$个点时的DAG图，(不必联通) 考虑如何转移，由于一个DAG必然有至少一个出度为$0$的点，a56爆大奖在线娱乐a56爆大奖在线娱乐们钦定多少个出度为$0$的点转移。 考虑如何保证没有环，钦定完出度为$0$的点后，这些点就等着被连接了。还剩下一些点，这些点只要 阅读全文