自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hz2016工作室

欢迎关注hz2016.cn博客搬迁了,有兴趣的可以去网站私聊我。

原创 hz2016评测提交常见问题

修订于2017-9-28 Q:这个在线裁判系统使用什么样的编译器和编译选项? A:系统运行于Debian/Ubuntu Linux. 使用GNU GCC/G++ 作为C/C++编译器, Free Pascal 作为pascal 编译器 ,用 openjdk-7 编译 Java. 对应的编译...

2017-09-28 20:02:21

阅读数 194

评论数 0

原创 刷题记录

开站 ~ 2017-9-28【后缀数组】不可重叠最长重复子串 【后缀数组】后缀排序 【网站建设】关于链接问题 【AC自动机】地图匹配 【莫比乌斯反演】GCD1 【莫比乌斯反演】莫比乌斯反演入门及推导 【线筛筛选】线性筛选素数 【AC自动机】统计单词出现个数 【Manacher】最长...

2017-09-28 13:12:40

阅读数 104

评论数 0

原创 【后缀数组】不可重叠最长重复子串

hz2016评测《《点击访问 caioj《《点击访问 这题阴森可怕,两个后缀可以不相同?哦天哪,怎么判断呢。 于是,某个聪明的人发现,后缀中两两字符的ANSI值的差是相等的,于是我们可以维护一个由差值组成的后缀数组。所以呢,我们就可以用后缀数组解这道题了,但是这一题,我们还要引入...

2017-09-26 18:42:31

阅读数 476

评论数 0

原创 【后缀数组】后缀排序

最近几天有很多题目没有写,尽量补上吧。 hz2016评测《《点击访问 caioj《《点击访问 后缀数组》后缀自动机 树状数组》线段树 其实两种都是用一个特殊的简单结构,维护一部分高级算法的查询结构。后缀自动机顾名思义,就是处理后缀的啦,这道题是模板题,把数组的所有后缀...

2017-09-25 19:22:26

阅读数 547

评论数 0

原创 【网站建设】关于链接问题

昨晚22:19分遭到了来自16个国家的超过30台服务器造成的500多G流量攻击,导致服务器数据丢失,现已回复,可是链接问题无法解决,大家可以进来直接搜索文字标题,对此致意。查看原文:http://hz2016.tk/blog/?p=23

2017-09-24 16:59:36

阅读数 210

评论数 0

原创 很抱歉,各位

很抱歉,最近的话我修改的博客系统hz2016.tk遭到来自16个国家的服务器24小时不停的ddos导致服务商收回主机并且不对数据负责,我正在尝试恢复自己的数据,请原谅

2017-09-24 16:09:18

阅读数 215

评论数 0

原创 【AC自动机】地图匹配

hz2016评测《《点击访问《《增加了内存 caioj《《点击访问 这题其实还是模版题吧,说难不难,说不难还是很难。 我们不能按照暴力的思想,给图for8个方向建树。 这样会超时的。 所以悲伤的我们只好测试可不可以反着建。 最后我们总结出反着建句子的字典树,然后...

2017-09-23 10:33:20

阅读数 479

评论数 0

原创 【AC自动机】统计单词出现个数-数据增强修改

