Mychael

2018年4月26日

BZOJ3999 [TJOI2015]旅游【树剖 + 线段树】

摘要：题目为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的宝石价格会上涨。让阅读全文

posted @ 2018-04-26 16:00 Mychael 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ3997 [TJOI2015]组合数学【Dilworth定理】

摘要：题目给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。输入格式第一行为正整数T，代表数据组数。每组数据第一行为正整数N，M代表阅读全文

posted @ 2018-04-26 13:20 Mychael 阅读(192) 评论(0) 推荐(0) 编辑

2018年4月25日

BZOJ4823 [Cqoi2017]老C的方块【最小割】

摘要：题目老C是个程序员。作为一个懒惰的程序员，老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定，第1行的前两个小方格之间的边是特殊边。然后，阅读全文

posted @ 2018-04-25 19:45 Mychael 阅读(314) 评论(0) 推荐(0) 编辑

BZOJ3166 [Heoi2013]Alo 【可持久化trie树 + 二分 + ST表】

摘要：题目 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）阅读全文

posted @ 2018-04-25 18:20 Mychael 阅读(230) 评论(0) 推荐(0) 编辑

BZOJ3098 Hash Killer II 【概率】

摘要：挺有意思的一题就是卡一个$hash$ 我们先取L大概几十保证结果会超出$10^9 + 7$ 然后就随机输出$10^5$个字符由题目的提示我们可以想到，如果我们有$n$个数，选$k$次，那么出现重复数字的次数期望为： $$\sum\limits_{i = 0}^{k} \frac{i}{n}$$ 阅读全文

posted @ 2018-04-25 14:22 Mychael 阅读(126) 评论(0) 推荐(0) 编辑

BZOJ4010 [HNOI2015]菜肴制作【拓扑排序 + 贪心】

摘要：题目知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须’ 阅读全文

posted @ 2018-04-25 14:04 Mychael 阅读(149) 评论(0) 推荐(0) 编辑

2018年4月24日

洛谷P4364 [九省联考2018]IIIDX 【线段树】

摘要：题目【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更阅读全文

posted @ 2018-04-24 19:47 Mychael 阅读(298) 评论(0) 推荐(0) 编辑

洛谷P4363 [九省联考2018]一双木棋chess 【状压dp】

摘要：题目菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数，从阅读全文

posted @ 2018-04-24 16:46 Mychael 阅读(434) 评论(0) 推荐(0) 编辑

2018年4月23日

洛谷P2664 树上游戏【点分治 + 差分】

摘要：题目 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及现在他想让你求出所有的sum[i] 输入格式第一行为一个整数n，表示树节点的数量第二行为n个整数，分别表示n个节点的颜色c[1],c[2]……c[n] 接下来n 1行，每行为两个阅读全文

posted @ 2018-04-23 19:37 Mychael 阅读(260) 评论(0) 推荐(0) 编辑

BZOJ1189 [HNOI2007]紧急疏散evacuate 【二分 + 网络流】

摘要：题目发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的阅读全文

posted @ 2018-04-23 13:29 Mychael 阅读(205) 评论(0) 推荐(0) 编辑

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

公告