<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[keshuqi的博客]]></title><description><![CDATA[博客已经搬到http://www.cnblogs.com/keshuqi/，目前停止更新此博客]]></description><link>https://blog.youkuaiyun.com/keshuqi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; keshuqi]]></copyright><item><title><![CDATA[博客搬家了！！！]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52809576</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52809576</guid><author>keshuqi</author><pubDate>Thu, 13 Oct 2016 19:56:20 +0800</pubDate><description><![CDATA[再见csdn，你好cnblogs，此博客停止更新。
我的新博客网址：http://www.cnblogs.com/keshuqi/]]></description><category></category></item><item><title><![CDATA[stl学习（三）crope的用法]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52809254</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52809254</guid><author>keshuqi</author><pubDate>Thu, 13 Oct 2016 19:06:11 +0800</pubDate><description><![CDATA[转载自

曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope
先发一个官方的 说明 (鸣谢maoxiaohan1999):
http://www.sgi.com/tech/stl/Rope.html

再来例题
IOI2012
scrivener

题意
设计支持如下 3 种操作： 
1.T x]]></description><category></category></item><item><title><![CDATA[stl学习（二）集合 set 的使用]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52808602</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52808602</guid><author>keshuqi</author><pubDate>Thu, 13 Oct 2016 18:16:26 +0800</pubDate><description><![CDATA[set集合容器底层由红黑树实现，是平衡二叉搜索树。相对stl中的list、deque效率更高。注意：由于集合 的 性质，单纯的 set 不允许重复的元素初始化 / 清空 函数 ： clear()插入 / 添加 函数：insert(x) （插入键值x到集合中）插入 / 添加 函数：insert(iterator,iterator) （插入迭代器之间的元素到集合中）检索 / 查找 函数：find(x)]]></description><category></category></item><item><title><![CDATA[noip模拟赛（10.4） 序列（sequence）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52740346</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52740346</guid><author>keshuqi</author><pubDate>Wed, 05 Oct 2016 20:22:27 +0800</pubDate><description><![CDATA[序列（sequence）
【题目描述】
给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。
【输入数据】
第一行一个整数t表示数据组数。
每组数据第一行一个整数n，第二行n个整数x1~xn。
【输出数据】
      每组数据输出一行一个整数表示答案。
【样例输入】
1
8
8 6 1 3 2 4 5 7
【样例输出】]]></description><category></category></item><item><title><![CDATA[noip模拟赛（10.4） 背包（pack）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52738104</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52738104</guid><author>keshuqi</author><pubDate>Wed, 05 Oct 2016 11:49:36 +0800</pubDate><description><![CDATA[【题目描述】
蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。
【输入数据】
      第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每行一个正整数cj。
【输出数据】
]]></description><category></category></item><item><title><![CDATA[noip模拟赛（10.4） 字典序（dictionary）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52734803</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52734803</guid><author>keshuqi</author><pubDate>Tue, 04 Oct 2016 18:26:57 +0800</pubDate><description><![CDATA[【题目描述】
你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。
【输入数据】
第一行两个正整数n,m。接下来m行每行两个数ai,bi。
【输出数据】
      输出一行n个整数表示答案。如果不存在这样的排列，输出-1。
【样例读入】
5 4
5 4
5 3
4 2
3 2
【样例输出】]]></description><category></category></item><item><title><![CDATA[树状数组改段求段]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52564687</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52564687</guid><author>keshuqi</author><pubDate>Sat, 17 Sep 2016 19:42:41 +0800</pubDate><description><![CDATA[如何运用树状数组进行区间操作



先定义两个树状数组 X, Y

现在我们需要对一个数组 int a[N]; 进行区间操作：[L, R] += val 即 for i:L to R a[i] += val; 

再定义一个 int size = R-L+1 , 即区间长度

对应的修改是 

1、X[L] += val;   X[R+1] -= val;

2、Y[L]]></description><category></category></item><item><title><![CDATA[noip模拟赛（一）密码]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52434552</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52434552</guid><author>keshuqi</author><pubDate>Sun, 04 Sep 2016 20:35:53 +0800</pubDate><description><![CDATA[密码
(pasuwado.pas/c/cpp)
【问题描述】
       哪里有压迫，哪里就有反抗。
       moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。
       施以斯卧铺魔法吧，你有M次]]></description><category></category></item><item><title><![CDATA[noip模拟赛（一）宠物之战]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52434517</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52434517</guid><author>keshuqi</author><pubDate>Sun, 04 Sep 2016 20:30:03 +0800</pubDate><description><![CDATA[宠物之战
(senso.pas/c/cpp)
【问题描述】
       众所周知，moreD的宠物已经被moreD奴役得体无完肤。这只宠物实在忍无可忍，把自己每天走魔法树的经历告诉了自己的宠物。同时他还说明了自己爬树是多么地慢，以至于moreD每天都残酷地训练他爬树。
       幸运的是moreD的宠物的宠物不是moreD的宠物，moreD的宠物深知”宠物是用来宠的而不是用来奴役的”]]></description><category></category></item><item><title><![CDATA[noip模拟赛（一）魔法树]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52434387</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52434387</guid><author>keshuqi</author><pubDate>Sun, 04 Sep 2016 20:07:05 +0800</pubDate><description><![CDATA[魔法树
(mahou.pas/c/cpp)
【问题描述】
       魔法使moreD在研究一棵魔法树。
       魔法树顾名思义，这货是一棵树，奇葩的是魔法树上的每一条边都拥有一个魔法属性，如果不那么奇葩就不是moreD的魔法树了。
       魔法使moreD在研究这棵魔法树的方法比较奇葩，每一次他会选择一条路径施法。
       这个魔法是moreD的看家本领，叫元素剥]]></description><category></category></item><item><title><![CDATA[luogu1097统计数字[noip2007提高组Day1T1]]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52425676</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52425676</guid><author>keshuqi</author><pubDate>Sat, 03 Sep 2016 21:51:46 +0800</pubDate><description><![CDATA[题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
输入输出格式
输入格式：
输入文件count.in包含n+1行；
第一行是整数n，表示自然数的个数；
第2~n+1每行一个自然数。
输出格式：
输出文件count.out包]]></description><category></category></item><item><title><![CDATA[luogu1207双重回文数[usaco1.2]Dual Palindromes]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52373401</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52373401</guid><author>keshuqi</author><pubDate>Tue, 30 Aug 2016 21:47:06 +0800</pubDate><description><![CDATA[题目描述
如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。
事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。
编一个程序，从文件读入两个十进制数N (1 
本问题的解决方案不需要使用大于32位的整型
输]]></description><category></category></item><item><title><![CDATA[luogu1022计算器的改良[noip2000提高组Day1 T1]]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52371862</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52371862</guid><author>keshuqi</author><pubDate>Tue, 30 Aug 2016 18:20:23 +0800</pubDate><description><![CDATA[题目背景
　　NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。
题目描述
为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：
4＋3x＝8
6a－5＋1＝2－2a
－5＋12y＝0
ZL先生被主管告之，在计算器上键入的一个一元一]]></description><category></category></item><item><title><![CDATA[luogu10125回文数[noip1999 Day1 T1]]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52348224</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52348224</guid><author>keshuqi</author><pubDate>Sun, 28 Aug 2016 22:12:40 +0800</pubDate><description><![CDATA[题目描述
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。
又如：对于10进制数87：
STEP1：87+78  = 165                  STEP2：165+561 = 726

STEP3：726+627 = 1353               ]]></description><category></category></item><item><title><![CDATA[luogu1003铺地毯[noip2011 提高组 Day1 T1]]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52347637</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52347637</guid><author>keshuqi</author><pubDate>Sun, 28 Aug 2016 20:41:16 +0800</pubDate><description><![CDATA[题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入输出格式]]></description><category></category></item><item><title><![CDATA[vijos1426兴奋剂检查（多维费用的背包问题+状态压缩+hash）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52252194</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52252194</guid><author>keshuqi</author><pubDate>Fri, 19 Aug 2016 16:33:08 +0800</pubDate><description><![CDATA[背景

北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外………………



描述

虽然兴奋剂是奥运会及其他重要比赛的禁药，是禁止服用的。但是运动员为了提高成绩难免要服用一些，super pig也不例外。为了不被尿检检查出来，这些药品就只能选一些不容易被发现的来服用。但是奥委会关于兴奋剂检查有很多个指标，只有尿检中各项]]></description><category></category></item><item><title><![CDATA[vijos1059 积木城堡[n年浙江省队第X轮]（背包的方案总数 or 01背包）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52249153</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52249153</guid><author>keshuqi</author><pubDate>Fri, 19 Aug 2016 11:28:22 +0800</pubDate><description><![CDATA[描述

XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。
小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可]]></description><category></category></item><item><title><![CDATA[vijos1037搭建双塔（一维背包问题）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52244368</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52244368</guid><author>keshuqi</author><pubDate>Thu, 18 Aug 2016 19:59:15 +0800</pubDate><description><![CDATA[描述

2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。
Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成]]></description><category></category></item><item><title><![CDATA[bzoj2748[HAOI2012]音量调节（背包问题的方案）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52237909</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52237909</guid><author>keshuqi</author><pubDate>Thu, 18 Aug 2016 09:49:40 +0800</pubDate><description><![CDATA[Description

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。
音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量]]></description><category></category></item><item><title><![CDATA[vijos1907[noip2014]飞扬的小鸟（完全背包）]]></title><link>https://blog.youkuaiyun.com/keshuqi/article/details/52234034</link><guid>https://blog.youkuaiyun.com/keshuqi/article/details/52234034</guid><author>keshuqi</author><pubDate>Wed, 17 Aug 2016 19:49:22 +0800</pubDate><description><![CDATA[描述

Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。

为了简化问题，我们对游戏规则进行了简化和改编：

游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左]]></description><category></category></item></channel></rss>