bluewzl-CSDN博客

原创 NOIP2018作死之旅

Day 0考前自闭……Day 1先看了一下3道题，感觉T3有点思路可以打个骗较多分的暴力。T1看上去感觉不错，仔细思考冷静分析，感觉暴力过不了，于是思考了几分钟，用一小时1小时（我真会浪费时间）写了个各种优化O(nm)做法作死，测测了样例2，秒过。但不知我脑子缺哪根筋，有用5分钟写了对拍程序，结果发现暴力可以过样例2，我真智障。T2分析了一下，发现似乎可以用exgcd做，于是1小时打完...

2018-11-17 15:03:03 579

原创 [NOI2015]软件管理器题解

想不到自己才过了几天又想写一篇，今天带来的依旧是水题emm其实就是道树链剖分的模拟题。传送门：https://www.luogu.org/problemnew/show/P2146因为只有0没依靠软件，且不会出现环，那么显然依赖关系可以把软件们连成一棵以0为根节点的树。所以：下载步骤就是就是将该节点到根节点的节点都变为下载状态。卸载步骤就是将该节点和其子树的所有点变为卸载状态。因...

2018-11-01 00:08:32 180

原创 [bzoj3995]道路修建题解

大家好，我是摸了半年鱼努力半年的博主前阵子本想一本正经的写一篇关于后缀树入门较为详细的文章，由于博主又懒了，然后……今天觉得心情愉快，于是突发奇想，要更新一篇博客，于是就有了这篇博客……就是这样。今天带来的题是SDOI2015的线段树入门题博主太水了只好刷这种入门题了传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3995题...

2018-10-27 10:40:19 367

好丢人！好丢人！好丢人啊！爆零选手好丢人呀！DAY -0.5上午打m老师的模拟赛，有三道NOI的题：品酒大会，区间，膜法森林，还有一道SDOI的题，m老师说这是信心赛，可真是“信心赛”呀！Day 0-0.5这次是去中山，这次dwj大佬。不来来到中山，这次住酒店，比上次的公寓高档些，m老师之前祈求dwj大佬来送行没成功，于是带了dwj大佬的挂画。进了房发现竟然是全自动的，但很快发现为了省电它还会自动...

2018-05-03 18:59:04 315

原创莫队的各种杂题，博主真不要脸分明是水题

莫队这东西其实就是一种优化了的暴力，具体原理很好理解，不用我吹，复杂度证明也不用我吹。NO.1：小Z的袜子如题是一道水题，其实是莫队经典题，莫队就是出自这道题的。这道题是当年莫涛队长出的一道题，是第一道莫队题。如果你会莫队就一定会，代码如下：#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#include...

2018-02-28 13:40:05 347

原创 GDKOI爆炸记（真爆炸）

说真的我真的不是装弱！，我很弱的！Day 0今年考试从六中迁到了苏元二中，不知为什么我听到要到萝岗集合,结果闹了乌龙，让其他大佬等我，尴尬极了！去入住酒店时，又发现身份证没带，立即打电话叫我爸带了，太倒霉了！！Day 0.5那晚才知道，除了我和另一位初三大佬外其他人都带了智能机，有的打王者，dwjshift大佬还打舰队Collection……真后悔，早知带手机玩我的fgo，圣晶石！

2018-01-28 19:32:25 598

原创 Cow Marathon

最近老师安排了任务，我要负责树形dp,于是我——懒博主终于要填坑了。选了一道类似于树的直径模板题de题：POJ1985博主好心翻译了：（zzy:其实就是Google翻译)题面：在听说美国肥胖流行之后，农夫约翰希望自己的奶牛多锻炼身体，所以他决心为自己的奶牛创造一个牛马拉松。马拉松路线将包括一对农场和一条由一系列道路组成的路径。由于FJ希望母牛尽可能多地运动，他希望在他的地图上找

2017-12-06 14:13:04 539

原创复赛后第一次正经写博客

HNOI的一道题，挺简单，差分约束解决。但听说可以用加权并查集解决，博主暂时不想想。粘题：刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的

2017-11-18 09:13:37 257

原创 Noip复赛1,2,3题

第一题，我只能说ccf你们肿么了，这么喜欢破Noip史上最简单第一题的记录呢？#includeusing namespace std;int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int sum=a*2/10+b*3/10+c*5/10; printf("%d",sum); return 0;}

