随笔分类 -  AL-多项式-求逆

【题解】CodeChef - TREDEG (prufer+生成函数+多项式exp)
摘要：【题解】 "CodeChef TREDEG " (prufer+生成函数+多项式exp) 好毒瘤的数据范围... 先转prufer，现在问题就变成了我要生成一个$n 2$长度的序列，每一种序列的权值定义为每种数的$\prod$(每种数出现个数+1)，可以直接使用指数型生成函数生成，具体的： $$ ( 阅读全文
posted @ 2020-01-30 21:45 谁是鸽王 阅读(312) 评论(0) 推荐(0) 编辑
【题解】有标号的DAG计数2
摘要："[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 阅读全文
posted @ 2019-07-28 11:02 谁是鸽王 阅读(219) 评论(0) 推荐(0) 编辑