摘要：
#include#include#include#include#includeusing namespace std;struct node{ friend bool operator Q; for(int i=1;i<=n;i++) { node k; k.ID=i; k.Time=... 阅读全文
posted @ 2015-08-12 20:04
Fighting_Heart
阅读(143)
评论(0)
推荐(0)
摘要：
循环节是2000000016字符串读入，用一下高精度对2000000016取个模，用一下快速幂就可以算出答案了。#include #include #includeusing namespace std;const long long MOD = 1e9+7;long long mod1(char ... 阅读全文
posted @ 2015-08-12 19:16
Fighting_Heart
阅读(291)
评论(0)
推荐(0)
摘要：
先来一次线性素数筛，把1到10000000的素数都筛选出来，然后暴力跑一遍所有可能的值，打个表，查询的时候o(1)效率出解。#include#include#include#include#include#includeusing namespace std; const long N = 1000... 阅读全文
posted @ 2015-08-12 19:14
Fighting_Heart
阅读(209)
评论(0)
推荐(0)
摘要：
优先级队列#include#include#include#include#includeusing namespace std;int n;int main(){ while(~scanf("%d",&n)) { int tot=0; priority_qu... 阅读全文
posted @ 2015-08-12 19:09
Fighting_Heart
阅读(197)
评论(0)
推荐(0)
摘要：
Floyd水题#include#includeusing namespace std;int N;const int MAXN=1111;int Map[MAXN][MAXN],b[MAXN],path[MAXN][MAXN];int u[MAXN],v[MAXN];void init(){ ... 阅读全文
posted @ 2015-08-12 10:56
Fighting_Heart
阅读(284)
评论(0)
推荐(0)
摘要：
强连通分量+缩点。一开始缩点之后用了平方的效率去处理，1200ms。。其实只要缩点之后把得到的图把每条边反向，每个节点统计一下入度，如果有多于一个点的入度大于0，答案肯定是0；否则答案就是那个入度为1的缩点里面牛的个数，360ms过了。#include#include#include#include... 阅读全文
posted @ 2015-08-12 10:00
Fighting_Heart
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号