上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: 题目大意 给定一个长为 \(n(1\leq n\leq 10^6)\) 的数组 \(\{a_n\}\),\(0\leq a_i\leq 10^6\),求这个数组中有多少个非空子序列按位与起来等于 \(0\),答案对 \(10^9+7\) 取模。 题解 正难则反,首先考虑求出有多少个子序列按位与起来不 阅读全文
posted @ 2022-01-12 16:13 AE酱 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长为 \(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)\}\)。 题解 阅读全文
posted @ 2022-01-10 15:04 AE酱 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你一个 \(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\)。 题解 首先老套路对于 阅读全文
posted @ 2022-01-09 13:25 AE酱 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你 \(n\) 张卡牌,每张卡牌有左边和右边两个格子,可以涂上红色或蓝色。一开始有些格子被涂了颜色,有些没有涂。要求给卡牌的格子涂完色,使得最终可以通过合理安排卡牌的顺序,使得第 \(i\) 张卡牌的右边格子和第 \((i\ \mathrm{mod}\ n)+1\) 张卡牌的左边格子不同 阅读全文
posted @ 2022-01-05 15:12 AE酱 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一棵二叉树,每个结点 \(u\) 上有一个小写字母 \(c_u\)。对这棵二叉树进行中序遍历,将结点上的字母按中序遍历的顺序相连成一个字符串。你可以选择至多 \(k\) 个结点,对于每个被选的结点 \(u\),将其上的字符串由 \(c_u\) 改为 \(c_uc_u\)(即复制一遍 \ 阅读全文
posted @ 2021-12-29 22:34 AE酱 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长为 \(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 阅读全文
posted @ 2021-12-29 16:15 AE酱 阅读(112) 评论(0) 推荐(1) 编辑
摘要: 题目大意 \(n\times m\) 的网格上有一个扫地机器人位于 \((x_1,y_1)\),有一个垃圾位于 \((x_2,y_2)\)。初始时速度为 \(dx=1,dy=1\) ,若机器人位于 \((x,y)\),则下一秒机器人将位于 \((x+dx,y+dy)\)。若机器人碰壁则速度方向变为反 阅读全文
posted @ 2021-12-29 13:30 AE酱 阅读(201) 评论(4) 推荐(0) 编辑
摘要: 题目大意 给定一棵 \(n(1\leq n\leq 2\times 10^5)\) 个点的树,树上有的边有边权,有的边没有。给出 \(m(1\leq m\leq 2\times 10^5)\) 个限制,每次限制了 \(u\) 到 \(v\) 路径上的边权的异或和的二进制位上 \(1\) 的个数是奇数 阅读全文
posted @ 2021-12-25 22:15 AE酱 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一棵 \(n(n\leq 10^6)\) 个点的树,结点 \(u\) 的点权为 \(a_u(1\leq a_u\leq n)\),\(q(q\leq 10^6)\) 次询问,每次询问 \(u,l,k\),表示从 \(u\) 到根的树链上所有点权拿出来,把点权按出现次数从小到大排序再去重 阅读全文
posted @ 2021-12-25 21:41 AE酱 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长为 \(n(n\leq 10^5)\) 的只含有字符 abc 的字符串 \(s\),\(q(q\leq 10^5)\) 次询问,每次询问给出 \(p,x(x\in\{a,b,c\})\),将 \(s[p]\) 修改为 \(x\),然后计算此时使得整个字符串中不含有子序列abc的最 阅读全文
posted @ 2021-12-05 00:28 AE酱 阅读(54) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页