<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[袋鼠与蒟蒻]]></title><description><![CDATA[蒟蒻oi日常]]></description><link>https://blog.youkuaiyun.com/hwzzyr</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hwzzyr]]></copyright><item><title><![CDATA[Achen模拟赛]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/82889362</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/82889362</guid><author>hwzzyr</author><pubDate>Fri, 28 Sep 2018 20:11:25 +0800</pubDate><description><![CDATA[良心的noip模拟赛

首先感谢队爷Achen学长为我们出的一套&quot;良心的noip模拟题&quot;(原话如此)。
虽说他总是自称蒟(Amorphophalms\tiny morphophalmsmorphophalms)蒻（konjac\tiny onjaconjac），但是这改变不了他总是AK的事实。
确实是一套良(du)心(liu)的题目。

T1T1T1


题面如此。
数位Dp可能是第一想法，但是位...]]></description><category></category></item><item><title><![CDATA[简单的圆方树（一）]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/82858289</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/82858289</guid><author>hwzzyr</author><pubDate>Wed, 26 Sep 2018 20:29:59 +0800</pubDate><description><![CDATA[圆方树是什么呢？

我们先不管仙人掌，来看看一般图的圆方树。
众所周知，TarjanTarjanTarjan算法可以在强连通分量，点双和边双三个地方使用。
有向图是强联通，无向图是双联通。
我们使用TarjanTarjanTarjan算法很多时候都是为了将图简化以达到目的。
SccSccScc缩点之后会形成一张DAGDAGDAG图，用Top&amp;nbsp;SortTop\ SortTop&amp;nbsp;S...]]></description><category></category></item><item><title><![CDATA[【SNOI2017】炸弹——并查集解法]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/82806773</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/82806773</guid><author>hwzzyr</author><pubDate>Fri, 21 Sep 2018 20:05:25 +0800</pubDate><description><![CDATA[【SNOI2017】 炸弹


Description
在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足：
Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。
现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？
Input
第一行，一个数字 N，表示炸弹个数。
第 2∼N+12∼N+12∼N+1行，每行...]]></description><category></category></item><item><title><![CDATA[【BZOJ3784】树上路径——(点分治，noip)]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/82802612</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/82802612</guid><author>hwzzyr</author><pubDate>Fri, 21 Sep 2018 15:56:16 +0800</pubDate><description><![CDATA[【BZOJ3784】树上路径


Description
　　给定一个N个结点的树，结点用正整数1…N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a &amp;amp;amp;amp;lt; b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。
Input
　　第一行两个正整数N,M
　　下面N-1行，每行三个正整数a,b,c(a,b&amp;amp;amp;amp;lt;=N，C&amp;amp;amp;amp;lt;=10000.]]></description><category></category></item><item><title><![CDATA[一次没有苟住的模拟赛]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/81944661</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/81944661</guid><author>hwzzyr</author><pubDate>Wed, 22 Aug 2018 15:16:18 +0800</pubDate><description><![CDATA[
  GG!!!
  
  


今天的这一套题本来以为有380(四道题来着)，但是后面两道题GG了。 
前两题暂且不谈。 
我们来看看第三题


  【BZOJ2438】杀人游戏 
  Description 
  一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。  
  警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁...]]></description><category></category></item><item><title><![CDATA[【noip模拟题】华尔街的秘密]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/81744279</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/81744279</guid><author>hwzzyr</author><pubDate>Thu, 16 Aug 2018 16:30:28 +0800</pubDate><description><![CDATA[【noip模拟题】华尔街的秘密



Description

　　最近美国人致力于掀翻华尔街的资本家们，因为他们的生活并不太好，可是那些资本家却依然过着奢华的享乐生活。一些人在游行，而另一些人则试图揭开华尔街的金融家们获取财富的秘密，终于，白宫发现了这个秘密，那就是——一个括号矩阵！！！  
　　所谓括号矩阵，就是一个n*m的矩阵，其中的每一个元素要么是’(‘，要么是’)’。矩阵中有公共边的格子...]]></description><category></category></item><item><title><![CDATA[【Noip2016十连赛day3】平均数]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/81544069</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/81544069</guid><author>hwzzyr</author><pubDate>Thu, 09 Aug 2018 20:58:18 +0800</pubDate><description><![CDATA[平均数



Description

　　有一天，小A得到了一个长度为n的序列。 
　　他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第k小的平均值。 
　　你要做的就是模仿他的过程。



Input

　　第一行两个整数n,k，意义如题中所述。 
　　第二行n个正整数，即为小A得到的序列。



Output...]]></description><category></category></item><item><title><![CDATA[Kruskal重构树学习笔记]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/81190442</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/81190442</guid><author>hwzzyr</author><pubDate>Tue, 24 Jul 2018 19:29:45 +0800</pubDate><description><![CDATA[Kruskal重构树

前几天做noi2018的同步赛时，Day1T1我就拿了离线+树剖的80分暴力。 
后来就知道有Kruskal重构树这样一种新科技(14年以前就有了)

什么是Kruskal重构树

简单来讲，就是在Kruskal算法进行的过程中，我们把最小生成树的边权改为点权。 
这样，原树的节点个数变成2n-1个，并且有着许多有趣的性质。

Kruskal重构树的性质

1.根据我们构造...]]></description><category></category></item><item><title><![CDATA[莫比乌斯反演小结——套路的胜利]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/81010954</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/81010954</guid><author>hwzzyr</author><pubDate>Thu, 19 Jul 2018 22:24:27 +0800</pubDate><description><![CDATA[关于莫比乌斯反演和杜教筛



简介&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;吐槽

　　莫比乌斯反演，通常又可以称为“懵逼钨丝繁衍” 
　　这样一种听上去就很高端的知识是做什么的？


  莫比乌斯反演是数论数学中很重要的内容，可以用于解决很多组合数学的问题。


　　这和没说有什么区别…… 
　　我们开心的来看一下它的定义吧。 
　　不过在这之前，我们先补一些有趣的小知识。




]]></description><category></category></item><item><title><![CDATA[Lct系列小结]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/80885652</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/80885652</guid><author>hwzzyr</author><pubDate>Mon, 02 Jul 2018 16:24:26 +0800</pubDate><description><![CDATA[ 

这个东西欠了很久了(博客也停了很久了)

这篇博文不负责讲解Lct的基础知识（太麻烦）所以有需要的同学可以看这里

PART 1 

我们首先给一个模板


struct Splay{
    int F,s[2],rev;
    int val,sum;
    inline void NewNode(int fa,int x){
        F=fa; s[0]=s[1]=rev=...]]></description><category></category></item><item><title><![CDATA[NOIp系列题目及CF小结]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/80885292</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/80885292</guid><author>hwzzyr</author><pubDate>Mon, 02 Jul 2018 15:59:19 +0800</pubDate><description><![CDATA[长期更新中2333

2018/7/2

先看一下昨晚的cf

Codeforces Round #493 (Div. 2)
		A. Balloons

这个题。。。直接模拟233

B. Cutting

来一下奇加偶减。统计合适位置然后排个序，贪心减

C. Convert to Ones

连续的0或者1显然可以表示为一个

那么可能的情况就只有0101010……或者101010……

交...]]></description><category></category></item><item><title><![CDATA[【SDOI2008】郁闷的小J]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/79588988</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/79588988</guid><author>hwzzyr</author><pubDate>Sat, 17 Mar 2018 09:22:59 +0800</pubDate><description><![CDATA[【SDOI2008】郁闷的小JDescription　　小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。　　具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一个特定的编码。　　小J的工作有两类：　　图书馆经常购置新书，而书架任意时刻都是满的，...]]></description><category></category></item><item><title><![CDATA[平衡树三连击]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/78566132</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/78566132</guid><author>hwzzyr</author><pubDate>Fri, 17 Nov 2017 23:30:27 +0800</pubDate><description><![CDATA[普通、文艺以及二逼平衡树       平衡树的题。       这种数据结构的裸题，就是拿来虐我这种巨菜的（尤其是代码能力不强的同学）。       首先说明，这三道题我都是用Splay写的，想要看Treap的同学可以出门右转了。       那么先说第一道，普通平衡树。普通平衡树Description　　您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：　　1. 插入x...]]></description><category></category></item><item><title><![CDATA[NOIP2017 滚粗记]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/78515836</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/78515836</guid><author>hwzzyr</author><pubDate>Sun, 12 Nov 2017 22:26:18 +0800</pubDate><description><![CDATA[Day 0
    下午去看了看考场。。。我分配到了最菜的一个机房（ccf评测机都有2.8GHz，我们那个居然只有1.8GHz），键盘的空格键许多都有问题（跷跷板）。不过总的来说还是不错，给椅子点个赞。
       晚上突然发慌（Flag），于是上洛谷疯狂水模板题，一晚上做了20多道。。。结果最后打算做一道模拟题找信心，结果从9:20调到10:30。我当时说NOIP模拟不可能这样（Flag*]]></description><category></category></item><item><title><![CDATA[【模拟试题】花园]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/78241423</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/78241423</guid><author>hwzzyr</author><pubDate>Sun, 15 Oct 2017 16:05:56 +0800</pubDate><description><![CDATA[【模拟试题】花园Description　　小豪有一个花园，里面有n个花棚，编号1..n，每个花棚里有一定数量的花a i 。小豪花园的路十分神奇，可以使得任意两个花棚之间仅有一条最短路，即形成树结构，其中根节点是1号花棚。现在小豪打算修缮一下他的花园，重新分配每个花棚里花的数量。为了能方便快捷地知道花园的情况，小豪现在需要你的帮助。具体地说，小豪共有m个操作。操作有三种：　　1. 1 u k 表示如...]]></description><category></category></item><item><title><![CDATA[【BJOI2010】次小生成树]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/78005131</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/78005131</guid><author>hwzzyr</author><pubDate>Sat, 16 Sep 2017 17:31:58 +0800</pubDate><description><![CDATA[【BJOI2010】次小生成树【BJOI2010】次小生成树Description小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(value(e)表示边e...]]></description><category></category></item><item><title><![CDATA[【BZOJ3091】城市旅行]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/77488102</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/77488102</guid><author>hwzzyr</author><pubDate>Tue, 22 Aug 2017 21:29:49 +0800</pubDate><description><![CDATA[【BZOJ3091】城市旅行DescriptionInputOutputSample Input4 51 3 2 51 21 32 44 2 41 2 42 3 43 1 4 14 1 4                                                                                                          ...]]></description><category></category></item><item><title><![CDATA[【模拟试题】上学路线]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/77409545</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/77409545</guid><author>hwzzyr</author><pubDate>Sat, 19 Aug 2017 12:09:33 +0800</pubDate><description><![CDATA[【模拟试题】上学路线Description　　小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小C只...]]></description><category></category></item><item><title><![CDATA[【SDOI2010】古代猪文]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/77408326</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/77408326</guid><author>hwzzyr</author><pubDate>Sat, 19 Aug 2017 11:55:58 +0800</pubDate><description><![CDATA[【SDOI2010】古代猪文Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王...]]></description><category></category></item><item><title><![CDATA[【NOIP2016-D1T3】换教室]]></title><link>https://blog.youkuaiyun.com/hwzzyr/article/details/77199708</link><guid>https://blog.youkuaiyun.com/hwzzyr/article/details/77199708</guid><author>hwzzyr</author><pubDate>Tue, 15 Aug 2017 20:58:53 +0800</pubDate><description><![CDATA[【NOIP2016-D1T3】换教室Description                                                                                                                       Solutionemm，最近学习了一下期望。所以就回头把去年noip的题做一下。这个题目描述很长，虽然说...]]></description><category></category></item></channel></rss>