cly_none

摘要： 原文链接 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 阅读全文

该文被密码保护。 阅读全文