2017年2月28日
bzoj2553【beijing2011】禁忌
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=2553 sol ：puts("nan"); (逃~ ac自动机+矩阵快速幂 先将所有的串放到ac自动机上，贪心匹配，对一个包含禁忌串的节点划分出一段 设f[i][j]表示走了i步到达AC自动机上的 阅读全文
posted @ 2017-02-28 19:51 Czarina 阅读(153) 评论(0) 推荐(0)
bzoj1086【SCOI2005】王室联邦
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1086 sol ：这题水水啊，直接大力DFS就行了 首先当且仅当x<B时无解 对于以x为根的子树，如果未分配的siz[x]>B，则单独划出一个省 其他未被分配的点随意就近分配就好了 阅读全文
posted @ 2017-02-28 15:38 Czarina 阅读(201) 评论(0) 推荐(0)