10 2018 档案
摘要：原文链接 https://www.cnblogs.com/cly none/p/9845046.html 题意：给出一棵$n$个结点的树，在第$i$个结点上有$a_i$个权值为$v_i$的物品。$1$号结点是根结点。你需要选出若干个物品（设选了$t$个），满足： 如果选了结点$i$上的物品，那么$i
阅读全文
摘要：原文链接 https://www.cnblogs.com/cly none/p/9825339.html 题意：给出$n$个长度为$m$的互不相同的01串。有另一个串，初始为空。不断进行如下操作：每次这个串的末尾会等概率加上0或1。当出现$n$个串中的一个成为这个串的子串，操作立刻停止。问每个串停止
阅读全文
摘要：原文链接 https://www.cnblogs.com/cly none/p/9813163.html 题意：给出初始序列$a$和目标序列$b$，都有$n$个元素。每次操作可以把$a$中的一个元素替换为$a$中所有元素的异或和，问最少操作多少次，把序列$a$变成序列$b$，或判断无解。 $n \l
阅读全文
摘要：原文链接 https://www.cnblogs.com/cly none/p/9800105.html 题意：给出一个三行$n$列的矩阵。问它能否由满足$a_{ij} = 3(j 1) + i$的初始矩阵通过有限次中心对称其中的一个$3 \times 3$子矩阵的操作得到。 $5 \leq n \
阅读全文
摘要：原文链接 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}$ 首先，容易得到一个坐标
阅读全文
浙公网安备 33010602011771号