题解【P5331 [SNOI2019]通信】

发表于 2021-05-08 更新于 2021-05-12 分类于图论 Valine：

我tm，调了一整天终于A了/px/px/px

好久没写主席树手生了啊/kk

题解【P4768 [NOI2018] 归程】

发表于 2021-05-05 更新于 2021-05-06 分类于图论 Valine：

spfa墓前考古并留名。

谨为我们可爱的spfa，上香，烧纸。

发表于 2021-05-02 分类于网络流 Valine：

非常神奇的的最小割模型。

正面建立最大流/费用流模型不好搞，于是考虑最小割，发现有点东西。

发表于 2021-05-02 分类于动态规划 Valine：

给定一个 $n\times m$ 的矩阵，每个格子有一个数 $c_{i,j}$，如果这个数为 $-1$ 表示这个格子不能选。选出尽量少的连着的格子使其含有至少 $k$ 个互不相同的数。无解输出 $-1$。
阅读全文 »

发表于 2021-04-29 分类于图论 Valine：

非常神奇的一个trick。

开始看错题想成了NOI2008的那道志愿者招募，结果写出来过不了样例（（（

发表于 2021-04-28 分类于图论 Valine：

给你一个 $n$ 个点，$m$ 条边的图，请问至少删除原图上的多少条边，才能使得加入一条从 $u$ 到 $v$ 边权为 $L$ 的边后，该边同时在任意一颗最小生成树和最大生成树上。
阅读全文 »

发表于 2021-04-27 更新于 2021-04-28 分类于图论 Valine：

虽然这题是个套路的费用流，但是作为刚学网络流的蒟蒻还是想了挺久。

发表于 2021-04-22 分类于图论 Valine：

u1s1，网上的题解都好简洁啊，蒟蒻表示根本看不懂（

发表于 2021-04-20 分类于图论 Valine：

发表于 2021-04-16 分类于图论 Valine：