这个的话!=0会导致有一些点找失败指针就是fail时出错找不到,所以就把一些没用的点.s=0的点也放进去bfs搜一遍,然后记录为-1以防止这种情况出现。 void solve(){ int x=0,len=strlen(a+1),j; for(int i=1;i<=le...

2017-09-22 21:00:37

阅读数 366

评论数 0

原创 【莫比乌斯反演】GCD1

还是不要脸的先给链接 hz2016评测《《点击访问 caioj《《点击访问 这题是莫比乌斯反演的模板题 只要让F(t)=满足gcd(x,y)%t==0的数对个数 f(t)满足gcd(x,y)=t的数对个数,则F(t)和f(t)就存在莫比乌斯反演的关系了。显然F(t)=(b/t)...

2017-09-22 19:46:03

阅读数 629

评论数 0

原创 莫比乌斯反演入门及推导

参考于http://www.cnblogs.com/chenyang920/p/4811995.html 改成更容易理解的一个格式吧。 这个文章主要ACM中的莫比乌斯反演公式,自己看《组合数学》很难,又很少博客写这些内容,所以chenyang920就写了一篇这样的文章 就自己想了种证...

2017-09-22 19:16:53

阅读数 638

评论数 0

原创 【线筛】线性筛选素数

hz2016评测《《点击跳转 caioj《《点击跳转 线性筛选,什么名词,听不同,通俗就是减少后面搜索状态而已嘛。 具体还是看注释吧,就是On求素数。 #include #include #include #include #include #include #in...

2017-09-22 13:14:08

阅读数 389

评论数 0

原创 【AC自动机】统计单词出现个数-map版

AC自动机有很多版本,但是上一个版本的话找字典树结点的儿子要for,暴力去for,这个很费时间,所有我们可以加map去优化。 #include #include #include #include #include #include #include #include #defi...

2017-09-22 13:06:12

阅读数 306

评论数 0

原创 [公告]同步详询

这个网站毕竟还是有点慢的,可是cannada还是很远嘛,这没办法,所以呢,我的博客同步去两个地方。分别是csdn,cnblogs大家可以关注三个网站,看看你喜欢哪一个咯. 好看但是有点慢的主站《==点击访问 简洁快速的csdn《==点击访问 还有一个刚刚开的cnblogs《==点...

2017-09-21 21:05:44

阅读数 139

评论数 0

原创 【AC自动机】统计单词出现个数

hz2016评测《==点 caioj.cn《==点 #include #include #include #include #include #include #include #include #define Maxchar 1000000 #define Maxm 1...

2017-09-21 20:52:50

阅读数 413

评论数 0

原创 【Manacher】最长回文子串

caioj任意门 hz2016评测传送门 可以的话来一下hz2016评测吧,有的题caioj没有的我也可以给到数据嘛。 #include #include #include #include #include #include #include #include #d...

2017-09-21 20:36:26

阅读数 141

评论数 0

原创 EXKMP模版:最长共同前缀长度

模版题,嗯嗯,我也是这么觉得的。 但是模版嘛还是很难的,要多背,不会背的话qaq呵呵。 hz2016评测链接 caioj链接 题目链接就在上面,尽量过来我的给我增点能量嘛。 先上代码 #include #include #include #include #...

2017-09-20 13:55:41

阅读数 352

评论数 0

原创 KMP模版:子串是否出现

caioj《===主站链接 hzoj《===我的一个分站链接 其实你们可以用hzoj的,hzoj会快很多,我这里每一题我都会发博客,都会在上面提交,基本上都有数据,起码比你去其他地方找好得多。 【题意】 有两个字符串SA和SB,SA是母串,SB是子串,问子串SB是否在母串SA中出现...

2017-09-18 20:04:35

阅读数 386

评论数 0

原创 [公告]个人的未来计划

1.这个博客是新的,新的,新的,在遥远的海外,所以访问速度有点慢,到时可以访问一个备用站,我做好了会给出备用。 2.以后我还有oj等开发,因为想做事,做点大事。。 3.这个网站还在开发目前只有blog功能以及莫名其妙的主页可以使用,所以请不要d我。查看原文:http://hz2016....

2017-09-18 18:58:40

阅读数 280

评论数 0

原创 Hsubmit-Window函数库

Window函数库这个是自己写的,要源码自己去上面的网站看。至于我为什么叫他函数库呢?因为他可以干很多事情,最近在做一个caioj的OnlineJudge的更新吧,所以想弄一下一些关于他好用的支持首先就是HsubmitHsubmit可以直接在命令行提交并且返回提交结果,虽然有时后返回不了结果,但是...

2017-09-14 21:30:42

阅读数 108

评论数 0

原创 Hsubmit-Window函数库

Window函数库 这个是自己写的,要源码自己去上面的网站看。 至于我为什么叫他函数库呢?因为他可以干很多事情,最近在做一个caioj的OnlineJudge的更新吧,所以想弄一下一些关于他好用的支持 首先就是Hsubmit Hsubmit可以直接在命令行提交并且返回提交结...

2017-09-14 21:28:05

阅读数 111

评论数 0

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