摘要：
agc 思维题可不可以爬？ 阅读全文
posted @ 2023-05-01 23:22
tzc_wk
阅读(117)
评论(0)
推荐(0)
摘要：
见过的最怪的网络流题，没有之一。 首先新建超级源点，向 $1,2$ 各连 $\infty$ 的边。设最大流为 $A$，那么显然最优方案中 flutter 和 water 流量之和为 $A$。 先分析一波答案函数。显然，最终答案关于 flutter 的流量 $x$ 的函数 $f(x)=x^a(A-x) 阅读全文
posted @ 2023-05-01 17:22
tzc_wk
阅读(79)
评论(0)
推荐(0)
摘要：
一道需要一些猜结论技巧的中档题。 首先突破口在于排列长度恰好等于不是额外输入的某个数 $k$ 而是 LDS 与 LIS 的乘积，这显然启示我们去找一些性质。根据 dilworth 定理，最长反链等于最小链覆盖，故 LIS 的长度，就是最少需要的递减数列的个数使得每个元素被覆盖至少一次，而每个递减数列 阅读全文
posted @ 2023-05-01 16:14
tzc_wk
阅读(144)
评论(1)
推荐(0)
摘要：
首先先观察到一个性质：我们选出的边集一定不会成环。因为如果成环去掉任意一个环边一定更优，也就是说我们选出的边集的导出子图一定是一个森林。 由于是森林，必然可以对其进行二分图染色，于是很 nb 的一步来了，考虑随机对 $n$ 个点黑白染色，然后网络流建图： 新建超级源点 $S'$ 和源点 $S$，连边 阅读全文
posted @ 2023-05-01 15:42
tzc_wk
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号