AEMShana

摘要： 题目大意 统计长度为$n$且数位$i$出现至少$c_i$次的数字串数量。 $i\in[0,w)$ $(2\leq w\leq 10)$ $1\leq c_i\leq 50000,\sum c_i\leq 50000$ $q (1\leq q\leq 300)$ 次询问，每次询问 $n (1\leq 阅读全文

摘要： 题目大意 给定一个长度为 \(n\) 的数组 \(a\)。给出如下定义： 定义 $cnt_x$​ 为 \(x\) 在数组 \(a\) 中出现的次数 定义 \(f(x,y)=(cnt_x+cnt_y)\cdot(x+y)\) 同时，给定由 \(m\) 个无序数对 \((x_1,y_1),(x_2,y_ 阅读全文

摘要： 题目大意 给定一个长为 \(n(1\leq n\leq 10^6)\) 的数组 \(\{a_n\}\)，\(0\leq a_i\leq 10^6\)，求这个数组中有多少个非空子序列按位与起来等于 \(0\)，答案对 \(10^9+7\) 取模。 题解 正难则反，首先考虑求出有多少个子序列按位与起来不 阅读全文

摘要： 题目大意 给定一个长为 \(n(3\leq n\leq 10^6)\) 的数组 \(\{a_n\}\)，其中 \(0\leq a_i\leq 2\times 10^6\)，对于所有的 \(1\leq i< j<k\leq n\)，求 \(\max\{a_i|(a_j \& a_k)\}\)。 题解 阅读全文

摘要： 题目大意 给你一个 \(n(1\leq n\leq 10^5)\) 个数的排列 \(p\)，你需要维护以下两种操作： 1 x y ：交换 \(p_x\) 和 \(p_y\)。 2 i k ：令 \(i:=p_i\)，$k$次后输出$i$ 。 操作数量小于等于 \(10^5\)。 题解 首先老套路对于 阅读全文

摘要： 题目大意 给你 \(n\) 张卡牌，每张卡牌有左边和右边两个格子，可以涂上红色或蓝色。一开始有些格子被涂了颜色，有些没有涂。要求给卡牌的格子涂完色，使得最终可以通过合理安排卡牌的顺序，使得第 \(i\) 张卡牌的右边格子和第 \((i\ \mathrm{mod}\ n)+1\) 张卡牌的左边格子不同 阅读全文

摘要： 题目大意 给定一棵二叉树，每个结点 \(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)\)。若机器人碰壁则速度方向变为反 阅读全文

摘要： 题目大意 给定一棵 \(n(1\leq n\leq 2\times 10^5)\) 个点的树，树上有的边有边权，有的边没有。给出 \(m(1\leq m\leq 2\times 10^5)\) 个限制，每次限制了 \(u\) 到 \(v\) 路径上的边权的异或和的二进制位上 \(1\) 的个数是奇数 阅读全文