- 2024-07-05MTT 小记
有的时候,我们想要让多项式乘法结果中的系数,对一些不是那么常规的模数取模,或者对任意质数\(p\)取模,这时候我们可以用MTT来解决。MTT有两种,一种是三模数NTT,另一种是拆系数FFT。三模数NTT三模数NTT就是,选择三个著名的NTT模数,比如998244353、1004535809、469762049,
- 2024-01-14在Ubuntu 20.04.1 LST上安装摩尔线程MTT S80驱动
在Ubuntu20.04.1LST上安装摩尔线程MTTS80驱动1.Ubuntu指定版本下载,不要搞错。http://old-releases.ubuntu.com/releases/20.04.1/ubuntu-20.04.1-desktop-amd64.iso2.UltralISO制作U盘启动盘,安装系统,期间不要更新系统和软件。3.重启一次,有线网络自动启用。4.重启,
- 2023-06-13任意模数多项式乘法(MTT)学习笔记
三模数NTT常数大、速度慢、精度高是它的特点。在考虑三模数NTT之前先考虑一下中国剩余定理吧。已知\[\begin{cases}x\equivx_1(\bmodm_1)\\x\equivx_2(\bmodm_2)\\x\equivx_3(\bmodm_3)\\\end{cases}\]求\(x\bmodm_1m_2m_3\)。有\[\begin{aligned}&k_1m_1+
- 2023-02-08PCIe与存算一体分析
PCIe与存算一体分析中国制造的PCIe5.0游戏GPU基准出现(更新)中国没有很多自制显卡,因此当显卡制造商MooreThreads发布MTTS80时,人们的期望值很高。很难说MTTS80是否具备
- 2023-01-05常数比较小码量不大的 MTT(4次FFT)/任意模数多项式乘法
先根据Prean的题解写出一个常数较小的5次FFT写法。inlinellget(constdoublex){return(ll(x+0.5))%mod;}inlinevoidMTT(constint*A,constint*B,int*C,