09 2018 档案
摘要：原文链接 https://www.cnblogs.com/cly none/p/9711279.html 题意：求有多少个非空集合$S \subset N$满足，$\forall a,b \in S, a \bigotimes b \in S$,且$S$中的最大元素不超过$n$。对$10^9 + 7
阅读全文
摘要：原文链接 https://www.cnblogs.com/cly none/p/9697662.html 题目当然不会做完了，这里只讲有做&会做的。 A. Last chance 题意：有$n$个敌方飞船，己方有$m$个武器，有以下三种类型： 能攻击编号属于一个大小为$k_i$的集合的所有飞船。 能
阅读全文
摘要：原文链接 https://www.cnblogs.com/cly none/p/9695526.html 题意：求有多少对集合$S,T$满足：$S \subseteq \{1,2...n \}, T \subseteq \{1,2...m\},S \bigcap T = \emptyset$，且$S
阅读全文
摘要：题意：给出一个无向连通图，有$n$个顶点，$m$条边。有$q$次询问，每次给出$x,y,z$，最小化从$x$和$y$开始，总计访问$z$个顶点（一个顶点只计算一次），经过的边的编号的最大值。 $n,m,q \leq 10^5$ 这道题难度不大。考虑单次询问，答案显然是可以二分的。二分答案后，就只用求
阅读全文
摘要：题意：有一个序列，初始是从$1$到$n$的$n$个数。有$q$次操作，每次操作给出$q_i$，把当前的序列重复无数遍，然后截取最前面的$q_i$个元素作为新序列。要求输出完成所有$q$次操作后，每个$1$到$n$的数各出现了多少次。 $n,q \leq 10^5, \, q_i \leq 10^{1
阅读全文
摘要：题意：有两个字符串$a,b$，下标从$0$开始。求数对$(i,j)$满足$a[i+1:j] + r(a[j:n]) + r(a[0:i+1]) = b$，其中$r(s)$表示字符串$s$的反串。若有多组解，输出其中$i$最大，然后$j$尽可能小的一组。 $|a|,|b| \leq 10^6$ 首先考
阅读全文
摘要：题意：两个字符串相似定义为： 1.两个字符串长度相等 2.两个字符串对应位置上至多有一个位置所对应的字符不相同 给定一个字符串$s$，$T$次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系，如‘a'=’b'，‘b'=’c'（具有传递性） $|s|,T \leq 3 \times
阅读全文
摘要：题意：求有多少种方案，用多米诺骨牌覆盖一个$n\times m$的棋盘，满足任意一对相邻行和列都至少有一个骨牌横跨。对$10^9+7$取模。 $n,m \leq 16$ 首先，这个问题的约束比较复杂，直接dp需要较高的代价记录状态，不能通过本题。 然而，这个问题的约束可以被拆分为多个小约束（某条线被
阅读全文
浙公网安备 33010602011771号