摘要:
原文链接 https://www.cnblogs.com/cly none/p/9794411.html $$ \newcommand{\stif}[2]{\left[ \begin{matrix} 1 \\ 2 \end{matrix} \right]} \newcommand{\stis}[2] 阅读全文
摘要:
原文链接 https://www.cnblogs.com/cly none/p/9745177.html 题意:数轴上有$n$个点,从$1$到$n$编号。有$m$个操作,每次操作给出一个编号$i \, 1 $n, m \leq 10^5, \, k \leq 10^{18}$ 首先,容易得到一个坐标 阅读全文
摘要:
原文链接 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 阅读全文