<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Unlimited的博客]]></title><description><![CDATA[而今识尽愁滋味，欲说还休。欲说还休。却道天凉好个秋。]]></description><link>https://blog.youkuaiyun.com/CHAOS_VOID</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CHAOS_VOID]]></copyright><item><title><![CDATA[本博客不再更新]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/81086557</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/81086557</guid><author>CHAOS_VOID</author><pubDate>Tue, 17 Jul 2018 18:54:52 +0800</pubDate><description><![CDATA[本博客不再更新，新博客在此。]]></description><category></category></item><item><title><![CDATA[【模拟】【bzoj1972】【SDOI2010】猪国杀]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/80368458</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/80368458</guid><author>CHAOS_VOID</author><pubDate>Fri, 18 May 2018 19:24:01 +0800</pubDate><description><![CDATA[1972:[SDOI2010]猪国杀

【题目描述】

《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。

游戏目的：

主猪（MP）：自己存活的情况下消灭所有的反猪。

忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。

反猪（AP）：杀死主猪。

游戏过程：

游戏开始时候，每个玩家手里都会有4张牌，...]]></description><category></category></item><item><title><![CDATA[【线段树】【cogs775】山海经]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/80328553</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/80328553</guid><author>CHAOS_VOID</author><pubDate>Tue, 15 May 2018 20:07:30 +0800</pubDate><description><![CDATA[775.山海经

★★★   输入文件：hill.in   输出文件：hill.out   简单对比

时间限制：1 s   内存限制：128 MB



【问题描述】


  “南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。
  
  又东三百八十里，日猨翼之山，其中多怪兽，水多...]]></description><category></category></item><item><title><![CDATA[如何对付gmon.out]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79659500</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79659500</guid><author>CHAOS_VOID</author><pubDate>Thu, 22 Mar 2018 20:34:16 +0800</pubDate><description><![CDATA[作为一名使用C++的OIer，一件贼讨厌的事就是一不小心点到了这个东西 
然后每次编译就会生成gmon.out，怎么删，他还是会出现。 
其实这个东西非常好搞掉，只需打开最上面一栏的


  工具[T]-&amp;amp;gt;编辑器选项-&amp;amp;gt;代码生成/优化-&amp;amp;gt;代码性能-&amp;amp;gt;生成代码性能分析信息


把Yes改成No即可。 
把gmon.out删掉，再编译，是不是gmon.out就没了呢。...]]></description><category></category></item><item><title><![CDATA[bzoj 4010: [HNOI2015]菜肴制作]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79656106</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79656106</guid><author>CHAOS_VOID</author><pubDate>Thu, 22 Mar 2018 18:23:13 +0800</pubDate><description><![CDATA[bzoj 4010: [HNOI2015]菜肴制作 
Description


  知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。  
  ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须’先于 j 号菜肴制...]]></description><category></category></item><item><title><![CDATA[bzoj 4300：绝世好题 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79650657</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79650657</guid><author>CHAOS_VOID</author><pubDate>Thu, 22 Mar 2018 10:46:10 +0800</pubDate><description><![CDATA[bzoj 4300: 绝世好题 
Description


  给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bibib_i&amp;amp;amp;bi−1bi−1b_{i-1}!=0(2&amp;amp;lt;=i&amp;amp;lt;=len)。


Input


  输入文件共2行。 
  第一行包括一个整数n。 
  第二行包括n个整数，第i个整数表示ai。


Output


  输出文件共一行。 
  包括...]]></description><category></category></item><item><title><![CDATA[bzoj 5168：[HAOI2014]贴海报 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79649819</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79649819</guid><author>CHAOS_VOID</author><pubDate>Thu, 22 Mar 2018 10:03:30 +0800</pubDate><description><![CDATA[5168: [HAOI2014]贴海报 
Description


  Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委 
  员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下： 
  1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 
  2．所有张贴的海报的高度必须与electoral墙...]]></description><category></category></item><item><title><![CDATA[poj搜索训练题目题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79511045</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79511045</guid><author>CHAOS_VOID</author><pubDate>Sat, 10 Mar 2018 20:44:14 +0800</pubDate><description><![CDATA[最近在poj上A了一些搜索（DFS&amp;amp;amp;amp;BFS）的代码，想着回报社会所以写下了这一篇题解。 
我好懒啊 
[TOC]

poj2488 A Knight’s Journey

大意：给你一个p∗qp∗qp*q的国际象棋棋盘，问一个骑士(等同于马)能否从任一点遍历整个棋盘 
题解：刷p∗qp∗qp*q次DFS，注意国际象棋棋盘竖前横后。



#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;
#in...]]></description><category></category></item><item><title><![CDATA[算法详解——树分治]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79386735</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79386735</guid><author>CHAOS_VOID</author><pubDate>Tue, 27 Feb 2018 14:32:58 +0800</pubDate><description><![CDATA[树分治

一句话讲，把分治做到树上。

树分治首先要把无根树转成有根树（如果是无根树，当然有根树就直接分治），即找一个点RootRootRoot作为根。

如何找根？

为了分治的时效，我们需要分治的层数越少越好，于是想让找到的根下最大子树的节点越少越好，我们便可以用一趟dfsdfsdfs来刷。 
这里需要了解几个数组：FiFiF_i表示iii节点下最大子树的节点数，SizeiSizeiSize_...]]></description><category></category></item><item><title><![CDATA[POJ1741 Tree 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79376270</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79376270</guid><author>CHAOS_VOID</author><pubDate>Mon, 26 Feb 2018 14:34:05 +0800</pubDate><description><![CDATA[POJ1741 Tree 题解


  原题链接:http://poj.org/problem?id=1741




题目大意

给一颗nnn个节点的树，每条边上有一个距离vvv。定义d(u,v)d(u,v)d(u,v)为uuu到vvv的最小距离。给定kkk值，求有多少点对（u，v）（u，v）（u，v）使uuu到vvv的距离小于等于kkk。



解题思路

如果用暴力枚举，那么时间复杂度为O(...]]></description><category></category></item><item><title><![CDATA[POJ1988 Cube Stacking 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79374148</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79374148</guid><author>CHAOS_VOID</author><pubDate>Mon, 26 Feb 2018 10:28:30 +0800</pubDate><description><![CDATA[POJ1988 Cube Stacking 题解


  原题链接：http://poj.org/problem?id=1988




题目大意

有N个方块，P个操作。一种操作是M x y表示把含x的方块堆移动到含y的方块堆顶部，另一种操作C x询问在含x方块的方块堆中，在x方块下面的方块数，然后输出。



解题思路

并查集的路径迭代。 
定义Up[i]Up[i]Up[i]为i方块上的方块...]]></description><category></category></item><item><title><![CDATA[bzoj1088: [SCOI2005]扫雷Mine 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79006041</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79006041</guid><author>CHAOS_VOID</author><pubDate>Mon, 08 Jan 2018 18:43:21 +0800</pubDate><description><![CDATA[1088: [SCOI2005]扫雷Mine 
Description


  　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 
  ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 
  表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：...]]></description><category></category></item><item><title><![CDATA[bzoj1008: [HNOI2008]越狱 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79004860</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/79004860</guid><author>CHAOS_VOID</author><pubDate>Mon, 08 Jan 2018 16:57:05 +0800</pubDate><description><![CDATA[1008: [HNOI2008]越狱 
Description


  　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 
  相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱


Input


  　　输入两个整数M，N.1&amp;amp;lt;=M&amp;amp;lt;=10^8,1&amp;amp;lt;=N&amp;amp;lt;=10^12


Output


  　　...]]></description><category></category></item><item><title><![CDATA[bzoj1079: [SCOI2008]着色方案 题解]]></title><link>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/78971974</link><guid>https://blog.youkuaiyun.com/CHAOS_VOID/article/details/78971974</guid><author>CHAOS_VOID</author><pubDate>Thu, 04 Jan 2018 16:02:59 +0800</pubDate><description><![CDATA[1079: [SCOI2008]着色方案 
Description


  　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 
  所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 
  个相邻木块颜色不同的着色方案。


Input


  　　第一行为一个正整数k，第二行包...]]></description><category></category></item></channel></rss>