摘要：
Aimee 很水的题目 #include<iostream> using namespace std; int n; int mod=100003; int m; int x,y; int map[1001][1001]; long long dp[1001][1001]; int main(){ 阅读全文
摘要：
#include #include #include #include //#define int long long using namespace std; struct Matrix{ int rec[40][40]; } uni,a; struct Ma2{ Matrix rec[5][5] 阅读全文
摘要：
这个问题怎么搞呢 显然是个递推式，可是有个$i^4$ 把它展开，就可以完全递推了。 关于递推式的一点点理解 首先把需要递推的东西列为一列，不妨记长度为L，另外一边可以搞一个对应的L*L的矩阵（先前矩阵其余部分用0填充） 其中每一行的每一个数也就对应的那一列中的元素的系数。 如此如此，这般这般。 矩阵 阅读全文
摘要：
Aimee 首先的问题，如果这个题是无向图怎么搞，显然dp[i][j]表示到点i走了j步就可以了。 但是这是无向图啊，怎么搞呢 那就统计一下从那条边来的，也就是i表示从i边结束 然后暴力转移显然，但是tle起飞 显然可以用矩阵优化一下。 下标很重要，因为矩阵乘法的美妙性质。 最后的统计的时候正难则反 阅读全文