LCT模版题。。。。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; in)#define l(x) c[x][0]#define r(x) c[x][1]...
分类:
其他好文 时间:
2015-05-05 19:24:40
阅读次数:
232
丧心病狂的多项式乘法。。FFT模版题。。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define cd comp...
分类:
其他好文 时间:
2015-05-05 18:53:10
阅读次数:
128
树链剖分模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; in)#define k(x) Key[x]#define t(x) Tree[x]#de...
分类:
其他好文 时间:
2015-05-05 18:47:14
阅读次数:
172
FFT模版题。观察题目,我们可以发现,只要把序列b倒过来,再联想一下乘法运算。。。我们会发现,将序列a和序列b当作100进制数,做一次乘法,然后从低到高每一位便是答案了(乘完无需进位)#include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-05-05 18:20:46
阅读次数:
123
数据结构模版题【连这么神的题都沦为模版题了Orz对数离散化后树状数组套权值线段树。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; il=t->r=blan...
分类:
其他好文 时间:
2015-05-05 18:19:19
阅读次数:
98
同样是道可并堆题。配对堆模版题。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#define clr(x, c) memset(x, c, sizeo...
分类:
其他好文 时间:
2015-05-05 16:25:27
阅读次数:
143
分析:最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类:
其他好文 时间:
2015-05-01 13:27:54
阅读次数:
157
分析:最大流的入门题,BFS寻找增广路,找到则更新流量,直到找不到增广路为止。
#include
#include
using namespace std;
#define N 202
#define MAX 0x7fffffff;
class Max_Flow_EK
{
public:
Max_Flow_EK(){}
~Max_Flow_EK(){}
int Run(int n,in...
分类:
编程语言 时间:
2015-04-28 18:35:06
阅读次数:
187
分析:模版题,直接套用模版即可。
#include
#include
using namespace std;
int u[2002];
int v[2002];
int w[2002];
bool vis[202];
int d[202];
int first[202];
int Next[2002];
void Init(int n,int m)
{
int i;
...
分类:
其他好文 时间:
2015-04-27 09:50:06
阅读次数:
87
属于数位DP中的模版题#include#include#include#include#includeusing namespace std;typedef long long LL;#define MOD 2520int dp[20][2];//dp[数字的长度][数字的第一位数字];int b....
分类:
其他好文 时间:
2015-04-24 18:35:49
阅读次数:
106