代码
关注
分享
扫一扫
文章平均质量分 79
willinglive
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【AC自动机】【bzoj 2938】: [Poi2000]病毒
http://www.lydsy.com/JudgeOnline/problem.php?id=2938自从zky发了题解之后，这题做的人蛮多的我也来写一写就是建图之后再判环就可以了//#define _TEST _TEST#include #include #include #include #include #include #includ原创 2014-12-23 11:34:22 · 607 阅读 · 0 评论 -
【费用流】【bzoj 2245】: [SDOI2011]工作安排
学习zkw费用流之后发现不会写普通的了正好翻代码的时候看到了这个。。。#include #include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),___t=(r);i<=___t;i++)#define per原创 2015-03-20 16:32:23 · 580 阅读 · 0 评论 -
【bzoj 2521】: [Shoi2010]最小生成树
http://www.lydsy.com/JudgeOnline/problem.php?id=2521艹艹艹，这么水的题wa了三次原来是饿dinic写错了！！！！！bfs开头三句！！！！！两条枚举边判断两句！！！！！#include #include #include #include #include #include using namespa原创 2015-03-10 10:06:27 · 925 阅读 · 0 评论 -
【计算几何】【poj 3304】Segments
http://poj.org/problem?id=3304QwQ 蒟蒻一直不会计算几何各种版的混搭。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#de原创 2015-03-10 16:30:07 · 453 阅读 · 0 评论 -
【Plan 第六场】【后缀数组模板】
题目见2015-1 1.6A后缀数组乱搞，蒟蒻看到uoj有人DA胜过DC3，于是又换了个版。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define pe原创 2015-03-11 16:55:37 · 486 阅读 · 0 评论 -
【树的点分治模版】POJ 1741 Tree
http://poj.org/problem?id=1741从来没打过版，打了一个五个变量&数组：cnt、mx、root、size、flagcnt、mx只在getroot中更新divide函数很简单，只做分治的工作cal函数负责计算，用getdis预处理注意cal函数里的memset，有可能会影响复杂度我就掉这坑里了，把memset去掉之后快了8倍！原创 2015-03-05 07:42:31 · 492 阅读 · 0 评论 -
【KM模板】HDU 2255 奔小康赚大钱
http://acm.hdu.edu.cn/showproblem.php?pid=2255#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r,原创 2015-03-14 09:08:23 · 537 阅读 · 0 评论 -
【Pollard Rho模板】【bzoj 3667】: Rabin-Miller算法
http://www.lydsy.com/JudgeOnline/problem.php?id=3667#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define pe原创 2015-04-13 08:14:03 · 1129 阅读 · 0 评论 -
计算几何
计算几何是一门几何学，研究图形几何性质的学科 计算几何也是一门计算科学，研究几何的算法性质 引入计算几何，让计算机学会处理几何问题向量代数： 叉积的二维意义：有向面积：外积大小为U,V这两个向量围成的平行四边形有向面积 叉积实现：定义point结构体struct point{double x,y;}point;转载 2014-08-01 14:58:01 · 924 阅读 · 0 评论 -
秒
Sum := 0; min := 0; For i := 1 to n do begin sum := sum + a[i]; if sum – min > ans then ans := sum – min; if min then sum := min; end; 最大原创 2014-07-18 18:11:23 · 895 阅读 · 0 评论 -
【LCT】【bzoj 3514】: Codechef MARCH14 GERALD07加强版
http://www.lydsy.com/JudgeOnline/problem.php?id=3514感觉不错，一气呵成=w=#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_原创 2015-05-16 10:22:16 · 861 阅读 · 0 评论 -
【动态树分治】【bzoj 4012】: [HNOI2015]开店
http://www.lydsy.com/JudgeOnline/problem.php?id=4012一眼的码农题。。。#include #include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(原创 2015-05-18 12:21:02 · 1193 阅读 · 0 评论 -
【有上下界网络流+费用流多路增广】【bzoj 3876】: [Ahoi2014]支线剧情
http://www.lydsy.com/JudgeOnline/problem.php?id=3876这题几乎显然的网络流学习了有上下界网络流的写法按照ZYF的代码实现了贴吧中所说费用流多路增广优化看起来要用bitset，就写了一个。。。//#define _TEST _TEST#include #include #include #include原创 2015-01-20 19:52:26 · 2049 阅读 · 0 评论 -
【矩阵模板】【hdu 1575】Tr A
http://acm.hdu.edu.cn/showproblem.php?pid=1575裸矩阵快速幂，从来没有写过模板，每次都是乱搞，写得乱七八糟的，以后统一写struct//#define _TEST _TEST#include #include #include #include #include #include using namespace st原创 2014-12-12 10:55:38 · 453 阅读 · 0 评论 -
LCA转RMQ模板
void dfs(int u,int depth,int fa){ euler[++top]=u; dep[top]=depth; pos[u]=top; INE(i,u,e) { int v=e[i].v; if(v==fa) continue; dfs(v,depth+1,u); euler[++top]=u; dep[top]=d原创 2014-10-19 18:35:39 · 595 阅读 · 0 评论 -
【树上倍增算法模板】
例：noip2013 货车运输原创 2014-10-12 21:32:46 · 1302 阅读 · 0 评论 -
【treap】【bzoj 3224】: Tyvj 1728 普通平衡树
加上了前驱和后继//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/************************************************Code By willinglive Blog:http:原创 2014-11-15 11:28:36 · 732 阅读 · 0 评论 -
【树链剖分模板】【bzoj1036】: [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5522 Solved: 2307[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t原创 2014-10-20 22:01:44 · 485 阅读 · 0 评论 -
【Trie模板更新】【hdu 1251】
http://acm.hdu.edu.cn/showproblem.php?pid=1251改了一下root的部分8000多人诶，居然跑了rank3！//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/*******原创 2014-12-03 13:53:52 · 438 阅读 · 0 评论 -
【高斯消元】【poj 1830】开关问题
http://poj.org/problem?id=1222最近智商出了点问题，被这道题卡了，不和上一道一样么？//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/**************************原创 2014-12-06 15:27:32 · 568 阅读 · 0 评论 -
【splay】【bzoj 1895】: Pku3580 supermemo
http://www.lydsy.com/JudgeOnline/problem.php?id=1895终于找到比较像样的模板题了Orz 策爷单选3s+ rank 3我太弱双选无论怎么优化常数6s+求神犇指导蒟蒻如何优化常数。。。。难道写个struct会快。？//#define _TEST _TEST#include #include #inc原创 2014-11-25 20:21:56 · 1010 阅读 · 2 评论 -
【FFT】HDU 4609
给定集合，求任选三个数能构成三角形的概率#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r,l) for(int i=(r),_=(l);i>=原创 2015-06-10 16:04:24 · 702 阅读 · 0 评论