摘要：这个矩阵比较好找 1 #include 2 #include 3 #include 4 using namespace std; 5 #define sc scanf 6 #define pr printf 7 #define re return 8 #define me(a, b) mems... 阅读全文

摘要：今天学习了一下小红书上的矩阵快速幂以为他写的那么短会写的多么高大上原来只是把运算符重载了一下　先定义矩阵数据结构： struct Mat { double mat[N][N];}; O(N^3)实现一次矩阵乘法Mat operator * (Mat a, Mat b) { Mat c... 阅读全文

摘要：神秘植物Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 42(20 users)Total Accepted: 20(16 users)Rating:Special Judge:NoDescriptionLeyni有一种神秘的植物，形状是一种“向上”三角形植物，每过一年，每个“向上”三角形植物会变成三个“向上”三角形植物和一个“向下”三角形植物，每个“向下”三角形植物会变成三个“向下”三角形植物和一个“向上”三角形植物。如下图：Leyni想知道经过n年有多少个“向上”三角形植物。Input输入包含多组测试数据。对于每组测试数据：第1行 阅读全文