摘要: 网址:https://www.luogu.com.cn/problem/P4052 题意: 给出$n$个长度为$m$的字符串,求长度为$k$的仅包含大写字母的字符串中至少包含一个给定的字符串的字符串的数量,结果对$10007$取模$(n \leq 60,m \leq 100,k \leq 1200) 阅读全文
posted @ 2020-02-18 12:24 Aya_Uchida 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 网址:https://vjudge.net/problem/POJ-2778 题意: 给出字符集${A,C,G,T}$和一些字符串(长度不超过$10$,且数量不超过$10$个),求长度为$n(n \leq 2e9)$的字符串中不包括上面这些字符串的字符串的数量。 题解: 我们可以先考虑一种方式:设$ 阅读全文
posted @ 2020-02-18 12:06 Aya_Uchida 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 网址:https://codeforces.com/contest/732/problem/F 题意: 给出一个无向图,现在要把它变成有向图,且要使得能到达城市的最少的点取最大值。 题解: 我们可以推理一下就知道了,我们令边双联通成环,然后桥边都指向最大的边双联通分量,则到达城市最少的点一定在最大的 阅读全文
posted @ 2020-02-18 11:15 Aya_Uchida 阅读(126) 评论(0) 推荐(0) 编辑