摘要: A 模拟题 #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define 阅读全文
posted @ 2018-03-26 22:43 Aragaki 阅读(509) 评论(0) 推荐(0) 编辑
摘要: A B C D 给你一个联通图 给定S,T 要求你加一条边使得ST的最短距离不会减少 问你有多少种方法 因为N<=1000 所以N^2枚举边数 迪杰斯特拉两次 求出Sdis 和 Tdis 如果dis[i]+dis[j]+1>=distance(s,t)&&dis[j]+dis[i]+1>=dista 阅读全文
posted @ 2018-03-26 14:48 Aragaki 阅读(232) 评论(0) 推荐(0) 编辑
摘要: A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文
posted @ 2018-03-26 00:28 Aragaki 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 讲解:http://www.cnblogs.com/SYCstudio/p/7211050.html 给定n*n的矩阵A,求A^k https://www.luogu.org/problem/show?pid=3390 #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2018-03-26 00:05 Aragaki 阅读(120) 评论(0) 推荐(0) 编辑