模板
文章平均质量分 67
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
字符串哈希模板
#includetypedef long long LL;/*【字符串哈希算法】字符串哈希算法的提出,涉及到如何快速地求两个字符串是否完全相同。如果是查询多个匹配串与某个模板串的相同性关系,我们可以用KMP实现。而如果这些匹配串都是某个串的子串呢?从效率上和思维复杂度上讲,都不如用字符串哈希来实现!什么是字符串哈希呢?比如,我们要哈希一个全为小写字符的串,串长最大为TOP。1,我们原创 2015-11-05 15:59:54 · 2101 阅读 · 0 评论 -
【HDU5721 BestCoder 2nd AnniversaryD】【平面最近点对 分治写法+KD-tree写法】Palace 平面最近点对
PalaceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 72Problem DescriptionThe last trial Venus imp原创 2016-07-18 15:10:43 · 2912 阅读 · 0 评论 -
【HDU5892 2016 ACM ICPC Asia Regional Shenyang Online A】【二维树状数组模板 区间修改】nn矩阵内子矩阵中各怪兽数量的奇偶性.cpp
Resident EvilTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 420 Accepted Submission(s): 90Problem DescriptionThe Umbrella Comp原创 2016-09-22 10:08:40 · 673 阅读 · 0 评论 -
时间模板【hihocoder [Offer收割]编程练习赛9 A】【模拟】闰秒
题目1 : 闰秒时间限制:10000ms单点时限:1000ms内存限制:256MB描述计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在原创 2017-03-12 17:33:37 · 604 阅读 · 0 评论 -
【HDU6153 2017中国大学生程序设计竞赛 - 网络选拔赛 D】【KMP 或 扩展KMP】A Secret 匹配串前缀中含有的模板串前缀长度和
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 796 Accepted Submission(s): 311Problem DescriptionToday is the birt原创 2017-08-20 10:12:11 · 718 阅读 · 0 评论 -
网络流模板 网络流题型大荟萃
以HDU4560为例,整理了很多网络流的题目——#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//inpu原创 2018-01-21 14:15:09 · 1118 阅读 · 0 评论 -
Splay模板 Splay题型大荟萃
以HDU4453为例,整理了一些Splay的题型/*【算法介绍】Splay叫做伸展树,是一种二叉搜索树,也可以说是一种平衡树结构。其可以维护节点的左右次序值,也就是说,我们在Splay上做中序遍历的次序输出节点,得到的便是所有节点的左右次序。【数据结构】int ch[N][2], fa[N]; //节点的链接关系int num[N], sz[N]; //节点个数与子树大小1原创 2018-01-21 14:16:54 · 806 阅读 · 0 评论 -
WKC秘制读(写)挂
//传统简单朴素读入挂,只可以读取非负整数。实际效果不佳template inline void scand(T &x) { char c; x = 0; while ((c = getchar())= '0'&&c <= '9')x = (x << 3) + (x << 1) + (c - 48), c = getchar(); }//简单输入挂,使用方法是复制const int SI原创 2018-01-21 14:10:57 · 799 阅读 · 0 评论 -
LCT模板 LCT题型大荟萃
以HDU4010为例,写了LCT相关的一些题目的做法#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//in原创 2018-01-21 14:18:41 · 1101 阅读 · 2 评论 -
【HDU5722 BestCoder 2nd AnniversaryE】【线段树 矩形面积并】Jewelry 多少区间内至少存在一数恰好出现tim次
JewelryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 29Problem DescriptionAfter all the difficulti原创 2016-07-18 15:12:24 · 770 阅读 · 0 评论 -
【HDU5732 2016 Multi-University Training Contest 1J】【树哈希模板 无根树的同构】Subway 对应两棵树的匹配关系
SubwayTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 486 Accepted Submission(s): 68Special JudgeProblem Descriptionjiefangxuan原创 2016-07-25 10:01:20 · 1446 阅读 · 0 评论 -
【Codeforces Round 339 (Div 2)C】【计算几何 点到直线的距离模板】Peter and Snow Blower 多边形整体绕一圆心旋转的运行面积
C. Peter and Snow Blowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter got a new snow blower as a N原创 2016-03-08 19:20:56 · 1227 阅读 · 0 评论 -
莫队分块算法模板[BZOJ2038]
#include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include<iostream>#include<string>#include<set>#include<map>#include<vector>#include<queue>#include<bitset>#include<algori原创 2015-10-28 09:27:01 · 1641 阅读 · 0 评论 -
cdq分治模板
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(x原创 2015-11-05 22:04:37 · 1402 阅读 · 0 评论 -
素数线性筛模板与证明
#include<stdio.h>const int TOP=1e7+10000;//+10000是为了多筛一个素数bool e[TOP];int p[TOP/5];int pnum;void prime()//O(n)筛素数,e[x]==0表示x为素数{ e[0]=e[1]=1;pnum=0; for(int i=2;i<TOP;i++) { i原创 2015-10-27 20:15:48 · 1433 阅读 · 0 评论 -
矩阵快速幂模板
#include<stdio.h>#include<iostream>#include<string.h>#include<ctype.h>#include<math.h>#include<map>#include<set>#include<vector>#include<queue>#include<string>#include<algorithm>#include<tim原创 2015-10-27 19:20:59 · 555 阅读 · 0 评论 -
高斯消元模板[HDU2262]
#include<stdio.h>#include<iostream>#include<string.h>#include<ctype.h>#include<math.h>#include<map>#include<set>#include<vector>#include<queue>#include<functional>#include<string>#include<al原创 2015-10-27 19:18:11 · 1362 阅读 · 0 评论 -
Miller_rabin素数检验[HDU5391]
#include<stdio.h>#include<iostream>#include<string.h>#include<ctype.h>#include<math.h>#include<map>#include<set>#include<vector>#include<queue>#include<functional>#include<string>#include<al原创 2015-10-27 19:25:35 · 711 阅读 · 0 评论 -
【Educational Codeforces Round 2D】【计算几何 圆面积交 模板】Area of Two Circles' Intersection
D. Area of Two Circles' Intersectiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two circle原创 2015-11-30 09:28:10 · 803 阅读 · 0 评论 -
Bitset模板 Bitset题型大荟萃
以codeforces上的ASC28J为例,讲了一些我遇到的Bitset的题目及做法#include#include#include#include#include#include#include#include#include#include#include#include#include#includevoid fre(){freopen("triatrip.i原创 2018-01-21 14:20:07 · 2695 阅读 · 4 评论