20230209 没有来得及写。
如果你知道这是什么,密码是有关这件事的三个字母加 8 个数字。
写的差不多了。下面是警示部分。
- 啥都可以分块。
- 多项式不一定要 NTT/MTT/FFT。赛时看到这种阴间玩意绝对别写。
- 开考先写暴力。
- NTT 模数有 \(469762049,998244353,1004535809\)。它们的原根都是 \(3\),分别是
0x1c000001
,0x3b800001
,0x3be00001
。
20230128, 20230131,20230202,20230204,20230207 会陆续更新。仍然有一些内容需要授权才能阅读。
标签:开考,闲话,2023.02,09,NTT,授权 From: https://www.cnblogs.com/0x3b800001/p/20230209-xianhua.html