自定义博客皮肤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博客搬迁了,有兴趣的可以去网站私聊我。

  • 博客(133)
  • 资源 (6)
  • 论坛 (1)
  • 收藏
  • 关注

原创 适者

适者我这题也是膜dalao的题解,这题用的是CDQ分治,也有用李超树的做法,其实两个复杂度是一样的了,就随便学一种就好。首先考虑若一个炮塔都没有被秒杀,那么怎么安排攻击顺序最好对于两个炮塔uuu,vvv,若uuu在前那么vvv将多产生d[u]×a[v]d[u] \times a[v]d[u]×a[v]的伤害,vvv在uuu前那么uuu将多产生d[v]×a[u]d[v] \times a[u]...

2018-10-24 21:10:37 124

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

参考于http://www.cnblogs.com/chenyang920/p/4811995.html改成更容易理解的一个格式吧。 这个文章主要ACM中的莫比乌斯反演公式,自己看《组合数学》很难,又很少博客写这些内容,所以chenyang920就写了一篇这样的文章就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公式出现

2017-11-25 10:46:11 506

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

参考于http://www.cnblogs.com/chenyang920/p/4811995.html改成更容易理解的一个格式吧。 这个文章主要ACM中的莫比乌斯反演公式,自己看《组合数学》很难,又很少博客写这些内容,所以chenyang920就写了一篇这样的文章就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公式出现

2017-11-25 10:26:53 953

原创 [NOIP2017]提高组解题报告

提高组Day1 总结 下载提高组Day2 总结 下载Day1总结AllSol今次Day1该拿的分基本上都拿好了,就是题目太码农了,调了很久没太多时间去想T3,T3直接暴力水过就好。在比赛中,合理的使用了对拍,拍出了T1正解,也是颇为激动的。所以说还是平时比赛认真点,多打对拍什么的嘛。Day2加油Epoint       T1=100T2=10

2017-11-19 15:10:31 3367

原创 【训练】关于八连测的总结

今次的八连测质量很高,但是题目难度也很大,所以做起来痛苦并快乐着。前面有5场还是6场的总结已经写了,还有几场的总结事后再补吧,现在好好总结一下为后面的NOIP做准备吧。首先!要打好暴力!其次要打好贪心,贪心很重要。记得NOIP不要打卡,不要开包,不要吸o气,很重要:)要看准数据范围,看好题目名称,看好文件夹,看好编译指令等等。这次的八连测吧,让我不去

2017-11-10 13:21:21 292

原创 【训练】2017-11-8

早T1T1的话正解我也不知道是什么,但是呢,暴力能拿分,我手里页没有好的std,将就一下吧。#include #include char np[2022][13][32];int ym[2][14]={ {0,31,28,31,30,31,30,31,31,30,31,30,31,31}, {0,31,29,31,30,31,30,31,31,30,

2017-11-10 12:19:24 292

原创 【训练】2017-11-7早

T1T1其实就是类似强联通的东西On访问所有的点,从大到小访问以缺点最大的编号的点#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes(x,y) memset(x,y,sizeof(x

2017-11-07 20:22:55 275

原创 【训练】2017-11-6晚

T1T1的话是一个明显得不能再明显得二分图匹配,然而我少判断了一组情况80P#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes(x,y) memset(x,y,sizeof(x))

2017-11-07 16:51:34 167

原创 【训练】2017-11-6早

NOIP2017模拟赛R1 出题人李昌栋这套题其实还是很好(暴)的(力)T1正解DP,次解贪心,贪心不是挺好的嘛?就是用两个whilie判断最长序列的结束端,然后从结束端+1继续while继续寻找最长序列#include#include#include#include#include#include#include#include

2017-11-07 16:34:21 205

原创 【网站建设】对一些人的谴责

从2017-10-1正式开站以来,我换了很多IP,换了很多服务器,也换了很多服务商,包括对各种攻击的防护以及漏洞修复。可惜,在给各种友好的交流的同时,还发生着很多攻击时间。2017-9-17 发生10GB/s的大流量攻击2017-9-23 wordpress被pingback炸裂2017-10 被UDP大流攻击各种攻击以及试图攻击的行为,我都会记录下IP,提

2017-10-30 20:04:38 246

