CuteNess

摘要： 给定一个包含 \(n\) 个点的链，\(m\) 次每次额外添加一条边，操作之间不独立。每次操作完询问有多少种方案选出两条边使得删除这两条边之后图不联通。 \[n,m \le 2.5\times10^5 \] 称额外添加的边为额外边，原来的 \(n-1\) 条边为原始边。 考虑什么样的边可以成为答案： 阅读全文

摘要： 题目链接 题意 定义序列 $a$ 满足 $a_0=1,a_i=a_{i-1}+\text{popc}(a_{i-1})$，其中 $\text{popc}$ 表示二进制下 $1$ 的个数。 给定 \(n\)，求出最小的 \(i\) 满足 \(a_i=n\)，或报告不存在。 \[1\le n\le 10 阅读全文

摘要： literally random links. 阅读全文

摘要： 给定一个式子，包含 >，<，? 或者 \([0,m)\) 中的一个数字。其中每个数字代表一个数。 > 代表返回两边的最大值，< 代表返回两边的最小值，? 表示你要在上文的两个符号中选择一个符号替换它。 假设有 \(t\) 个 ?，你需要对所有 \(2^t\) 中安排符号的方案求出结果之和。 一共有 阅读全文

摘要： 你在 \(0\) 时刻位于数轴上的 \(0\) 位置。每个时刻开始时，你可以选择右移一个单位，或者停在原地。在第 \(t\) 个时刻结束时，如果你的位置 \(p\) 满足 \(p \equiv b_{t\bmod n} \pmod {a_{t\bmod n}}\)，那么你就输了，注意 \(0\) 时 阅读全文

摘要： 给定 \(n\) 个电池，其中 \(a\) 个是有效的，但是你不知道 \(a\) 的值，每次你可以选择两个电池进行询问，可以得知他们两个是否都有效。 要求在 \(\left\lfloor\dfrac{n^2}{a}\right\rfloor\) 次询问内找出至少一对有效电池。 \[n \le 40 阅读全文

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

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

摘要： 给定一个大小为 \(n\) 的整数集合 \(S\subseteq [0,V]\)，找出他的两个子集 \(s_1,s_2\) 使得其元素的和相等，或报告无解。 对于所有的 \(T\subseteq S\)，\(T\) 中元素的和满足 \(0\le \sum_{x\in T} x\le V|T|\)。 阅读全文

摘要： 给你三个长为 \(n\) 的序列 \(a,b,c\)。 求所有满足一下条件的 \([1,2,\cdots,n]\) 的长为 \(m\) 的子序列 \(p_1,p_2,\cdots,p_m\) 中，\(\sum_{i=1}^m c_{p_i}\) 的最大值 \(a_{p_1}\le a_{p_2}\l 阅读全文