<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qyfl806的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qyfl806</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qyfl806]]></copyright><item><title><![CDATA[BZOJ3993 星际战争 题解(二分+最大流)]]></title><link>https://blog.youkuaiyun.com/qyfl806/article/details/62881725</link><guid>https://blog.youkuaiyun.com/qyfl806/article/details/62881725</guid><author>qyfl806</author><pubDate>Fri, 17 Mar 2017 09:58:59 +0800</pubDate><description><![CDATA[星际战争
【问题描述】
3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪，一个激光武器]]></description><category></category></item><item><title><![CDATA[BZOJ3295/CQOI2011 题解(CDQ分治)]]></title><link>https://blog.youkuaiyun.com/qyfl806/article/details/62422710</link><guid>https://blog.youkuaiyun.com/qyfl806/article/details/62422710</guid><author>qyfl806</author><pubDate>Thu, 16 Mar 2017 14:32:54 +0800</pubDate><description><![CDATA[题目如下:

Description

对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。

Input

输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次]]></description><category></category></item><item><title><![CDATA[POJ1195/BZOJ1176 题解,CDQ分治]]></title><link>https://blog.youkuaiyun.com/qyfl806/article/details/62422280</link><guid>https://blog.youkuaiyun.com/qyfl806/article/details/62422280</guid><author>qyfl806</author><pubDate>Thu, 16 Mar 2017 14:07:16 +0800</pubDate><description><![CDATA[POJ1195 MOBILE/ BZOJ 1176
这两个题题意完全相同，放在一起说吧
题意:


你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：




命令


参数限制


内容




1 x y A


1


将格子x,y里的数字加上A




2 x1 y1 x2 y2]]></description><category></category></item><item><title><![CDATA[BZOJ2301 容斥原理,莫比乌斯反演]]></title><link>https://blog.youkuaiyun.com/qyfl806/article/details/61921233</link><guid>https://blog.youkuaiyun.com/qyfl806/article/details/61921233</guid><author>qyfl806</author><pubDate>Mon, 13 Mar 2017 17:07:49 +0800</pubDate><description><![CDATA[Description
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。
数据范围:100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000

做法：

第一次尝试写莫比乌斯反演的模板。由于对该算法不是很熟悉，就不讲莫比乌斯反演的部分了。]]></description><category></category></item><item><title><![CDATA[bzoj2748/HAOI2012题解(动态规划)]]></title><link>https://blog.youkuaiyun.com/qyfl806/article/details/61197666</link><guid>https://blog.youkuaiyun.com/qyfl806/article/details/61197666</guid><author>qyfl806</author><pubDate>Fri, 10 Mar 2017 15:16:50 +0800</pubDate><description><![CDATA[第一次在优快云发题解，题目非常水，就当它是测试性质的文章好了。

Description

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。
音量用一个整数描述。输入文件中给定整数beginLevel，]]></description><category></category></item></channel></rss>