首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1898专题
[BZOJ1898] Swamp 沼泽鳄鱼 矩阵快速幂
可以发现鱼的周期 T = 2, 3, 4; lcm (2, 3, 4) = 12; 所以当前时刻可以通行的邻接矩阵以12为周期出现 预处理出12个矩阵G[12] 然后全部乘起来存入Tmp 最后答案矩阵为 (Tmp^12) * G1 * ... * Gk%12 #include<cstdio>#include<algorithm>#include<cstring>#includ
阅读更多...