2022年10月18日
二分图最大权匹配(match)（模拟费用流）
摘要： 平面上 n 个黑点 n 个白点，两两配对使得两两之间哈密顿距离的和最大。 阅读全文
posted @ 2022-10-18 19:38 あおいSakura 阅读(0) 评论(0) 推荐(0)
花环(flow)（模拟）
摘要： 给你一个环，每个点有颜色。 你要选一个区间（不能是整个环）。 有一些限制条件，限制某个颜色的数量在一个区间中。 然后问你有多少个区间满足的条件数量在 L~R 之间。 阅读全文
posted @ 2022-10-18 19:21 あおいSakura 阅读(0) 评论(0) 推荐(0)
最短最长最短路(dist)（结论）
摘要： 给你一个竞赛图，问你距离其它点的最远距离最近的距离是多少。 阅读全文
posted @ 2022-10-18 18:48 あおいSakura 阅读(0) 评论(0) 推荐(0)
花环(flower)（结论）（KMP）
摘要： 给你一个环，每个位置有颜色，对于每个 k 问你是否有长度为 k 的连续段，把它删去之后剩下的部分重新形成一个环只有不存在相邻的位置颜色相同。 阅读全文
posted @ 2022-10-18 18:21 あおいSakura 阅读(0) 评论(0) 推荐(0)