摘要：
题目大意 给 $n$ 个点 $m$ 条边，在 $k$ 时间内，第 $i$ 条边只在 $[l_i+1,r_i]$ 的时间范围内存在。对于每个 $i\leq k$，输出 $i$ 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vect 阅读全文
摘要：
题目大意 有 $N (N\leq 10^5)$ 个建筑排成一列，第 $i$ 个建筑的高度是 $H_i$，$H_i$ 两两不同，从建筑 $i$ 到建筑 $j$ 被认为是可达的，当且仅当不存在 $k$ 使得 $|i-k|\leq|i-j|$ 并且 $H_j<H_k$。 题解 考虑算每个 $H_i$ 带来 阅读全文
摘要：
题目大意 统计长度为$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 阅读全文