该文被密码保护。 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/9890837.html 题意：给出一棵大小为$n$的树，边有边权。$m$次询问，每次给出两个标号区间$[a,b]$和$[c,d]$，求$\max {dis(i,j) \ | \ a \leq i \leq b, \, 阅读全文
摘要：
原文链接 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 \ 阅读全文