摘要：
题意 一共 $n$ 只球队，两两之间会进行一场比赛，赢得一分输不得分，给出每只球队最后的得分，问能否构造每场比赛的输赢情况使得得分成立。多组数据 $T\le 10，n\le 5\times 10^4$ 分析 容易想到一个网络流的模型：把每场比赛看成点，连向对应的两只队伍。实际上可以把每只队伍的拆成 阅读全文
posted @ 2019-01-05 17:20
fwat
阅读(291)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 分析 "参考了Icefox" 首先二分，然后考虑霍尔定理判断是否有完美匹配。如果是序列的话，因为这里不会出现 $j 总结这种霍尔定理的套路： 1. 对于同样的 $\digamma$ 能够增加 $x$ 集合的大小就增加。 2. 当 $x$ 集合可以拆成两个 $\digamma $ 不相 阅读全文
posted @ 2019-01-05 15:36
fwat
阅读(524)
评论(0)
推荐(0)
摘要：
题意 给你一个长为 $n$ 的串，字符集为 $a,b,c,d,e,f$ 。你可以将整个串打乱之后重新放置，但是某些位置上有一些限制：必须放某个字符集的字符。问字典序最小的串，如果无解输出 "Impossible"。 $n\le 10^5$ 分析 每次贪心地选择字典序最小的字符判断，判断后面是否可以完 阅读全文
posted @ 2019-01-05 11:26
fwat
阅读(347)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 分析 又是一个二分图匹配的问题，考虑霍尔定理。 根据套路我们知道只需要检查 "区间的并是一段连续的区间" 这些子集。 首先将环倍长。考虑枚举答案的区间并的右端点 $r$，显然 $r$ 应该在某个区间的右端点上。我们想要判断是否存在一个 $l$ 使得 $r l+1\le m$ 且 阅读全文
posted @ 2019-01-05 09:28
fwat
阅读(320)
评论(0)
推荐(0)
浙公网安备 33010602011771号