摘要: 题目链接:868D - Huge Strings 题目大意:有\(n\)个字符串,\(m\)次操作,每次操作把两个字符串拼在一起,并询问这个新串的价值。定义一个新串的价值\(k\)为:最大的\(k\),使得这个新串包含所有长度为\(k\)的01串(这样的字符串有\(2^k\)个) 题解:首先来证明对 阅读全文
posted @ 2018-09-23 19:49 DeaphetS 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:868C - Qualification Rounds 题目大意:有\(n\)个题目,\(k\)个人,每个人可能做过这\(n\)个题里的若干道,出题方要在这\(n\)个题目里选若干个出来作为一套题。称一套题有趣的当且仅当对于任意一个人,他在这套题里做过的题目数不超过总题数的一半,问是否存在 阅读全文
posted @ 2018-09-23 19:39 DeaphetS 阅读(126) 评论(0) 推荐(0) 编辑