02 2017 档案

【BZOJ-4031】小z的房间 Matrix-Tree定理 + 高斯消元解行列式
摘要：4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 阅读全文
posted @ 2017-02-27 19:50 DaD3zZ 阅读(547) 评论(0) 推荐(1)
无题
摘要：一直以为自己的Dinic很优越 然后被Claris的isap摁在地上摩擦了... 搞个破常数卡不过去了...mdzz 我选择死亡. 哦，虽然这么说，我好想还是没打算学Isap（捂脸） 阅读全文
posted @ 2017-02-27 08:22 DaD3zZ 阅读(398) 评论(0) 推荐(1)
【BZOJ-4261】建设游乐场 最大费用最大流
摘要：4261: 建设游乐场 Description 现在有一大块土地，可以看成N*M的方格。在这块土地上，有些格子内是崎岖的山地，无法建造任何东西；其他格子都是平原。现在打算在这块土地上建设一个游乐园。游乐园由若干条闭合的过山车轨道组成，每个平原格子都要铺一截轨道，为下列 6 种类型中的一种： （每张图 阅读全文
posted @ 2017-02-23 17:49 DaD3zZ 阅读(612) 评论(1) 推荐(3)
【BZOJ-2888】资源运输 LCT + 启发式合并
摘要：2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家 阅读全文
posted @ 2017-02-23 14:38 DaD3zZ 阅读(492) 评论(0) 推荐(0)
【Codeforces666E】Forensic Examination 后缀自动机 + 线段树合并
摘要：E. Forensic Examination time limit per test：6 seconds memory limit per test：768 megabytes input：standard input output：standard output The country of R 阅读全文
posted @ 2017-02-21 19:53 DaD3zZ 阅读(890) 评论(0) 推荐(2)
【BZOJ-2142】礼物 拓展Lucas定理
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文
posted @ 2017-02-21 11:27 DaD3zZ 阅读(422) 评论(0) 推荐(1)
【BZOJ-3672】购票 树分治 + 斜率优化DP
摘要：3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文
posted @ 2017-02-12 17:40 DaD3zZ 阅读(978) 评论(0) 推荐(2)
【BZOJ-3218】a+b Problem 最小割 + 可持久化线段树
摘要：3218: a + b Problem Description Input Output Sample Input Sample Output HINT Source Solution 这道题非常吼啊！！ 最小割的解法想一想还是比较容易想到的。 最大化价值的方法可以看成总和减去最小化损失。 暴力的解 阅读全文
posted @ 2017-02-07 20:11 DaD3zZ 阅读(860) 评论(0) 推荐(2)
【BZOJ-1913】signaling信号覆盖 极角排序 + 组合
摘要：1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示，中间用空格隔开。 阅读全文
posted @ 2017-02-07 20:10 DaD3zZ 阅读(517) 评论(0) 推荐(0)
【BZOJ-4408】神秘数 可持久化线段树
摘要：4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子 阅读全文
posted @ 2017-02-05 20:34 DaD3zZ 阅读(589) 评论(0) 推荐(1)