<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TWorstO_DK的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/TWorstO_DK</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; TWorstO_DK]]></copyright><item><title><![CDATA[[NOIP2013]华容道]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/77531639</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/77531639</guid><author>TWorstO_DK</author><pubDate>Thu, 24 Aug 2017 16:17:41 +0800</pubDate><description><![CDATA[[NOIP2013]华容道又是一道神题（太骚了）！！！ 
 
 
 
直入主题，正解不好想，先说一下暴力吧，bfs有70分可拿。 
一个四维数组，[ex][ey][sx][sy],前两维代表现在空白块的位置，后两维代表目标格子的位置，if(sx==tx&&sy==ty) return 即可。其实就是bfs乱搞 
话不多说，详见代码#include <algorithm>
#include <iost]]></description><category></category></item><item><title><![CDATA[[NOIP2016] 天天爱跑步 （LCA+线段树（动态开点）+差分+dfs序）]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/77175443</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/77175443</guid><author>TWorstO_DK</author><pubDate>Tue, 15 Aug 2017 07:10:18 +0800</pubDate><description><![CDATA[[NOIP2016] 天天爱跑步 （LCA+线段树（动态开点）+差分+dfs序）做完这题,好哈皮，一下子填了好多坑（坑太多= =），说实话这道题我觉得真的很有水平，如果我考的话应该会默默敲暴力   
（暴露蒟蒻本性）。。。话不多说来看题吧。 
 
 
不得不说，出题人很良心嘛，数据范围给的这么清楚（人家只不过知道你想不出正解罢了）= = 
如果按照每个player的路径算观察者肯定是不行的（不信你试]]></description><category></category></item><item><title><![CDATA[暑假集训 第N+1（15）天 糟了个糕]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/77016967</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/77016967</guid><author>TWorstO_DK</author><pubDate>Wed, 09 Aug 2017 21:01:15 +0800</pubDate><description><![CDATA[今天早晨起来一点都不困（虽说赖了会儿床），感觉考试一点都没问题啊（一装B就被打脸 = =）。
早饭自动略过 QAQ
7:50 准时发卷
T1  先看到名字  calc  WC  感觉要爆零了（数论最水就是我  （还有谁！！！））
仔细一看，长吁一口气。（运气真好，貌似是拿手的数据结构  hhh！！！）
一眼，我去，顺序对，（我可是刷了不少逆序对的强题  。。。一点都不虚（记住：装B一定会]]></description><category></category></item><item><title><![CDATA[暑假集训每日总结  第N天 8.8]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76943971</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76943971</guid><author>TWorstO_DK</author><pubDate>Tue, 08 Aug 2017 20:58:52 +0800</pubDate><description><![CDATA[为什么是第N天，是因为前几天太懒（颓）了，一直都没有写，都忘了今天是第几天了。
不过好习惯从现在养成还不晚。。。莫喷 = = 。。。
今天早晨起来好困啊 = =
迷迷糊糊吃完饭，回到机房开始打一道（tarjan+spfa） 填坑 = =
8点要考试  前10分钟才码完，一测样例，居然不过，好桑心 = = 
没时间了，先弃坑，等考完再让我来填上。
考试开始：
先浏览一遍  T1未知（淼]]></description><category></category></item><item><title><![CDATA[暑假集训 T3 与非]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76936546</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76936546</guid><author>TWorstO_DK</author><pubDate>Tue, 08 Aug 2017 20:07:41 +0800</pubDate><description><![CDATA[问题 C: 与非
时间限制: 2 Sec  内存限制: 256 MB
提交: 54  解决: 34
[提交][状态][讨论版]
题目描述

作为一名新世纪共产主义的接班人，你认识到了资本主义的软弱性与妥协性，决定全面根除资本主义，跑步迈入共产主义。但是当你即将跨入共产主义大门的时候，遇到了万恶的资本家留下的与非电路封印，经过千辛万苦的研究，你终于把复杂的破解转变成了以下问题：
初始时]]></description><category></category></item><item><title><![CDATA[暑假集训 第N天  T2  Number]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76935180</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76935180</guid><author>TWorstO_DK</author><pubDate>Tue, 08 Aug 2017 20:01:52 +0800</pubDate><description><![CDATA[问题 B: Number
时间限制: 1 Sec 内存限制: 256 MB
提交: 44 解决: 36
[提交][状态][讨论版]
题目描述
一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小

计算出原来的排列

输入
第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始

输出
输出 n 个整数表示原排列

样例输入
5]]></description><category></category></item><item><title><![CDATA[暑假集训  第N天  淼 T1]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76932665</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76932665</guid><author>TWorstO_DK</author><pubDate>Tue, 08 Aug 2017 19:20:54 +0800</pubDate><description><![CDATA[问题 A: Evensgn 的债务

时间限制: 1 Sec 内存限制: 128 MB
提交: 37 解决: 33
[提交][状态][讨论版]
题目描述

Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。
A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约
的人，他觉得这样的债务太繁杂了。他]]></description><category></category></item><item><title><![CDATA[挖坑了挖坑了，走过路过不要错过 。。。]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76923083</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76923083</guid><author>TWorstO_DK</author><pubDate>Tue, 08 Aug 2017 17:58:42 +0800</pubDate><description><![CDATA[马上就要NOIP了，现在决定开始挖坑？填坑。。。。
坑 NO.1  dfs  ：dfs好差（为毛bfs不差。。。），联赛不是经常要考大爆搜吗，药丸药丸。。。
goal：历年NOIP大爆搜。。。
坑 NO.2  数论：数论好差。。。（数学明明不差嘛）= = （这有半毛钱关系）如果T1是数论的话估计药丸（爆零好恐怖 ）我不要 = =
goal：一个个来，不要虚，欧几里得，扩展欧几里得，逆元，同]]></description><category></category></item><item><title><![CDATA[[NOI2010]超级钢琴 ST表+堆]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76168239</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76168239</guid><author>TWorstO_DK</author><pubDate>Thu, 27 Jul 2017 06:24:51 +0800</pubDate><description><![CDATA[个人感觉这是一道ST表不错的题，可看出是让求k个在规定长度内的区间其和的总和最大值(不要说我语文差 = =)
可以搞一个结构体 存4个量 l,from,to,r，l表示区间左端点，[from,to]为区间右端点范围，r为区间右端点。
求一下前缀和（算是预处理吧）。题目中限制长度范围为[L,R]#include
#include
#include
#include
#include
#inclu]]></description><category></category></item><item><title><![CDATA[bzoj4540 [Hnoi2016]序列 （莫队+ST表+单调栈）]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76165560</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76165560</guid><author>TWorstO_DK</author><pubDate>Wed, 26 Jul 2017 21:03:24 +0800</pubDate><description><![CDATA[根据题意不难想出莫队做法（其实有O（nlogn）的离线+树状数组做法，不过写起来较麻烦）
PS：还是莫队大法好！
我们只需考虑从[l,r-1]转移至[l,r]即可，其余3种情况类似。
不难看出新增区间都是以r为右端点的，所以我们可以先用ST表求出该区间最小值，
设最小值下标为x，值为val[x]，然后将所有新增区间分为两部分考虑：
1. 左端点在[l,x]；显然这些区间最小值均为val[]]></description><category></category></item><item><title><![CDATA[[AHOI2013]作业]]></title><link>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76021491</link><guid>https://blog.youkuaiyun.com/TWorstO_DK/article/details/76021491</guid><author>TWorstO_DK</author><pubDate>Mon, 24 Jul 2017 15:49:23 +0800</pubDate><description><![CDATA[这个题一看就首选莫队，然而询问的东东·有些坑·，如果裸的莫队要跑140多s（极限数据，我试过，嘿嘿），所以当然要优化了，常规的优化方法是套一个树状数组来维护ans，
不过我要说的不是树状数组而是分块（分块是个好东东，秒杀树状数组，线段树。。。），对数值再分一次块。只要搞一个类似延迟标记的东东，f[],g[],f存每个块中数值个数，
g存每个块中数值种类个数。散点暴力，整块直接加上f，g，然后就]]></description><category></category></item></channel></rss>