![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练题
文章平均质量分 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 · 245 阅读 · 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 · 973 阅读 · 0 评论 -
武大校赛PE补题(有一个邻接矩阵求m步从i到j的方法数)
#include #include #include #define maxn 110#define Mod 1000000007using namespace std;class matrix{public: long long map[maxn][maxn]; matrix(){memset(map,0,sizeof(map));}};matrix m原创 2017-04-13 16:43:49 · 393 阅读 · 0 评论 -
广工ACM决赛_PF
Problem F: tmk找三角Description有一棵树,树上有只tmk。他在这棵树上生活了很久,对他的构造了如指掌。所以他在树上从来都是走最短路,不会绕路。他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?Input第一行输入一个原创 2017-03-27 19:04:27 · 764 阅读 · 0 评论