<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Dream_maker的博客]]></title><description><![CDATA[拼命挣扎的oier]]></description><link>https://blog.csdn.net/Dream_maker_yk</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Dream_maker_yk]]></copyright><item><title><![CDATA[停更]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82772772</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82772772</guid><author>Dream_maker_yk</author><pubDate>Thu, 20 Sep 2018 07:32:14 +0800</pubDate><description><![CDATA[BZOJ4552 Tjoi2016&amp;amp;amp;amp;Heoi2016排序

Description
在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]...]]></description><category></category></item><item><title><![CDATA[BZOJ4547 Hdu5171 小奇的集合 【矩阵快速幂优化递推】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82772060</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82772060</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 14:50:48 +0800</pubDate><description><![CDATA[BZOJ4547 Hdu5171 小奇的集合

Description
有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数）
Input
第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。
对于100%的数据，有 n&amp;lt;=105，k&amp;lt;=109，|ai|&amp;lt;...]]></description><category></category></item><item><title><![CDATA[BZOJ1113 Poi2008 海报PLA【单调栈】【水】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82770660</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82770660</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 13:13:07 +0800</pubDate><description><![CDATA[BZOJ1113 Poi2008 海报PLA

Description
N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.
Input
第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering
Output
最少数量的海报数.
Sample Input
5
1 2
1 3
2 2
2...]]></description><category></category></item><item><title><![CDATA[BZOJ1510 POI2006 Kra-The Disks 【模拟】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82770549</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82770549</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 12:56:37 +0800</pubDate><description><![CDATA[BZOJ1510 POI2006 Kra-The Disks

LINK
还是粘题面吧，但是图就算了
Description
Johnny 在生日时收到了一件特殊的礼物，这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成. 这个管子的底部是封闭的,顶部是打开的. 下图是由直径为: 5cm, 6cm, 4cm, 3cm, 6cm, 2cm a...]]></description><category></category></item><item><title><![CDATA[BZOJ 2530 Poi2011 Party 【枚举】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82770121</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82770121</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 11:55:56 +0800</pubDate><description><![CDATA[BZOJ 2530 Poi2011 Party

Description
Byteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quite certain that to make it so it suffices if all inv...]]></description><category></category></item><item><title><![CDATA[BZOJ4292 PA2015 Równanie 【暴力水题】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82769914</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82769914</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 11:40:51 +0800</pubDate><description><![CDATA[BZOJ4292 PA2015 Równanie

Description
对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a&amp;lt;=n&amp;lt;=b且k*f(n)=n的n的个数。
Input
第一行包含三个正整数k,a,b(1&amp;lt;=k,a,b&amp;lt;=10^18,a&amp;lt;=b)。
Output
输出一个整数，即满足条件的n的个数。
S...]]></description><category></category></item><item><title><![CDATA[BZOJ1801 Ahoi2009 chess 中国象棋 【DP+组合计数】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82769546</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82769546</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 11:22:57 +0800</pubDate><description><![CDATA[BZOJ1801 Ahoi2009 chess 中国象棋

Description
在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.
Input
一行包含两个整数N，M，中间用空格分开.
Output
输出所有的方案数，由于值比较大，输出其mod 9999973
Sample Input
1 3
Samp...]]></description><category></category></item><item><title><![CDATA[【干货】高精度模板【加，减，乘，快速幂】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82767863</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82767863</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 10:02:22 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
#define N 1010
#define LL long long
#define fu(a,b,c) for(int a=b;a&amp;lt;=c;++a)
#define fd(a,b,c) for(int a=b;a&amp;gt;=c;--a)
const int Base=10000;
struc...]]></description><category></category></item><item><title><![CDATA[BZOJ1220 HNOI2002 跳蚤 【容斥原理+高精度】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82767819</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82767819</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 09:59:53 +0800</pubDate><description><![CDATA[BZOJ1220 HNOI2002 跳蚤

Description
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的...]]></description><category></category></item><item><title><![CDATA[BZOJ1412 ZJOI2009 狼和羊的故事 【网络流-最小割】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82766596</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82766596</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 07:44:56 +0800</pubDate><description><![CDATA[BZOJ1412 ZJOI2009 狼和羊的故事

Description
“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是...]]></description><category></category></item><item><title><![CDATA[BZOJ1816 Cqoi2010 扑克牌【二分答案】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82765395</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82765395</guid><author>Dream_maker_yk</author><pubDate>Wed, 19 Sep 2018 07:39:21 +0800</pubDate><description><![CDATA[BZOJ1816 Cqoi2010 扑克牌

Description
你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量...]]></description><category></category></item><item><title><![CDATA[BZOJ2431 HAOI2009 逆序对数列 【DP】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82765144</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82765144</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 22:11:57 +0800</pubDate><description><![CDATA[BZOJ2431 HAOI2009 逆序对数列

Description
对于一个数列ai{a_i}ai​，如果有i&amp;lt;j且ai&amp;amp;gt;aja_i&amp;amp;gt;a_jai​&amp;gt;aj​，那么我们称aia_iai​与aja_jaj​为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？
Input
第一行...]]></description><category></category></item><item><title><![CDATA[BZOJ3209 花神的数论题 【组合数学+数位DP+快速幂】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82764161</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82764161</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 21:05:22 +0800</pubDate><description><![CDATA[BZOJ3209 花神的数论题

Description
背景
众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。
描述
话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。
花神的题目是这样的
设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你
派(Sum(i)),也就是 sum(1)—sum...]]></description><category></category></item><item><title><![CDATA[BZOJ3444  最后的晚餐【细节题+组合数学】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82762510</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82762510</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 19:07:25 +0800</pubDate><description><![CDATA[BZOJ3444  最后的晚餐

Description
【问题背景】
高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。
【问题描述】
饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都与两个同学相邻（即坐成一排）。给出所有信息，满足所有人的要求，求安排的方案总数（这个数字可能很大，请输...]]></description><category></category></item><item><title><![CDATA[BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82761997</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82761997</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 18:20:10 +0800</pubDate><description><![CDATA[BZOJ3609 Heoi2014 人人尽说江南好

Description
小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小时候在江南玩过的一个游戏。
在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的：
人 人 尽 说 江 南 好， 游 人 只 合 江 南 老。
然而我们今天不太关心人们填的...]]></description><category></category></item><item><title><![CDATA[BZOJ4236 JOIOJI 【map】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82761297</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82761297</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 17:37:16 +0800</pubDate><description><![CDATA[BZOJ4236 JOIOJI

Description
JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。
最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。
JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗，长度为N，由“J、O、I”三个字母...]]></description><category></category></item><item><title><![CDATA[BZOJ4245 ONTAK2015 OR-XOR 【位运算+贪心】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82760452</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82760452</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 17:02:13 +0800</pubDate><description><![CDATA[BZOJ4245 ONTAK2015 OR-XOR

Description
给定一个长度为n的序列a[1],a[2],…,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。
Input
第一行包含两个正整数n,m(1&amp;lt;=m&amp;lt;=n&amp;lt;=500000)，分别表示序列...]]></description><category></category></item><item><title><![CDATA[BZOJ4517 Sdoi2016 排列计数 【DP+组合计数】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82758901</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82758901</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 15:43:49 +0800</pubDate><description><![CDATA[BZOJ4517 Sdoi2016 排列计数

Description
求有多少种长度为 n 的序列 A，满足以下条件：
1 ~ n 这 n 个数在序列中各出现了一次
若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的
满足条件的序列可能很多，序列数对 10^9+7 取模。
Input
第一行一个数 T，表示有 T 组数据。
接下来 T 行，每行两个整数 n、m...]]></description><category></category></item><item><title><![CDATA[BZOJ4590 Shoi2015 自动刷题机 【二分】]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82758520</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82758520</guid><author>Dream_maker_yk</author><pubDate>Tue, 18 Sep 2018 15:27:27 +0800</pubDate><description><![CDATA[BZOJ4590 Shoi2015 自动刷题机

Description
曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的结果：
A.写了x行代码。
B.心情不好，删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删...]]></description><category></category></item><item><title><![CDATA[BZOJ1227  SDOI2009 虔诚的墓主人【树状数组+组合数】【好题】*]]></title><link>https://blog.csdn.net/Dream_maker_yk/article/details/82750438</link><guid>https://blog.csdn.net/Dream_maker_yk/article/details/82750438</guid><author>Dream_maker_yk</author><pubDate>Mon, 17 Sep 2018 22:55:45 +0800</pubDate><description><![CDATA[BZOJ1227  SDOI2009 虔诚的墓主人

Description
小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看...]]></description><category></category></item></channel></rss>