把边当做一个状态(orz居然有这种想法),初始点也看成边,然后矩阵快速幂就可以了(感觉有点像flyod) 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int
分类:
其他好文 时间:
2016-02-05 01:36:44
阅读次数:
142
用可持久化线段树维护可持久化并查集。 调了一下午,改为按秩合并就过了。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using name
分类:
其他好文 时间:
2016-02-05 00:58:07
阅读次数:
226
%function ccc=mfcc(x) %归一化mel滤波器组系数 filename=input('input filename:','s'); [x,fs,bits]=wavread(filename); bank=melbankm(24,256,fs,0,0.5,'m'); bank=ful
分类:
编程语言 时间:
2016-02-03 14:26:57
阅读次数:
219
1.const成员函数不能更改成员变量 #include <bits/stdc++.h> using namespace std; class CtextBlock { public: size_t length() const; private: char* pText; size_t textL
分类:
编程语言 时间:
2016-02-03 11:44:37
阅读次数:
199
今天题目看来看去都觉得不可以做啊,数论弱到不堪直视 分为2个部分,对于n>k部分直接n*(n-k) 对于n<=k部分,x%i=x-(x/i)*i,这样就可以枚举商,然后分段加起来。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l
分类:
其他好文 时间:
2016-02-03 01:05:46
阅读次数:
227
hdu1255 求覆盖至少两次的面积,和直接求覆盖面积比,就是保证cover>1就可以了。 没有进行lazy操作,因为每一次更新伴随着询问,感觉没有必要。982MS水过。 #include <bits/stdc++.h> #define clr(x,c) memset(x,c,sizeof(x))
分类:
其他好文 时间:
2016-02-02 19:52:09
阅读次数:
243
字 word 字节 byte 位 bit 字长是指字的长度 1字=2字节(1 word = 2 byte) 1字节=8位(1 byte = 8bit) 一个字的字长为16 一个字节的字长是8 bps 是 bits per second 的简称。一般数据机及网络通讯的传输速率都是以「bps」为单位。如
分类:
其他好文 时间:
2016-02-02 16:19:34
阅读次数:
112
字 word 字节 byte 位 bit 字长是指字的长度 1字=2字节(1 word = 2 byte) 1字节=8位(1 byte = 8bit) 一个字的字长为16 一个字节的字长是8 bps 是 bits per second 的简称。一般数据机及网络通讯的传输速率都是以「bps」为单位。如
分类:
其他好文 时间:
2016-02-02 14:39:55
阅读次数:
96
orz教主的解法实在太神了 直接贴题解 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i=l;i>=r;i--) 4 #define link(x)
分类:
其他好文 时间:
2016-02-02 01:19:13
阅读次数:
246
记得以前是用容斥原理过的?好吧现在只记得奇加偶减了。。。 转化题目成求满足x/p和y/p互质的数对,那和上题就差不多了 先欧拉筛求出phi的前缀和a[i],依次枚举每个素数p[i],排除(1,1)答案就是sigma(a[n/p[i]]*2-1) 1 #include<bits/stdc++.h> 2
分类:
其他好文 时间:
2016-02-01 22:26:08
阅读次数:
229