walfy

摘要： 挑战上面的题目，感觉脑洞很大 分别找红蓝个数全为偶，全为奇，一奇一偶的个数ai，bi,ci 转移矩阵是| 2 1 0 |,是一个对称矩阵（会不会有什么联系。） | 2 2 2 | | 0 1 2 | #include<map> #include<set> #include<cmath> #inclu 阅读全文

摘要： 花了一个多小时终于ac了，有时候真的是需要冷静一下重新打一遍才行。 这题就是 |aod(n)| = |1 ax*bx ax*by ay*bx by*ay| |aod(n-1) | |an*bn | = |0 ax*bx ax*by ay*bx by*ay| |an-1*bn-1 | |an | = 阅读全文

摘要： 转移矩阵很容易求就是|0 1|,第一项是|0| |1 1| |1| 然后直接矩阵快速幂，要用到费马小定理 ：假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1（这东 阅读全文

摘要： 状态变化 (x,y,dx,dy,i) 表示i时刻熊站在(x,y)处速度向量(dx,dy)下一个状态是 ( 2x+y+dx+i , x+2y+dy+i , x+y+dx , x+y+dy , i+1 ) 为了方便可以把平面从(1,1)平移到(0,0) 这时速度需要+2 (因为速度每次+x+y x和y都 阅读全文