01 2023 档案

摘要：线段树模拟费用流。 LG传送门。 Solution Part 1 根据题面，显然想到此题是费用流。建图方式亦是显然：

S \to i

，流量为

1

，费用为

a_{i}

；

i \to T_{0}

，流量为

1

，费用为

b_{i}

； $i\rightarrow i+1 阅读全文

posted @ 2023-01-09 20:47 pldzy 阅读(98) 评论(0) 推荐(0) 编辑

摘要：（~~感觉是有史以来自己代码最好看的一次~~ 贪心模拟费用流。 LG传送门 Solution 1 ~~经过一番思考，不难~~发现我们可以根据题面建图跑费用流。具体见下图：（从@cmd大佬那里薅来的。）然后你可以跑一发费用流，然后成功

T

掉。 2 “如何提高费用流效率？我们有个叫阅读全文

posted @ 2023-01-07 20:04 pldzy 阅读(58) 评论(0) 推荐(0) 编辑

摘要：CC传送门最小生成树 + 点/边分治 + 虚树 + Kruskal 重构树 + 线段树动态开点&线段树合并。（树上全家桶，实至名归。技巧性不高，但码量多板子难的那种。 Description Solution 我们不难发现，简单点的较暴力的做法都会

T

飞掉，所以我们只好选择一阅读全文

posted @ 2023-01-03 22:37 pldzy 阅读(62) 评论(0) 推荐(0) 编辑

昵称： pldzy
园龄： 3年6个月
粉丝： 9
关注： 5

2025年3月

日

一

二

三

四

五

六

531 の浅谈