<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[iamqzh的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/iamqzh</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; iamqzh]]></copyright><item><title><![CDATA[BZOJ2809——[Apio2012]dispatching]]></title><link>https://blog.youkuaiyun.com/iamqzh/article/details/51440922</link><guid>https://blog.youkuaiyun.com/iamqzh/article/details/51440922</guid><author>iamqzh</author><pubDate>Wed, 18 May 2016 08:06:19 +0800</pubDate><description><![CDATA[1、题目大意：给一棵树和M值，每个点有两个权值C和L，选x个点，这x个点的C值的和不能超过M，且这x个点如果都在某个子树内
定义满意度为x*这个子树的根的L值
2、分析：这是一道可并堆的题目，我们考虑每一个子树，我们想让其中的选的点尽量多但是C和却不超过M
我们只需取C值最小的，次小的，第三小的……直到不能选为止，这个不是很简单吗，不就是一个堆吗
不对，难道对于每一个子树都要建一个堆吗，那]]></description><category></category></item><item><title><![CDATA[BZOJ2809——[Apio2012]dispatching]]></title><link>https://blog.youkuaiyun.com/iamqzh/article/details/51440911</link><guid>https://blog.youkuaiyun.com/iamqzh/article/details/51440911</guid><author>iamqzh</author><pubDate>Wed, 18 May 2016 08:00:01 +0800</pubDate><description><![CDATA[1、题目大意：给一棵树和M值，每个点有两个权值C和L，选x个点，这x个点的C值的和不能超过M，且这x个点如果都在某个子树内
定义满意度为x*这个子树的根的L值
2、分析：这是一道可并堆的题目，我们考虑每一个子树，我们想让其中的选的点尽量多但是C和却不超过M
我们只需取C值最小的，次小的，第三小的……直到不能选为止，这个不是很简单吗，不就是一个堆吗
不对，难道对于每一个子树都要建一个堆吗，那]]></description><category></category></item><item><title><![CDATA[noip题库 —— 4.7反质数]]></title><link>https://blog.youkuaiyun.com/iamqzh/article/details/49834521</link><guid>https://blog.youkuaiyun.com/iamqzh/article/details/49834521</guid><author>iamqzh</author><pubDate>Sat, 14 Nov 2015 11:26:16 +0800</pubDate><description><![CDATA[1、题目大意：定义g(x)为x的约数个数，如果对于任意的y使得y 
现在，让你求一个区间内的反质数区间的两个端点 
2、分析：不要看着区间很大就被吓唬住了，其实啊，这道题打表是可以AC的，因为总共也没有多少的反质数
但是因为我比较人性，所以没有打表，那么怎么做呢，对于dp一向很敏感的我把这题硬生生的写成的dp
我们看反质数的特点，是不是可以发现其实反质数分布很稀疏，我们可以求出当约数个数是]]></description><category></category></item><item><title><![CDATA[ZOJ3279 —— 8G island]]></title><link>https://blog.youkuaiyun.com/iamqzh/article/details/49834491</link><guid>https://blog.youkuaiyun.com/iamqzh/article/details/49834491</guid><author>iamqzh</author><pubDate>Sat, 14 Nov 2015 11:20:51 +0800</pubDate><description><![CDATA[1、题目大意：给定两个序列，定义c[i][j] = a[i] * b[j]，求c数组里的第k大
2、分析：最开始看成第k小了。。。。。。。
这道题用二分第k大是啥，然后nlogn的判定
怎么判定呢》》》》》枚举a数组，然后在b数组里二分查找使得a[i] * b[j] 
然后就过了。。。。。
3、代码：#include 
#include 
#include 
#include 
usin]]></description><category></category></item></channel></rss>