2017-11-17 13:13:03 339

原创 NOIP PJ懵逼记

Day 0考试前一晚有点方，害怕考差，可过了一会，我就愉快地选择了边听A叔和K大弹琴（呵呵呵），边看刘汝佳的书复习。Day 0.5最后冲刺复习，然而还是边听T叔和A叔边复习。Day 1前两道题挺简单的，觉得都是暴力，一个小时全打完了（呵呵呵，其实可以更快，我太严谨），第三题有了个递推，A了三个数据；第四题打了个二分加暴力搜索，呵呵呵，A了两组数组，打打暴力，有点方。Day

2017-11-13 13:17:36 505

原创 Noip2017初赛心得（1）选择题

这次PJ初赛感觉比上年难点，千年做不完题党的我，觉得真心有点萎。1.B 拉条题，大家上网了解一下反码，补码，原码等知识。2.B 原本选对了，结果犹犹豫豫又改了……3.C WTO！！！4.A 算一下就行了。5.A 不想说了6.A 7.B 答案就在试卷上方，好吧并不完全一样。那你找不同也能找到吧。8.C 周期问题9.C 排列组合10.A11.B

2017-10-16 13:00:16 877

原创攻略计划及申明

好久没写博客了，今天我就定做一件重大的事，布置一个计划：九、十月计划：攻略往年NOIP的题，水水的我肯定是攻略PJ。十一月计划：攻克有关差分约束的题清单如下： House Man Intervals King

2017-09-18 19:36:49 421

原创差分约束初步

大家应该都会求最短路了吧。不会的去补补再来看。树形dp初步暂时不更了，留了两个大坑，而且还有几个知识点没说也留到下次再补。差分约束应该算是比较容易的内容，就已Poj上的Layout作为例题，网址在此：http://poj.org/problem?id=3169，戳Layout可传送！！！翻译版本：题目描述n头牛编号为1到n（2= 0。这些牛的距离存在着一些约束关系：1.有ml组（u

2017-09-07 13:02:23 251

原创树形DP初步（2）补充例题

作为一个咸鱼中的咸鱼中的蒟蒻中的蒟蒻的OIer选手，今天看到小初一过来心里甚是高兴，终于有人比我弱了，于是我决定水一道题吓吓他们，结果……点击传送：http://poj.org/problem?id=3107又是全是英文心塞呀。“没关系，题目的翻译版加简化版就是给定一棵树,求树的所有重心,按照编号从小到大的顺序输出。”zyy突然来到我的身边拍了我的肩膀说。滚一边去！没错题目的意思就

2017-09-04 14:05:20 241

原创树形DP初步(2)

话说刘汝佳的紫书关于树形dp的代码少得很，似乎他把我们当成了大神犇，但神犇并不多，像我们这些蒟蒻看不到代码的话是很难理解解法的，即使理解了也撸不出，所以我站了出来（好像我是英雄似的）上面的这些话别管，说这些话的是一个傻瓜。今天讲讲树形dp初步的第二个内容树的重心（昨天那个内容在网上很难找到简单易懂的代码，我也是找了好久才找到易懂bfs解法的代码，然而打的时候忘了，再上网找又找不到，最后无奈

2017-09-03 14:42:58 262

原创树形DP初步（1）

本人实在太咸，前几天翻刘汝佳大神的紫书时发现自己不会树形DP于是恶补了一番，这都是由于我太咸没进学校的第一梯队（运气不好，考试当天运势差，心中都是泪呀），这发个刘汝佳大神的头像和紫书封面镇楼：

2017-09-02 19:04:47 265

原创银河英雄传说，本咸鱼刷的第一道NOI的题，估计是最简单的

https://www.luogu.org/problem/show?pid=1196 链接传送我们先进行题目篡改。若把

2017-08-28 09:00:47 466

原创第一次写博客当然光明正大地选水题写，就决定是你了A+B Problem

水题不用解释：果断飙代码代码如下：#includeusing namespace std;//为了搞出点心意下面那个函数是输入优化，替萌新//着想说明一下，大概就是自己打程序实现读入数字//的过程int read(){ char c; c=getchar(); while(c'9')c=getchar(); int x=0; while(c>

2017-08-27 14:41:16 282

bluewzl的博客