摘要：
画框 题解 多简单的一道题呀！ 看到这道题，我们应该很容易·想到要把 ∑ A i , p i \sum A_{i,p_{i}} ∑A 阅读全文
posted @ 2021-02-04 22:14
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
智力竞赛 题解 挺水的一道题。 题目相当于给出一个DAG，而你每次可以覆盖一条链，总共 n + 1 n+1 n+1条链。应该不会有人跟我一样想成覆盖它能到达的所有点 一看到最低奖励值最大，应该是很容易想到二分的。我们可以先将小于我们二分值的点的子图建出来，再求出 n + 1 n+1 n+1条链是否可 阅读全文
posted @ 2021-02-04 19:30
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
变换序列 题解 相当简单的一道题 容易发现，对于每个 i i i能够匹配的 T i T_{i} Ti一共就两个，而 T i T_{i} Ti之间有不能重复，明显是二分图匹配的板子题。 将 i i i与他们能够匹配到的位置在二分图上连边，跑一遍二分图匹配即可。 至于字典序的问题，改一改枚举顺序，使 阅读全文
posted @ 2021-02-04 16:41
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
消毒 题解 忽然感觉宋队跑得好快呀，还是我常数太大了 其实应该是很容易想到二分图匹配的，但这有三维，怎么匹配呢？三分图匹配? 首先，不要求染色的格子是可以被染色的，所以我们不需要考虑哪些点不染。 又因为染一个 ( a , b , c ) (a,b,c) (a,b,c)的立方体的花费为 min ( 阅读全文
posted @ 2021-02-04 16:13
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
小凸玩矩阵 题解 又一道二分图板子题 其实看到第 k k k大值最小应该很容易想到二分的。 我们可以先二分它的第 k k k大值，判断在当前二分的值下，只选不超过二分值的数是否可得到一种选 n − k + 1 n-k+1 n−k+1个数的选法，如果可以，就一定有种方法使得第 k k k大值不超过当前 阅读全文
posted @ 2021-02-04 15:24
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
游戏 题解 二分图匹配板子题。 由于它的一个炸弹只影响当前行与当前列，故我们需要找出最多的行与列的匹配。 将由硬石头隔断的一行算作两列，再将空地的行与列相连接。 跑一遍匈牙利的板子，就可以算出最大的匹配数，匹配的行与列都是不会互相影响的。 于是，这就是一道二分图匹配的板子题了。 源码 #includ 阅读全文
posted @ 2021-02-04 14:54
StaroForgin
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号