2017年4月5日
bzoj3992 [SDOI2015]序列统计
摘要： Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的 阅读全文
posted @ 2017-04-05 22:30 wfj_2048 阅读(268) 评论(0) 推荐(0) 编辑
uoj#34. 多项式乘法
摘要： 题面 正解：$FFT$/$NTT$。 详见xlightgod学长博客 FFT： NTT： 阅读全文
posted @ 2017-04-05 19:29 wfj_2048 阅读(205) 评论(2) 推荐(1) 编辑