夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

洛谷 P3381 【模板】最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数\(N、M、S、T\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来\(M\)行每行包含四个正整...

费用流网络流洛谷

2019-05-03

0 451

洛谷 P3931 SAC E#1 - 一道难题 Tree

题目背景冴月麟和魏潇承是好朋友。题目描述冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。她设置了一棵树（有根）。树的每一条边上具有割掉该边的代价。魏潇承需要计算出割开这棵树的最小代价，这就是冴...

最小割洛谷网络流

2019-05-03

0 533

洛谷 P1343 地震逃生

题目描述汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有\(n\)个点，\(m\)条边。\(1\)号点为教室，\(n\)号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生...

最大流洛谷网络流

2019-05-03

0 499

2019年4月30日解题报告

小结：说实话，今天考的非常不好，今天四道题都会正解，但是都出了问题，T1由于没有读比赛开头的提醒，long long类型用了\(lld\)，没用\(I64d\)，所以挂成了70分，T2忘了删调试的时候的一个中间空格，爆零了，T3矩阵快速幂写挂了，T4主席树写挂了。。离预估差的太远，还是不够细心，T1...

解题报告作业

2019-04-30

0 1703

洛谷 P3381【模板】最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、w...

洛谷费用流网络流

2019-03-23

0 511

洛谷 P4001 [ICPC-Beijing 2006]狼抓兔子

题目描述现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 ...

网络流最大流洛谷最小割

2019-03-21

0 556

洛谷 P3376【模板】网络最大流

题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最...

网络流最大流洛谷

2019-03-21

0 516

洛谷 P1486 [NOI2004]郁闷的出纳员

题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除...

洛谷平衡树 splay

2019-03-21

0 462

洛谷 P2015 二叉苹果树

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 ...

洛谷树型DP

2019-03-21

0 555

洛谷 P3391【模板】文艺平衡树（Splay）

题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式输入格式：第一行为n...

洛谷平衡树 splay

2019-03-21

0 0