随笔分类 -  小技巧---分治

摘要:题目链接:http://acm.csust.edu.cn/problem/4005 博客园食用链接:https://blog.csdn.net/qq_43906000/article/details/107815634 Description 给一个长度$n$的序列$a_i$ 要进行$m$次操作,共 阅读全文
posted @ 2020-08-05 15:18 lonely_wind 阅读(244) 评论(0) 推荐(0)
摘要:题目背景 也可用多项式求逆解决。 题目描述 给定序列 $g_{1\dots n - 1}$求序列 $f_{0\dots n - 1}$. 其中 $f_i=\sum_{j=1}^if_{i-j}g_j$,边界为$f_0=1$ 答案对 998244353 取模。 输入格式 第一行一个整数 n 。 第二行 阅读全文
posted @ 2020-07-17 21:44 lonely_wind 阅读(536) 评论(0) 推荐(0)