摘要：
题目大意 给定一棵二叉树，每个结点 \(u\) 上有一个小写字母 \(c_u\)。对这棵二叉树进行中序遍历，将结点上的字母按中序遍历的顺序相连成一个字符串。你可以选择至多 \(k\) 个结点，对于每个被选的结点 \(u\)，将其上的字符串由 \(c_u\) 改为 \(c_uc_u\)(即复制一遍 \ 阅读全文
摘要：
题目大意 给定一个长为 \(n\) 的数组 \(\{a_n\}(1\leq a_i\leq 10^9)\)，需要计算出数组 \(\{b_n\}\) 的方案数，使得 \(1\leq b_i \leq a_i (1\leq i\leq n)\)，\(b_i\neq b_{i+1}(1\leq i\leq 阅读全文
摘要：
题目大意 \(n\times m\) 的网格上有一个扫地机器人位于 \((x_1,y_1)\)，有一个垃圾位于 \((x_2,y_2)\)。初始时速度为 \(dx=1,dy=1\) ，若机器人位于 \((x,y)\)，则下一秒机器人将位于 \((x+dx,y+dy)\)。若机器人碰壁则速度方向变为反 阅读全文