02 2017 档案
摘要:多项式/形式幂级数相关 定义 多项式(polynomial)$A(x)=\sum_{i=0}^{\text{deg}(A)}\big[x^i\big]Ax^i$,一般习惯把$\big[x^i\big]A$记作$a_i$,即多项式的系数,而$\text{deg}$函数即多项式最高次项指数(度数degr
阅读全文
摘要:(吐槽)额..CRT本来就是modulus的么.. CRT是可以每次加一个条件的(当然要保证coprime) 那么我们考虑 x=a (mod p1) x=b (mod p2) 这样的话我们知道 x=a+p1 y (mod p1 p2) 我们只需要知道这里y的值,那么我们并不需要知道p1完整的值,只需
阅读全文

浙公网安备 33010602011771号