08 2020 档案

费用流

摘要：$\color 相信大家都听懂了前天pa讲的课和昨天lyc讲的课，所以今天就可以划水了对于一条边

$[flow,v]$ 前者表示容量，后者表示费用。（当然有的时候他会变成表示上下界的自行辨别一下就好废话连篇放张图来当个封面遮一遮题解直接应用不经质疑（这真的是直接应用吗/泪奔数字匹配阅读全文

posted @ 2020-08-15 14:28 flyfeather 阅读(210) 评论(0) 推荐(0)

UOJ549 序列妙妙值

摘要：题意给出一个长度为

$n$ 的序列

$a$ ，将序列每个前缀分为非空的

$k$ 段，使得每一段的异或和最小，输出

$n-k+1$ 个值表示对应前缀的最小值。

$1 \le k \le n \le 60000,k \le 8,0 \le a_i <2^{16}$ 传送门思路某一阅读全文

posted @ 2020-08-12 20:28 flyfeather 阅读(460) 评论(0) 推荐(0)

摘要：题意有一棵

$n$ 个节点的数，每个节点有一个颜色（共

$k$ 种），要求选出几种颜色，使这几种颜色的点构成联通块，求最小颜色数。

$1 \leq n,k \leq 2 \times 10^5$ 思路点分治，考虑经过分治重心的答案。因为联通，所有点向重心的路径上的颜色都必须染，再将这阅读全文

posted @ 2020-08-06 20:10 flyfeather 阅读(319) 评论(0) 推荐(0)

昵称： flyfeather
园龄： 6年
粉丝： 15
关注： 10

2025年4月

日

一

二

三

四

五

六

flyfeather