bzoj1195(最短母串)

1:练习了string类,string中查找,找不到的话会返回 s.npos一个变量,而不是返回一般的s.end(); 2:这题还可以,ac自动机上状压bfs,找最短路,实际上是dp,但是转移都是加1,所以可以抽象为边长为一从起始状态到最终状态的最短路,因为为边长1,又可以转为bfs。 3: ...

2017-04-16 16:49:07

阅读数 237

评论数 0

bzoj4820

表示高斯消元总写错。。。 注意,概率和期望高斯消元,我们消的时候,取一个fabs最大的就好,别用eps判了,re惨了。。     #include #include #include #include #include #include using namespace std; const...

2017-04-13 19:53:41

阅读数 400

评论数 0

hdu3340(线段树+几何)

给定N个多边形,然后每次查询一段坐标内图形的面积。 我们可以将多边形拆解为多个梯形,转化为每一次在一个区间加一个等差数列,注意这个等差数列是实数的,其实就是一个区间加一个梯形面积,而梯形面积我们只需要知道左右端点的高就好,这样打标记,累加左右的高,是可以维护的。 这里线段树是要...

2017-04-10 11:51:13

阅读数 318

评论数 0

计算几何模板

poj1113(凸包) #include #include #include #include using namespace std; const double eps=1e-8; const double pi=acos(-1.0); inline int dcmp(double x) {...

2017-04-04 11:09:55

阅读数 227

评论数 0

cf311B(斜率优化)

很好的dp   #include #include #include #include #include using namespace std; typedef long long ll; const int N=500005; int now,n,m,p; ll dp[2][N],f[N...

2017-04-03 16:20:58

阅读数 1191

评论数 0

cf547c 容斥原理

互质问题,特别注意1的处理!!!   构建了容斥和莫比乌斯函数的对应关系   详见zyf2000的博客   #include #include #include #include #include #include using namespace std; typedef long l...

2017-04-02 22:47:27

阅读数 131

评论数 0

bzoj1492(cdq分治+凸包+优化dp)

我们会发现dp不满足单调性,但是可以构建凸包,其中点的表示方法很巧妙   要对一些问题转化成凸包敏感一点,尝试找出表示凸包的点,看看是否可以用斜率来表示答案。   一定要写eps,wa到死。。。   在cdp分治如果预先,处理了某一维信息相对的顺序,那么在分治中千万不能打破这个顺序!!...

2017-04-01 20:18:30

阅读数 568

评论数 0

bzoj4134 (sg函数,线段树合并(trie))

trie合并,加sg函数。。。   #include #include #include #include #include #include using namespace std; const int N=100005; const int D=19; int n; int c[N]; i...

2017-03-26 11:29:35

阅读数 241

评论数 0

bzoj3132(二维树状数组+公式化简处理)

树状数组处理区间需要化公式。。。   #include #include #include #include #include using namespace std; int n,m; struct aa { int t[2050][2050]; void add(int x,int...

2017-03-19 17:19:05

阅读数 295

评论数 0

bzoj1823(2 sat)

the first 2 sat #include #include #include #include #include #include using namespace std; const int N=205; int n,m; int head[N],to[N*N],pre[N*...

2017-03-09 16:22:51

阅读数 130

评论数 0

bzoj2286 虚树第一道

据说虚树问题总是要套dp的。   主要的巧妙之处在于,可以在等同于数据大小的复杂度内建好虚树,关键是利用了dfs序的性质。   #include #include #include #include #include #include #include #include u...

2017-03-01 11:35:34

阅读数 118

评论数 0

bzoj2115( maxize xor)

how amazing the problem is!   #include #include #include #include #include #include using namespace std; typedef long long ll; const int N=...

2017-03-01 11:22:28

阅读数 165

评论数 0

bzoj2460(xor线性基)

拟阵证明,线性基性质,线性基中任意子集异或和不为0,所以从大到小加入就好   /************************************************************** Problem: 2460 User: zhhx L...

2017-02-27 15:51:36

阅读数 695

评论数 0

vjudge: spoj--to the moon(主席树区间修改)

题目大意:        题目大意:给定一些数字,有以下几个操作        a、[L,R]区间的数字变化D的数值。并且时间向前推进        b、询问某个时间的[L,R]区间的数字之和,这不花费时间        c、回到X时间。     可持久话线段树裸题。   其...

2017-02-26 12:25:25

阅读数 1311

评论数 0

bzoj2212(线段树合并第一道)

话说像这样的,维护的东西需要数据结构且需要合并的问题,就可以考虑合并。例如本题,我们所需要从叶子节点把维护的数据不断递推上来,所以就需要线段树合并。 肯定是动态开节点   #include #include #include #include #include #include #include ...

2017-02-26 09:36:45

阅读数 456

评论数 0

bzoj4031 (矩阵树定理,行列式基础)

行列式再回顾!手机上图片   /************************************************************** Problem: 4031 User: zhhx Language: C++ Result: Accep...

2017-02-25 21:09:18

阅读数 236

评论数 0

bzoj1023(仙人掌直径,圆方树)

一般仙人掌问题,都要分情况,树上一种处理方式,环上另一种处理方式。   /************************************************************** Problem: 1023 User: zhhx Language: ...

2017-02-25 21:06:51

阅读数 842

评论数 0

bzoj4066(kd_tree 维护权值)

话说本来想写替罪羊重构,可是后来发现狂T不止。   /************************************************************** Problem: 4066 User: zhhx Language: C++ Resu...

2017-02-25 21:01:55

阅读数 229

评论数 0

bzoj1486(dfs版spfa判环)

01分数规划,注意这里是用dfs版的spfa判环,我们只需要判断是否可以进行一个圈的松弛操作就好。   #include #include #include #include #include #include using namespace std; const int N=10005; ...

2017-02-25 07:35:24

阅读数 526

评论数 0

poj3693后缀数组(插点)

确是够坑   #include #include #include #include #include using namespace std; const int N=100005*2; int n,len; char ch[N]; int s[N],sa[N],height[N],c[...

2017-02-16 23:06:18

阅读数 161

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