原创 【USACO月赛】贪心

【USCAO月赛】酸奶工厂就是简单贪心用一个变量继承最小值然后不停更新就好。#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes(x,y) memset(x,y,sizeof(x))#

2017-10-12 21:12:01 235

原创 [HNOI2004]打鼹鼠

Dp神题啊,自己意会啊,地鼠要轮流打,顺着打,倒着打你可以过你就可以倒着AK省选了。就是判断它们两个的距离符不符合情况,符合的话就继承最大值,不是的话什么都不要做。#include#include#include#include#include#include#include#include#include#define qread(x) x=rea

2017-10-12 21:03:36 190

原创 [JSOI2008]星球大战starwar

这题一看就是LCA,LCA呢,但是毁灭的状态具有后效性,所以!我们可以反着来。#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes(x,y) memset(x,y,sizeof(x))

2017-10-12 20:59:42 202

原创 [JSOI2008]最大数maxnumber

Maxnumber?暴力,其实暴力是能过的,但是我出的数据就不一定了。我用的就是线段树吧,建一颗完整的树然后Logn修改,如果插入太多说不定会t掉唉#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#de

2017-10-12 20:54:40 170

原创 [HNOI2008]越狱

越狱啦,明天还是看一下电影吧,最近刷题太多了。然后了?越狱??什么神题啊?看了看,不就是数学题吗,数学写组合数而已,然后通过快速幂加速求解而已。#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes

2017-10-12 20:48:05 170

原创 [HNOI2008]水平可见直线

水平可见直线,半平面交??什么鬼,被dalao低飞。我只是用一个小小的数单调队列做出来的。具体就是通过维护一个上升的斜率单调队列然后不停单调就做出来了。神奇的单调队列,说实话我忘了怎么打模版了。#include#include#include#include#include#include#include#include#include#define qre

2017-10-12 20:45:24 151

原创 [ZJOI2006]物流运输

题目我也不说来源哪里了,但是还是希望大家可以来我的OJ做一下吧。这题就是一个DP+Spfa,具体怎么想到的?我也不知道,做着做着就对了。就是用一个数组判断到这个时间总共停了多少回合,然后前后两个时间相减为0就代表这一段时间之内可以通过这一个点,就是没有封。然后跑一次spfa就好。#include#include#include#include#include

2017-10-12 20:42:31 158

原创 [FJOI2007]轮状病毒

轮状病毒什么的,看着就是dp,看着就是找规律F(n)=3*F(n-1)-F(n-2)+2然后就很好做了?等等。n最大100唉?还要再加个高精度。#include#include#include#include#include#include#include#include#define qread(x) x=read()#de

2017-10-12 20:35:31 114

原创 [BeiJing2006]狼抓兔子

hz2016评测《《点击跳转其实前面还有一题A+B的你们想看的话私聊吧。我这题一看,嗯,网络流,一看建图两个for,好,开打。这题主要还是建图吧,网络流只是模版而已。最近风格改了很多,适应一下吧。#include#include#include#include#include#include#include#include#def

2017-10-12 20:32:28 215

原创 修仙之路

2017-10-9至今摘录自hz2016评测R1029[BeiJing2006]狼抓兔子Beijing200R1030[FJOI2007]轮状病毒FJOI200700R1031[ZJOI2006]物流运输ZJOI200600

2017-10-12 20:27:39 425

原创 [主机更新]更新主机以及IP

更新了主机以及IP,从原来的CA变成了CN2的FR,快了十多倍。但是IP换了域名还没换,所以最近有点不正常,请见谅。查看原文:http://hz2016.tk/blog/?p=49

2017-10-11 19:09:17 168

原创 hz2016评测提交常见问题

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

2017-09-28 20:02:21 232

原创 刷题记录

开站 ~ 2017-9-28【后缀数组】不可重叠最长重复子串【后缀数组】后缀排序【网站建设】关于链接问题【AC自动机】地图匹配【莫比乌斯反演】GCD1【莫比乌斯反演】莫比乌斯反演入门及推导【线筛筛选】线性筛选素数【AC自动机】统计单词出现个数【Manacher】最长回文子串【EXKMP】最长共同前缀长度【KMP】子串是否出现 查看原文:http://

