费用流 - 随笔分类 - stoorz

发表于 2021-08-27 19:53阅读次数：75评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5331

n

$n$ 个排成一列的哨站要进行通信。第

i

$i$ 个哨站的频段为

a_{i}

$a_i$ 。每个哨站

i

$i$ 需要选择以下二者之一：直接连接到控制中心，代价为

W

$W$ ；连接到前面的某个哨站 \(j 阅读全文 »

posted @ 2021-08-27 19:53 stoorz 阅读(75) 评论(0) 推荐(0) 编辑

【LOJ#3026】管道监控

发表于 2021-07-17 19:20阅读次数：50评论次数：0

摘要：题目题目链接：https://loj.ac/p/3026

n \leq 500, m \leq 10^{5}, \sum | s_{i} | \leq 10^{6}

$n\leq 500,m\leq 10^5,\sum |s_i|\leq 10^6$ 。思路我们可以把字符串倒着插入一棵 Trie，然后枚举给出的树上的所有点

x

$x$ ，同时在这个节点和 Trie 树上跳。如果当前跳到点

y

$y$ 阅读全文 »

posted @ 2021-07-17 19:20 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【洛谷P3980】志愿者招募

发表于 2021-07-16 17:05阅读次数：80评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要

n

$n$ 天才能完成，其中第 \(i\ 阅读全文 »

posted @ 2021-07-16 17:05 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【洛谷P4249】剪刀石头布

发表于 2021-06-22 22:19阅读次数：60评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4249 双倍经验：https://codeforces.com/problemset/problem/1264/E （仅修改读入和输出即可）在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到阅读全文 »

posted @ 2021-06-22 22:19 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【CF739E】Gosha is hunting

发表于 2021-03-26 23:44阅读次数：56评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/739/E 你要抓神奇宝贝！现在一共有

N

$N$ 只神奇宝贝。你有

a

$a$ 个『宝贝球』和

b

$b$ 个『超级球』。『宝贝球』抓到第

i

$i$ 只神奇宝贝的概率是

p_{i}

$p_i$ ，『阅读全文 »

posted @ 2021-03-26 23:44 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【洛谷P1251】餐巾计划问题

发表于 2021-03-14 21:34阅读次数：41评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1251 一个餐厅在相继的

N

$N$ 天里,每天需用的餐巾数不尽相同。假设第

i

$i$ 天需要

r_{i}

$r_i$ 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为

p

$p$ 分;或者把旧餐巾送阅读全文 »

posted @ 2021-03-14 21:34 stoorz 阅读(41) 评论(0) 推荐(0) 编辑

【洛谷P4542】营救皮卡丘

发表于 2021-02-21 19:54阅读次数：48评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4542 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有

N

$N$ 个据点，据点之间存在

M

$M$ 条双向道路。阅读全文 »

posted @ 2021-02-21 19:54 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【YbtOJ#593】木棍问题

发表于 2021-02-15 17:27阅读次数：42评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/114/problem/3

n, m \leq 40

$n,m\leq 40$ 。思路黑白染色，考虑如下建图把

B

$B$ 看作

A + (B - A)

$A+(B-A)$ ，那么一个点有

x

$x$ 流量就需要

(\binom{2}{x}) A

$\binom{2}{x}A$ 贡献。对阅读全文 »

posted @ 2021-02-15 17:27 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【洛谷P4068】数字配对

发表于 2020-03-19 20:43阅读次数：164评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4068 有

n

$n$ 种数字，第

i

$i$ 种数字是

a_{i}

$a_i$ 、有

b_{i}

$b_i$ 个，权值是

c_{i}

$c_i$ 。若两个数字

a_{i}

$a_i$ 、

a_{j}

$a_j$ 满足，

a_{i}

$a_i$ 是

a_{j}

$a_j$ 的倍数，且 $\frac{a_i}{a_ 阅读全文 »

posted @ 2020-03-19 20:43 stoorz 阅读(164) 评论(0) 推荐(0) 编辑

【GMOJ4020】Revolution

发表于 2020-02-10 16:48阅读次数：97评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/ main/show/4020 地图是个矩形的网格。可以花费一定金钱在一些格子投资。被投资的格子或者四连通的格子都被投资的话，我就可以获得该格子的收益。利益最大化是作为商人的基本准则，但这是计算机的任务，拜托您了。思路这种网格阅读全文 »

posted @ 2020-02-10 16:48 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 费用流

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论