2019年1月11日
洛谷P3321 序列统计
摘要： 气死了，FFT了半天发现是NTT... 1004535809 这个东西是NTT模数，原根为3。 题意：给定集合，元素的大小不超过M。用这些元素组成长为n的序列，要求乘积模M为k，求方案数。 n <= 1e9，M是质数 解：有一个10分的暴力DP... 正解首先考虑加起来模M为k。 我们可以考虑构造多 阅读全文
posted @ 2019-01-11 10:01 huyufeifei 阅读(152) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