TWorstO_DK-CSDN博客

原创 [NOIP2013]华容道

[NOIP2013]华容道又是一道神题（太骚了）！！！直入主题，正解不好想，先说一下暴力吧，bfs有70分可拿。一个四维数组，[ex][ey][sx][sy],前两维代表现在空白块的位置，后两维代表目标格子的位置，if(sx==tx&&sy==ty) return 即可。其实就是bfs乱搞话不多说，详见代码#include <algorithm>#include <iost

2017-08-24 16:17:41 379

原创 [NOIP2016] 天天爱跑步（LCA+线段树（动态开点）+差分+dfs序）

[NOIP2016] 天天爱跑步（LCA+线段树（动态开点）+差分+dfs序）做完这题,好哈皮，一下子填了好多坑（坑太多= =），说实话这道题我觉得真的很有水平，如果我考的话应该会默默敲暴力（暴露蒟蒻本性）。。。话不多说来看题吧。不得不说，出题人很良心嘛，数据范围给的这么清楚（人家只不过知道你想不出正解罢了）= = 如果按照每个player的路径算观察者肯定是不行的（不信你试

2017-08-15 07:10:18 3051 2

原创暑假集训第N+1（15）天糟了个糕

今天早晨起来一点都不困（虽说赖了会儿床），感觉考试一点都没问题啊（一装B就被打脸 = =）。早饭自动略过 QAQ7:50 准时发卷T1 先看到名字 calc WC 感觉要爆零了（数论最水就是我（还有谁！！！））仔细一看，长吁一口气。（运气真好，貌似是拿手的数据结构 hhh！！！）一眼，我去，顺序对，（我可是刷了不少逆序对的强题。。。一点都不虚（记住：装B一定会

2017-08-09 21:01:15 412 5

原创暑假集训每日总结第N天 8.8

为什么是第N天，是因为前几天太懒（颓）了，一直都没有写，都忘了今天是第几天了。不过好习惯从现在养成还不晚。。。莫喷 = = 。。。今天早晨起来好困啊 = =迷迷糊糊吃完饭，回到机房开始打一道（tarjan+spfa）填坑 = =8点要考试前10分钟才码完，一测样例，居然不过，好桑心 = = 没时间了，先弃坑，等考完再让我来填上。考试开始：先浏览一遍 T1未知（淼

2017-08-08 20:58:52 367 2

原创暑假集训 T3 与非

问题 C: 与非时间限制: 2 Sec 内存限制: 256 MB提交: 54 解决: 34[提交][状态][讨论版]题目描述作为一名新世纪共产主义的接班人，你认识到了资本主义的软弱性与妥协性，决定全面根除资本主义，跑步迈入共产主义。但是当你即将跨入共产主义大门的时候，遇到了万恶的资本家留下的与非电路封印，经过千辛万苦的研究，你终于把复杂的破解转变成了以下问题：初始时

2017-08-08 20:07:41 444

原创暑假集训第N天 T2 Number

问题 B: Number时间限制: 1 Sec 内存限制: 256 MB提交: 44 解决: 36[提交][状态][讨论版]题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入5

2017-08-08 20:01:52 382

原创暑假集训第N天淼 T1

问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 33[提交][状态][讨论版]题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得这样的债务太繁杂了。他

2017-08-08 19:20:54 489

原创挖坑了挖坑了，走过路过不要错过。。。

马上就要NOIP了，现在决定开始挖坑？填坑。。。。坑 NO.1 dfs ：dfs好差（为毛bfs不差。。。），联赛不是经常要考大爆搜吗，药丸药丸。。。goal：历年NOIP大爆搜。。。坑 NO.2 数论：数论好差。。。（数学明明不差嘛）= = （这有半毛钱关系）如果T1是数论的话估计药丸（爆零好恐怖）我不要 = =goal：一个个来，不要虚，欧几里得，扩展欧几里得，逆元，同

2017-08-08 17:58:42 419 5

原创 [NOI2010]超级钢琴 ST表+堆

个人感觉这是一道ST表不错的题，可看出是让求k个在规定长度内的区间其和的总和最大值(不要说我语文差 = =)可以搞一个结构体存4个量 l,from,to,r，l表示区间左端点，[from,to]为区间右端点范围，r为区间右端点。求一下前缀和（算是预处理吧）。题目中限制长度范围为[L,R]#include#include#include#include#include#inclu

2017-07-27 06:24:51 373 2

原创 bzoj4540 [Hnoi2016]序列（莫队+ST表+单调栈）

根据题意不难想出莫队做法（其实有O（nlogn）的离线+树状数组做法，不过写起来较麻烦）PS：还是莫队大法好！我们只需考虑从[l,r-1]转移至[l,r]即可，其余3种情况类似。不难看出新增区间都是以r为右端点的，所以我们可以先用ST表求出该区间最小值，设最小值下标为x，值为val[x]，然后将所有新增区间分为两部分考虑：1. 左端点在[l,x]；显然这些区间最小值均为val[

2017-07-26 21:03:24 448 2

原创 [AHOI2013]作业

这个题一看就首选莫队，然而询问的东东·有些坑·，如果裸的莫队要跑140多s（极限数据，我试过，嘿嘿），所以当然要优化了，常规的优化方法是套一个树状数组来维护ans，不过我要说的不是树状数组而是分块（分块是个好东东，秒杀树状数组，线段树。。。），对数值再分一次块。只要搞一个类似延迟标记的东东，f[],g[],f存每个块中数值个数，g存每个块中数值种类个数。散点暴力，整块直接加上f，g，然后就

2017-07-24 15:49:23 417

TWorstO_DK的博客