2020年3月12日
【GDOI2020模拟03.11】我的朋友们（多项式求逆+分治NTT）
摘要： 题目大意： $1 \le l \le n \le 10^5$ 题解： 写完之后觉得我死了，这应该是我做过的最复杂的分治NTT。 设$p[i]$表示第$i$个点概率，为了表达方便，先把$p[i]$ reverse一下。 设$P(i)=p[i]·x+1 p[i]$ 考虑设$f[i]$表示从第$i$个点出 阅读全文
posted @ 2020-03-12 23:04 Cold_Chair 阅读(346) 评论(0) 推荐(2) 编辑