grhsmt

We don't even have to try,it's always a good time!

最小树形图:朱刘算法

最小树形图 朱刘算法 模板 例题 hdu 2121 Ice_cream’s world II

2019-08-25 07:36:15

阅读数 44

评论数 0

BZOJ 1003: [ZJOI2006]物流运输 Dp+最短路

title BZOJ 1003 LUOGU 1772 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候...

2019-07-02 15:22:05

阅读数 36

评论数 0

BZOJ 1046: [HAOI2007]上升序列 LIS+贪心

title BZOJ 1046 LUOGU 2215 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2...

2019-07-01 15:12:27

阅读数 35

评论数 0

BZOJ 1002: [FJOI2007]轮状病毒 递推+高精度模板

title BZOJ 1002 LUOGU 2144 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示   N轮状病毒的产生规律是在一个...

2019-07-01 11:19:25

阅读数 63

评论数 0

BZOJ 2502: 清理雪道 有源汇上下界最小流

title BZOJ 2502 LUOGU 4843 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个...

2019-06-28 14:18:48

阅读数 48

评论数 0

BZOJ 2055: 80人环游世界 有源汇上下界费用流

title LUOGU 4553 题目描述 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国...

2019-06-27 11:21:17

阅读数 34

评论数 0

BZOJ 1562: [NOI2009]变换序列 二分图倒序匹配:匈牙利算法

title BZOJ 1562 LUOGU 1963 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50; 60%的数据中N≤500; 10...

2019-06-27 06:50:53

阅读数 25

评论数 0

BZOJ 1497: [NOI2006]最大获利 最大权闭合子图

title BZOJ 1497 LUOGU 4174 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘...

2019-06-26 21:35:26

阅读数 39

评论数 0

BZOJ 1934: [Shoi2007]Vote 善意的投票 最小割

title BZOJ 1934 LUOGU 2057 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投...

2019-06-26 15:46:57

阅读数 26

评论数 0

BZOJ 2007: [Noi2010]海拔 平面图转对偶图最短路

title BZOJ 2007 LUOGU 2046 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双...

2019-06-26 11:18:42

阅读数 17

评论数 0

BZOJ 1239: [SCOI2008]城堡castle Dp+SA(模拟退火大法好)

title BZOJ 1239 LUOGU 2538 Description 在一个国家里,有n个城市(编号为0 到n-1)。这些城市之间有n条双向道 路相连(编号为0 到n-1),其中编号为i的道路连接了城市i和城市ri(一条道 路可以连接一个城市和它自身),长度为di。n 个城市中有m个拥有...

2019-06-26 10:10:20

阅读数 27

评论数 0

BZOJ 3112: [Zjoi2013]防守战线 ZKW费用流

title BZOJ 3112 LUOGU 3337 Description 战线可以看作一个长度为n 的序列,现在需要在这个序列上建塔来防守敌兵,在序列第i 号位置上建一座塔有Ci 的花费,且一个位置可以建任意多的塔,费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [L...

2019-06-26 09:48:52

阅读数 22

评论数 0

BZOJ 3140: [Hnoi2013]消毒 网络流最小点覆盖+状压压维

title BZOJ 3140 LUOGU 3231 Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为abc,a、b、c 均为正整数。为了实验的方便,它被划分为abc个单位立方体区域,每个单位立方体尺寸为111。用(...

2019-06-26 08:43:39

阅读数 95

评论数 0

BZOJ 3876: [Ahoi2014&Jsoi2014]支线剧情 有源汇上下界费用流

title BZOJ 3876 LUOGU 4043 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。...

2019-06-24 20:36:00

阅读数 44

评论数 0

BZOJ 2668: [cqoi2012]交换棋子 最小费用最大流

title BZOJ 2668 LUOGU 3159 Description 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 Input 第一行包含两个整数n,m(1<...

2019-06-22 09:59:46

阅读数 40

评论数 0

BZOJ 3144: [Hnoi2013]切糕 最小割

title BZOJ 3144 LUOGU 3227 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, ...

2019-06-19 20:28:00

阅读数 22

评论数 0

BZOJ 2879: [Noi2012]美食节 最小费用最大流+动态连边

title BZOJ 2879 LUOGU 2050 Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快...

2019-06-18 13:37:09

阅读数 37

评论数 0

BZOJ 1061: [Noi2008]志愿者招募 最小费用最大流

title BZOJ 1061 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M...

2019-06-17 19:01:11

阅读数 79

评论数 0

BZOJ 1877: [SDOI2009]晨跑 最小费用最大流

title BZOJ 1877 LUOGU 2153 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个...

2019-06-17 13:09:31

阅读数 34

评论数 0

BZOJ 1070: [SCOI2007]修车 最小费用最大流

title LUOGU 2053 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维...

2019-06-17 06:59:50

阅读数 24

评论数 0

提示
确定要删除当前文章?
取消 删除