摘要: "传送门" 题意: 有$m$个仓库和$n$个零售商,第$i$个仓库送到第$j$个零售商需要花费$v[i][j]$元。现在需要让仓库的供给量以及零售商的收获量相同,问最小花费以及最大花费。 分析: 相当经典的最小费用最大流的模型。因为要保证供给以及收获相同,即代表着流量平衡,因此我们可以让超级源点$s 阅读全文
posted @ 2019-08-13 19:56 ChenJr 阅读(733) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 给你n个串,要让你把这个$n$个串拼接起来,其中,$str_i$的后缀以及$str_{i+1}$的前缀中最长的部分只能取一份。 分析: 本题中,我们最主要需要解决的问题是如何快速的判断一个串的后缀是否和另一个串的前缀相同。而我们知道,$\text{hash}$可以在$\mathc 阅读全文
posted @ 2019-08-13 16:04 ChenJr 阅读(318) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 给你一个长度为n的数列,其中有c种颜色,有q个询问,每个询问问你在区间[l,r]中,有多少种颜色的个数大于2。 分析: 这个题目跟求区间内不同的数的个数的解法非常相似。我们在这题中同样采取离线树状数组的做法。 我们发现,倘若处于位置$l$的第$i$种颜色$c_i$要贡献答案,那么 阅读全文
posted @ 2019-08-13 15:00 ChenJr 阅读(242) 评论(0) 推荐(0) 编辑