摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题目大意】 求出包含任意一个给定串的串数量 【题解】 我们求出不包含任意一个给定串的数量,用全集去减即可, 对于给定串建立AC自动机,用1节点作为根,0节点向1连全字符集转移作为 阅读全文
posted @ 2017-08-14 21:55 forever97 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2938 【题目大意】 给出一些病毒串,问是否存在不包含任何病毒串的无限长的字符串 【题解】 首先我们对病毒串建立AC自动机,如果我们能够在AC自动机上无限跑但是不成功匹配, 说明就存在这样 阅读全文
posted @ 2017-08-14 16:22 forever97 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6118 【题目大意】 给出一张无向边权图,每个点最多可以生产b[i]商品,每件代价为a[i], 每个点最多可以卖出d[i]商品,收益为c[i], 每个商品在每条边上的运输价值为数量乘长度,求最大纯收益 阅读全文
posted @ 2017-08-14 14:22 forever97 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6119 【题目大意】 给出一些签到区间和一些补签卡,问可以创造的最长连续签到区间 【题解】 如果我们知道选定的最左和最右的签到区间, 我们就可以计算出需要补多少的补签卡,如果数量小于等于给定数量, 那 阅读全文
posted @ 2017-08-14 14:12 forever97 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://codeforces.com/contest/839/problem/E 【题目大意】 现在有一些点,现在你有k的液体,随意分配给这些点, 当两个点有边相连的时候,他们能产生分配的液体乘积之和的价值,问最大价值 【题解】 考虑相同液体分给两个相连的点的时候,根据不等式x+ 阅读全文
posted @ 2017-08-14 13:44 forever97 阅读(355) 评论(0) 推荐(0) 编辑