NOIP复习（总结套路）

开始复习，把u盘现存和noip历年题速刷，写题解，总结套路。以下总结考试经验，解题套路，思维套路

2. 矩阵乘法，高精度等之类的结构体重载运算符的变量要用const type &x
3. 
   

   inline matrix operator * (const matrix &x,const matrix &y) {
matrix c;
c.n = x.n;
c.m = y.m;

rep(k, 1, x.m)
rep(i, 1, c.n)
rep(j, 1, c.m)
c.a[i][j] = (c.a[i][j] + 1ll *  x.a[i][k] * y.a[k][j] % mod) % mod;
return c;
}

循环KIJ更快，访问连续内存

3. 01字典树取出x的第j位要这样写 ​​(x>>i)&1​​ ,不能写成​​((x&(1<<i))>>i)​​,会爆int

 ​