会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StelaYuri
首页
新随笔
管理
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)
编辑
公告