Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共144篇）

P2015 二叉苹果树

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

dp

2020-09-17

0 719

家园/星际转移问题【网络流24题】

思路　　根据题意和数据范围，很容易想到可以用网络流解决此类问题　　如何正确的建模是此类隐式图问题的关键　　不难发现，题中限制流量的不仅仅有船的载量，还有时间　　时间越充沛，能转移的人数就越多　　所以要在建图时体现时间对流量的影响　　题中提示：每艘船的停靠站...

网络流

2020-05-05

0 1324

圆桌问题【网络流24题】

思路　　题目已经给出了暗示　　即题目中给出了一个二分图　　显然，可以把人和桌子作为二分图的两个阵营　　由于题目中给出的限制：每个单位的人都必须坐在不同的桌子上　　所以把单位向每个桌子连一条流量为1的边　　由S向单位连单位人数的边　　　由...

网络流

2020-05-04

0 616

深海机器人问题【网络流24题】

思路　　和方格取数差不多的一道题　　只是输入有点恶心　　然而他好像提示了怎么输出　　之后就是建图标准最大费用最大流了　　不知道为什么spfa的最大流T了一个点　　难道说数据这么丧心病狂吗　　zkw的话倒是50ms就跑完了 ...

网络流

2020-05-04

0 586

P4013 数字梯形问题【网络流24题】

题目描述给定一个由 nn 行数字组成的数字梯形如下图所示。梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则：从梯形的顶至底的 mm 条路径互不相交； ...

网络流

2020-05-03

0 681

最长k可重区间集问题【网络流24题】

思路　　由要求线段的长度，很容易想到应该把问题转化成求费用流。　　通过限制好相邻点之间的流量，就能保证每个区间内保证不会有使用次数超过x次的点。　　然后再把区间作为主要要求的目标，把一个区间看作一个有点权的点连在图中。　　因为区间只能使用一次，且为了计算长度，我们让这个...

网络流

2020-05-02

0 699

分配问题【网络流24题】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流费用流

2020-04-28

0 723

航空路线问题【网络流24题】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流

2020-04-26

0 637

最长不下降子序列问题【网络流24题】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流

2020-04-25

0 642

魔术球问题【网络流24题】【建图技巧】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流

2020-04-24

0 695