摘要： 数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p... 阅读全文

摘要： 优先级队列+BFS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 25 8 9 typedef struct node_st {10 int x, y, t... 阅读全文

摘要： 快速矩阵乘法。注意，原始字符串即为decode后的字符串。题目是要找到原始串。 1 #include 2 #include 3 4 #define MAXN 85 5 6 typedef struct { 7 char m[MAXN][MAXN]; 8 } mat_st; 9 10 ... 阅读全文