10 2018 档案
摘要：原文链接 https://www.cnblogs.com/cly none/p/9845046.html 题意：给出一棵n个结点的树，在第i个结点上有ai个权值为vi的物品。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列的矩阵。问它能否由满足aij=3(j1)+i的初始矩阵通过有限次中心对称其中的一个3×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个操作，每次操作给出一个编号i1n, m \leq 10^5, \, k \leq 10^{18}$ 首先，容易得到一个坐标
阅读全文