2017-09-28 13:12:40 143

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

hz2016评测《《点击访问caioj《《点击访问这题阴森可怕,两个后缀可以不相同?哦天哪,怎么判断呢。于是,某个聪明的人发现,后缀中两两字符的ANSI值的差是相等的,于是我们可以维护一个由差值组成的后缀数组。所以呢,我们就可以用后缀数组解这道题了,但是这一题,我们还要引入一个新的概念height数组和h数组。height数组的定义就是排名为 i 与 i-1 的最长

2017-09-26 18:42:31 672

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

最近几天有很多题目没有写,尽量补上吧。hz2016评测《《点击访问caioj《《点击访问后缀数组》后缀自动机树状数组》线段树其实两种都是用一个特殊的简单结构,维护一部分高级算法的查询结构。后缀自动机顾名思义,就是处理后缀的啦,这道题是模板题,把数组的所有后缀按照大到小排序。具体还是看代码注释吧,结合代码会比较好理解。#include#include

2017-09-25 19:22:26 714

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

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

2017-09-24 16:59:36 234

原创 很抱歉,各位

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

2017-09-24 16:09:18 283

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

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

2017-09-23 10:33:20 520

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

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

2017-09-22 21:00:37 400

原创 【莫比乌斯反演】GCD1

还是不要脸的先给链接hz2016评测《《点击访问caioj《《点击访问这题是莫比乌斯反演的模板题只要让F(t)=满足gcd(x,y)%t==0的数对个数 f(t)满足gcd(x,y)=t的数对个数,则F(t)和f(t)就存在莫比乌斯反演的关系了。显然F(t)=(b/t)*(d/t) 因为如果gcd(x,y)=1,则gcd(x?k,y?k)=k,所以我们把b和d同时除以k

2017-09-22 19:46:03 753

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

参考于http://www.cnblogs.com/chenyang920/p/4811995.html改成更容易理解的一个格式吧。这个文章主要ACM中的莫比乌斯反演公式,自己看《组合数学》很难,又很少博客写这些内容,所以chenyang920就写了一篇这样的文章就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公

2017-09-22 19:16:53 720

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

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

2017-09-22 13:14:08 465

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

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

2017-09-22 13:06:12 400

原创 [公告]同步详询

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

2017-09-21 21:05:44 186

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

hz2016评测《==点caioj.cn《==点#include#include#include#include#include#include#include#include#define Maxchar 1000000#define Maxm 10000#define Maxn 50#define Maxs 26#define mes

2017-09-21 20:52:50 542

原创 【Manacher】最长回文子串

caioj任意门hz2016评测传送门可以的话来一下hz2016评测吧,有的题caioj没有的我也可以给到数据嘛。#include#include#include#include#include#include#include#include#define Maxchar 100000#define mes(x,y) memset(x,y,s

2017-09-21 20:36:26 173

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

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

2017-09-20 13:55:41 436

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

caioj《===主站链接hzoj《===我的一个分站链接其实你们可以用hzoj的,hzoj会快很多,我这里每一题我都会发博客,都会在上面提交,基本上都有数据,起码比你去其他地方找好得多。【题意】有两个字符串SA和SB,SA是母串,SB是子串,问子串SB是否在母串SA中出现过。如果出现过输出第一次出现的起始位置和结束位置,否则输出"NO"【输入文件】第一行SA(

2017-09-18 20:04:35 417

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

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

2017-09-18 18:58:40 305

原创 Hsubmit-Window函数库

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

2017-09-14 21:30:42 151

Poj1155题解

Poj1155 题解 , 文档 , 资料

2016-09-29

Hzwer[NOIP]模拟赛小奇挖矿

Hzwer[NOIP]模拟赛小奇挖矿 题解 , 文档 , 资料

2016-09-29

BZOJ泡泡堂题解.doc

题解 , 文档 , 资料 BZOJ 泡泡堂

2016-09-29

C++基础教材

C++教材~QaQ

2016-09-01

背包问题大全

背包问题大全

2016-08-23

Set容器攻略

Set容器攻略

2016-08-23

这是我编的一个游戏大家帮我看看有什么好的

发表于 2016-09-03 最后回复 2019-10-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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