摘要：三模数 NTT 常数大、速度慢、精度高是它的特点。 在考虑三模数 NTT 之前先考虑一下中国剩余定理吧。 \[sdf \]已知 \[\begin{cases} x\equiv x_1(\bmod m_1)\\ x\equiv x_2(\bmod m_2)\\ x\equiv x_3(\bmod m_ 阅读全文

摘要：```cpp void ins(ll x){ for(ll i=64; i>=0; i--) if(x>>i){ if(!p[i]) {p[i]=x; return;} else x^=p[i]; } } ``` 根据以上代码构造的异或线性基有性质： - $p_i>p_j$ 当且仅当 $i>j$ 且 阅读全文