A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

树 ssl 2387 水过

题目大意分析不需要每次更新都去递归。 储存起来,查询时查一下从这个点到根做了哪些修改就好了。ps:久违的ssl题库code#include<iostream> #include<cstring> #include<cstdio> #include<cma...

2017-03-24 21:51:20

阅读数:270

评论数:0

树的统计Count bzoj 1036 树链剖分+线段树

题目大意给出一棵树,每个节点有一个初始权值。要求资瓷三个操作: CHANGE x y把节点的权值变为y QMAX x y求x到y的路径上的最大值 QSUM x y求x到y的路径上的和分析因为感兴趣,所以学习了树链剖分。 但是发现这是一个巨坑啊!!! 打了大概2个半小时的代码,真真正正的码...

2017-03-24 21:28:34

阅读数:211

评论数:0

Matrix Again HDU 3376 最大费用最大流

题目大意给你一个N*N的矩阵,每个元素代表该处的权值。要求每个点只能走一次,左上角和右下角可以走两次但该处的权值只能获取一次。问你从左上角走到右下角(只能向下或右移动),再从右下角回到左上角(只能向上或左移动)所能得到的最大权值。分析我们可以转化为从【左上角起点】到【右下角终点】走两次所获的最大权...

2017-03-22 17:47:49

阅读数:262

评论数:0

Kaka's Matrix Travels poj 3422 费用流

题目大意给一个N*N的方阵,从[1,1]到[n,n]走K次,走过每个方格加上上面的数,然后这个格上面的数变为0。求可取得的最大的值。分析建图很重要,这里用到拆点,将每个点拆成两个,这两点之间连两条边,一条容量为1,费用为该节点的值,另一条边容量为无穷或k,费用为0。(这样保证就算经过这点k次时,费...

2017-03-21 18:26:28

阅读数:199

评论数:0

Intervals poj 3680 最小费用最大流

题目大意给你n个区间(ai,bi),对应区间的权重为ci。现在让你挑选一些区间,使得任一点出现的次数不超过k,问你满足条件的方案的最大权重和为多少?分析离散化后两个端点连边,流量为1,费用为负的权值(因为求的是最大费用最大流),然后再加上源点连一条到1的流量为k,费用为零的边和n到汇点一条到1的流...

2017-03-20 21:55:45

阅读数:217

评论数:0

Power Network poj 1459 最大流

题目大意总共有n个节点,其中有发电站np个、用户nc个和调度器n-np-nc个三种节点,每个发电站有一个最大发电量,每个用户有个最大接受电量,现在有m条有向边,边有一个最大的流量代表,最多可以流出这么多电,现在从发电站发电到用户,问最多可以发多少电。分析发电站是源点,用户是汇点。 增加一个超级源...

2017-03-16 17:56:57

阅读数:290

评论数:0

Going Home poj 2195 最小费用最大流

题目大意给定一个N*M的地图,地图上有若干个man和house,且man与house的数量一致。man每移动一格需花费$1(即单位费用=单位距离),一间house只能入住一个man。现在要求所有的man都入住house,求最小费用。分析费用流的模板套一下,建图随便建。ps:数组开小改了我两个小时。...

2017-03-15 20:34:52

阅读数:142

评论数:0

Drainage Ditches poj 1273 最大流

题意描述现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。分析最大流随便搞搞(虽然我是拿费用流写的)code#include<iostream> #include<...

2017-03-14 17:10:56

阅读数:200

评论数:0

bzoj1922 [Sdoi2010]大陆争霸 带限制的最短路

题目大意在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害...

2017-03-10 18:43:51

阅读数:221

评论数:0

狡猾的商人 bzoj 1202 差分约束系统

题目大意刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个...

2017-03-07 16:50:24

阅读数:278

评论数:0

Remmarguts' Date poj 2449 A*

题目大意给定n个点m条边起点st终点ed求k短路(有向边)分析见到老伙计写了,于是乎就也来凑热闹般的写了第一道A* 一开始到是很蒙蔽的,但是经过刻(tou)苦(lan)的学习后,大概学习了一些。 就是把搜索优化减枝了, 设一个F函数来决定下一步的策略 在移动问题中F = G + H 其中...

2017-03-02 20:47:19

阅读数:202

评论数:0

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