摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3110 [算法] 整体二分 + 线段树 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2019-02-07 22:40
evenbao
阅读(176)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2938 [算法] 首先建出给定字符串集的AC自动机 存在无限长的代码当且仅当 ： AC自动机上存在一个环且环上没有危险节点 时间复杂度 ： O(N) [代码] 阅读全文
posted @ 2019-02-07 22:37
evenbao
阅读(154)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2425 [算法] 类似与数位动态规划的思想 ， 用组合数学进行简单推导即可 时间复杂度 : O(L ^ 3) [代码] 阅读全文
posted @ 2019-02-07 22:34
evenbao
阅读(140)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1934 [算法] 首先 ， 选择睡觉的人和不选择睡觉的人构成两个集合 这启发我们用最小割解决该问题 : 1. 将源点与每个睡觉的人连边 ， 将每个不睡觉的人与汇点连边 ， 割掉这样的一条 阅读全文
posted @ 2019-02-07 22:30
evenbao
阅读(154)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1475 [算法] 首先将方格黑白染色 ， 也就是说 ， 如果(i + j)为奇数 ， 这个点就是黑点 ， 否则是白点 那么这个n * n的方格就被分为了两个集合 ， 一个是黑点集合 ， 阅读全文
posted @ 2019-02-07 22:23
evenbao
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号