![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
BZOJ1305 [CQOI2009]dance跳舞 最大流+二分
一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?n看到数据范围可以考虑网络流建模.把每个男孩和女孩拆成原创 2017-11-20 22:19:45 · 294 阅读 · 0 评论 -
BZOJ2946 [Poi2000]公共串 二分+hash
给出几个由小写字母构成的单词,求它们最长的公共子串的长度。n预处理出每个串的哈希值二分答案,原创 2017-12-30 22:09:14 · 369 阅读 · 0 评论