Mychael

2018年1月14日

BZOJ3144 [Hnoi2013]切糕【最小割】

摘要：题目输入格式第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且... 阅读全文

posted @ 2018-01-14 11:38 Mychael 阅读(214) 评论(0) 推荐(0) 编辑

BZOJ4196 [Noi2015]软件包管理器【树剖】

摘要：题目Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-... 阅读全文

posted @ 2018-01-14 10:43 Mychael 阅读(257) 评论(0) 推荐(0) 编辑

2018年1月13日

BZOJ3295 [Cqoi2011]动态逆序对【CDQ分治】

摘要：题目对于序列A，它的逆序对数定义为满足i输入格式输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。输出格式输出包含m行，依次为删除每个元素之前，逆序对的个数。输入样例5 4... 阅读全文

posted @ 2018-01-13 22:10 Mychael 阅读(161) 评论(0) 推荐(0) 编辑

BZOJ3876 [Ahoi2014&Jsoi2014]支线剧情【有上下界费用流】

摘要：题目【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情... 阅读全文

posted @ 2018-01-13 19:56 Mychael 阅读(136) 评论(0) 推荐(0) 编辑

2018年1月12日

BZOJ2756 [SCOI2012]奇怪的游戏【网络流 + 二分】

摘要：题目Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 ... 阅读全文

posted @ 2018-01-12 20:01 Mychael 阅读(176) 评论(0) 推荐(0) 编辑

BZOJ2875 [Noi2012]随机数生成器【矩阵乘法 + 快速乘】

摘要：题目栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数X[n]X[n+1]=(aX[n]+c)... 阅读全文

posted @ 2018-01-12 18:15 Mychael 阅读(226) 评论(0) 推荐(0) 编辑

BZOJ2599 [IOI2011]Race 【点分治】

摘要：题目给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N #include#include#include#include#define LL long long int#define REP(i,n) for (int i = 1; i 57) {if (c =... 阅读全文

posted @ 2018-01-12 14:25 Mychael 阅读(167) 评论(0) 推荐(0) 编辑

BZOJ3631 [JLOI2014]松鼠的新家【树上差分】

摘要：题目松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，……，最... 阅读全文

posted @ 2018-01-12 11:01 Mychael 阅读(160) 评论(0) 推荐(0) 编辑

2018年1月11日

BZOJ1823 [JSOI2010]满汉全席【2-sat】

摘要：题目满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成阅读全文

posted @ 2018-01-11 21:59 Mychael 阅读(160) 评论(0) 推荐(0) 编辑

BZOJ2957 楼房重建【线段树】

摘要：题目小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(... 阅读全文

posted @ 2018-01-11 17:45 Mychael 阅读(182) 评论(0) 推荐(0) 编辑

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告