正汰-CSDN博客

原创正汰的学习笔记？

[正汰的学习笔记？](https://blog.hz2016.com)咦，怎么突然间多出了一个这样的网站呀？咦，hz2016怎么消失不见了~为什么没有ACM的资料了。人总是会变的~信安等你！

2022-01-03 04:56:10 174

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

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

2017-11-25 10:46:11 716

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

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

2017-11-25 10:26:53 1253

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

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

2017-11-19 15:10:31 3556

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

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

2017-11-10 13:21:21 395

原创【训练】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 400

原创【训练】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 366

原创【训练】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 254

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

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

2017-11-07 16:34:21 291

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

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

2017-10-30 20:04:38 339

原创【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 389

原创 [HNOI2004]打鼹鼠

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

2017-10-12 21:03:36 298

原创 [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 331

原创 [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 257

原创 [HNOI2008]越狱

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

2017-10-12 20:48:05 281

原创 [HNOI2008]水平可见直线

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

2017-10-12 20:45:24 238

原创 [ZJOI2006]物流运输

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

2017-10-12 20:42:31 337

原创 [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 199

原创 [BeiJing2006]狼抓兔子

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

2017-10-12 20:32:28 365

原创修仙之路

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

2017-10-12 20:27:39 613

原创刷题记录

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

2017-09-28 13:12:40 203

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

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

2017-09-26 18:42:31 893

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

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

2017-09-25 19:22:26 896

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

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

2017-09-24 16:59:36 313

原创很抱歉，各位

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

2017-09-24 16:09:18 393

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

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

2017-09-23 10:33:20 621

原创【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 475

原创【莫比乌斯反演】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 961

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

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

2017-09-22 19:16:53 1198

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

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

2017-09-22 13:14:08 552

原创【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 515

原创 [公告]同步详询

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

2017-09-21 21:05:44 247

原创【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 722

原创【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 247

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

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

2017-09-20 13:55:41 573

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

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

2017-09-18 20:04:35 541

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

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 373

原创 [php]同步下载html网页下的图片

下面这里就是基本的代码，以后可能会用到我的博客上<?php /*完成网页内容捕获功能*/ function get_img_url($site_name){ $site_fd=fopen($site_name,"r"); $site_content=""; while(!feof($site_fd)){ $site_content.=fread($site

2017-09-06 20:51:27 878

原创 spoj2666 Qtree4（类似于bzoj1095: [ZJOI2007]Hide 捉迷藏）详解

题目大意：给出一棵树，初始每个节点为黑色。 C操作改变一个节点的颜色。 A操作询问树上最远的两个黑色节点的距离。这道题我也是学了好久。解法：我用到的是动态点分治，当然大牛们打LCT也是可以的（万能的LCT！！）先普及一下树的重心（相信很多人都知道）这里写图片描述相对于上面这棵树，用f[i]表示删除i之后剩下的最大的子树的节点数（第一次听可能有点懵逼）拿节点

2017-09-03 15:21:14 386

原创 Qtree树链剖分

此举是为了重新回到CSDN，自己博客写炸了。然后嗯，先是推广一下我们的oj小白菜oj oj很好，很适合初学者今次的题目还是很难得。传送门具体看看代码吧，重点是ST表管理和普通树管理。#include<queue>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algori

2017-08-25 09:55:58 345 3

正汰的旧博客备份OldBlogBackup

Poj1155题解

BZOJ泡泡堂题解.doc

背包问题大全

Set容器攻略

空空如也