训练题
文章平均质量分 74
Z_X_B_233
这个作者很懒,什么都没留下…
展开
-
2015_沈阳站_P4
题目很好懂,这里直接讲思路 如果i,j中有一个为1的话,那么区间中所有的点都能被过到,这个很好理解对吧 如果i和j互质的话他们两个减减到最后绝对是=1的所以和第一种情况相同 如果i,j有公因数的话他们两个互相减的话最后得到的是最大公因数 那么一共就有len/gcd(i,j)座塔了 接下来判断奇偶即可 #include #include #include #include #in原创 2017-04-02 20:43:09 · 240 阅读 · 0 评论 -
矩阵快速幂_求一个邻接矩阵中走m步的方法数
matrix multi(matrix a, matrix b) { matrix tmp; for(int i = 0; i < 55; ++i) //55是base的范围 { for(int j = 0; j < 55; ++j) { for(int k = 0; k < 55; ++k)原创 2017-04-12 21:03:47 · 956 阅读 · 0 评论 -
武大校赛PE补题(有一个邻接矩阵求m步从i到j的方法数)
#include #include #include #define maxn 110 #define Mod 1000000007 using namespace std; class matrix { public: long long map[maxn][maxn]; matrix(){memset(map,0,sizeof(map));} }; matrix m原创 2017-04-13 16:43:49 · 389 阅读 · 0 评论 -
广工ACM决赛_PF
Problem F: tmk找三角 Description 有一棵树,树上有只tmk。他在这棵树上生活了很久,对他的构造了如指掌。所以他在树上从来都是走最短路,不会绕路。他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢? Input 第一行输入一个原创 2017-03-27 19:04:27 · 756 阅读 · 0 评论