2021年7月17日
2021牛客暑期多校 1H - Hash Function （多项式乘法FFT、类埃氏筛）
摘要： 2021牛客暑期多校 1H - Hash Function 题意 给定$n$个互不相同的范围在$[0,500000]$内的数 要求求出最小的模数$seed$，使得所有数与$seed$取模后仍是互不相同的 思路（快速傅里叶变换） 大部分队伍都是直接当想法题过掉的，本篇给出使用多项式乘法的解法 首先，答 阅读全文
posted @ 2021-07-17 18:00 StelaYuri 阅读(180) 评论(0) 推荐(1) 编辑