<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[M__HD的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/M__HD</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; M__HD]]></copyright><item><title><![CDATA[【bzoj1192】[HNOI2006]鬼谷子的钱袋]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/53065525</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/53065525</guid><author>M__HD</author><pubDate>Mon, 07 Nov 2016 13:36:59 +0800</pubDate><description><![CDATA[[HNOI2006]鬼谷子的钱袋Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将]]></description><category></category></item><item><title><![CDATA[【bzoj2463】 [中山市选2009]谁能赢呢？]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52902481</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52902481</guid><author>M__HD</author><pubDate>Sun, 23 Oct 2016 16:15:29 +0800</pubDate><description><![CDATA[[中山市选2009]谁能赢呢？Description 
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 
Input 
    输入文件有多组数据。 
    输入第]]></description><category></category></item><item><title><![CDATA[【codevs3332】数列]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52815298</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52815298</guid><author>M__HD</author><pubDate>Fri, 14 Oct 2016 13:46:15 +0800</pubDate><description><![CDATA[数列题目描述 Descriptiona[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1]  (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。 
输入描述 Input Description第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。 
输出描述 Output Description每行输出一个非负整数表示答案 
样例输入 Sample Inp]]></description><category></category></item><item><title><![CDATA[单调队列专题]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52787369</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52787369</guid><author>M__HD</author><pubDate>Tue, 11 Oct 2016 13:45:31 +0800</pubDate><description><![CDATA[对于单调队列，我们这样子来定义： 
1、维护区间最值 
2、去除冗杂状态  如上题，区间中的两个元素a[i],a[j]（假设现在再求最大值） 若 j>i且a[j]>=a[i] ，a[j]比a[i]还大而且还在后面（目前a[j]留在队列肯定比a[i]有用，因为你是往后推， 认真想！ 重点） 
3、保持队列单调，最大值是单调递减序列，最小值反之 
4、最优选择在队首 
大致过程： 
1、维护队首（对于上]]></description><category></category></item><item><title><![CDATA[【bzoj1028】[JSOI2007]麻将]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52787183</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52787183</guid><author>M__HD</author><pubDate>Tue, 11 Oct 2016 13:16:24 +0800</pubDate><description><![CDATA[[JSOI2007]麻将Description　　麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的]]></description><category></category></item><item><title><![CDATA[【bzoj1218】 [HNOI2003]激光炸弹]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52766121</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52766121</guid><author>M__HD</author><pubDate>Sun, 09 Oct 2016 13:50:51 +0800</pubDate><description><![CDATA[[HNOI2003]激光炸弹Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。]]></description><category></category></item><item><title><![CDATA[【vijosP1792】摆花]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52710837</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52710837</guid><author>M__HD</author><pubDate>Fri, 30 Sep 2016 13:47:10 +0800</pubDate><description><![CDATA[背景NOIP2012 
描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。 
格式 
输入格式【输入】 
输入文件共2行。第一行包含两个正整数n和m,中]]></description><category></category></item><item><title><![CDATA[【bzoj1034】[ZJOI2008]泡泡堂BNB]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52680177</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52680177</guid><author>M__HD</author><pubDate>Tue, 27 Sep 2016 13:58:06 +0800</pubDate><description><![CDATA[[ZJOI2008]泡泡堂BNBDescription　　第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛]]></description><category></category></item><item><title><![CDATA[【bzoj1015】[JSOI2008]星球大战starwar]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52669359</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52669359</guid><author>M__HD</author><pubDate>Mon, 26 Sep 2016 13:18:13 +0800</pubDate><description><![CDATA[[JSOI2008]星球大战starwarDescription　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断]]></description><category></category></item><item><title><![CDATA[【bzoj1008】[HNOI2008]越狱]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52662834</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52662834</guid><author>M__HD</author><pubDate>Sun, 25 Sep 2016 16:36:34 +0800</pubDate><description><![CDATA[[HNOI2008]越狱Description　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 
相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 
Input　　输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 
Output　　可能越狱的状态数，模100003取余 
Sample Input 
2 3 
S]]></description><category></category></item><item><title><![CDATA[【bzoj1019】[SHOI2008]汉诺塔]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52662392</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52662392</guid><author>M__HD</author><pubDate>Sun, 25 Sep 2016 15:35:26 +0800</pubDate><description><![CDATA[[SHOI2008]汉诺塔Description　　汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求）。我们可以用两个字母来描述]]></description><category></category></item><item><title><![CDATA[【bzoj1067】[SCOI2007]降雨量]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52622284</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52622284</guid><author>M__HD</author><pubDate>Thu, 22 Sep 2016 13:54:21 +0800</pubDate><description><![CDATA[[SCOI2007]降雨量Description　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 
Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 
则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份]]></description><category></category></item><item><title><![CDATA[MAP专题]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52622162</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52622162</guid><author>M__HD</author><pubDate>Thu, 22 Sep 2016 13:39:27 +0800</pubDate><description><![CDATA[Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！
1. 
map最基本的构造函数；
   mapmapstring;        mapmapint;
   mapmapstring;        mapmapchar;
   mapmapchar;           mapmapint；]]></description><category></category></item><item><title><![CDATA[SET专题]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52607004</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52607004</guid><author>M__HD</author><pubDate>Wed, 21 Sep 2016 13:47:06 +0800</pubDate><description><![CDATA[一、排序
C++自带的库函数进行排序
头文件#include
sort(a,a+n);//省略形式默认从小到大排序。
sort(a,a+n,cmp);//自定义比较函数cmp。
例如：a数组的规模为n，需要从小到大进行排序
sort(a,a+n);
例如：a数组的规模为n，需要从大道小进行排序
int cmp(const int &a,const int &b)//函数名字可以自己]]></description><category></category></item><item><title><![CDATA[【bzoj1029】[JSOI2007]建筑抢修]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52606978</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52606978</guid><author>M__HD</author><pubDate>Wed, 21 Sep 2016 13:45:19 +0800</pubDate><description><![CDATA[[JSOI2007]建筑抢修Description　　小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 
入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 
毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需 
要一定的时间。同时，修理工人修理]]></description><category></category></item><item><title><![CDATA[NOI/ 2.6基本算法之动态规划 【7627】鸡蛋的硬度]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52525182</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52525182</guid><author>M__HD</author><pubDate>Tue, 13 Sep 2016 13:43:12 +0800</pubDate><description><![CDATA[【7627】鸡蛋的硬度描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方]]></description><category></category></item><item><title><![CDATA[code【vs】3955 最长严格上升子序列(加强版)]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52512788</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52512788</guid><author>M__HD</author><pubDate>Mon, 12 Sep 2016 13:47:05 +0800</pubDate><description><![CDATA[3955 最长严格上升子序列(加强版)题目描述 Description
给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即可。输入描述 Input Description
第一行，一个整数N。
第二行 ，N个整数（N < = 1000000）输出描述 Output Description
输出K的极大值，即最长不下降子序]]></description><category></category></item><item><title><![CDATA[【bzoj1854】[Scoi2010]游戏]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52504530</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52504530</guid><author>M__HD</author><pubDate>Sun, 11 Sep 2016 16:30:37 +0800</pubDate><description><![CDATA[[Scoi2010]游戏 Description 
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss]]></description><category></category></item><item><title><![CDATA[【bzoj2763】[JLOI2011]飞行路线]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52486441</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52486441</guid><author>M__HD</author><pubDate>Fri, 09 Sep 2016 13:57:46 +0800</pubDate><description><![CDATA[[JLOI2011]飞行路线Description 
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么]]></description><category></category></item><item><title><![CDATA[【bzoj1071】[SCOI2007]组队]]></title><link>https://blog.youkuaiyun.com/M__HD/article/details/52413161</link><guid>https://blog.youkuaiyun.com/M__HD/article/details/52413161</guid><author>M__HD</author><pubDate>Fri, 02 Sep 2016 13:23:41 +0800</pubDate><description><![CDATA[[SCOI2007]组队Description　　NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 
速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height 
– minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如]]></description><category></category></item></channel></rss>