Codeforces 1327F AND Segments
有 $m$ 个条件,$(l_i, r_i, x_i)$ ,表示 $a[l_i] \& a[l_i + 1] \& \dots \& a[r_i] = x_i$。问有多少种填写长度为 $n$ 的数组 $a$ 的方法,使得满足这 $m$ 个条件且有 $0 \le a_i < 2^k$。
有 $m$ 个条件,$(l_i, r_i, x_i)$ ,表示 $a[l_i] \& a[l_i + 1] \& \dots \& a[r_i] = x_i$。问有多少种填写长度为 $n$ 的数组 $a$ 的方法,使得满足这 $m$ 个条件且有 $0 \le a_i < 2^k$。
一个 $n \times m$ 的网格,每个格子有一个颜色,颜色的总数不超过 $40$ 个。从一个格子出发可以花 $1$ 单位的时间到达与它有边相邻的格子或者颜色相同的格子。 $q$ 次询问,每次询问两个格子之间的最短路。
一共 $m$ 个点,用 $n$ 条线段去覆盖,问被覆盖奇数次的点最多有多少。保证一个点最多被 $8$ 条不同的线段覆盖。
大概意思是一个排列,按下标和数值连边建图,会形成若干个环,将每一个环按最大表示之后重新按顺序写下来形成一个新的排列。如果这个新的排列和原来的排列一样的话,那么称这个排列是美丽的。求长度为 $n$ 且字典序为 $k$ 的排列。
给你一个长度为 $n$ 的数列 $a_i$ , $q$ 次询问,每次修改一个数的值,或者询问区间 $[l, r]$ 中所有的数所不能组出来的最小的正整数。
一个长度为 $n$ 的数列 $x$ ,每个位置上等概率出现 $L_i$ 到 $r_i$ 之间的数。设 $B(x)$ 为该数列的连续相同数字子段的个数,求 $E((B(x))^2)$。
给你一段一开始全是 $0$ 的数列,你需要操作 $n$ 次,每次将一段连续数字相同的区间变为 $i$,问有多少种方法可以使得最终结果为给定的数列。
给你一个字符串,你可以选择一个连续子串并将其反转。问反转后的字符串中不出现相同字符的连续子串的长度最大为多少。
给你一个长度为 $n$ 的括号序列,定义 $f(i, d)$ 为从 $i$ 出发,如果当前位置是 $’)’$ ,那么就向右走 $k$ ,否则向左走 $k$ ,这样行走 $d$ 次。一共 $q$ 次询问,每次给你一组 $l, r, d$ ,询问 $\sum\limits_{i=l}^r{f(i, d)}$
给你一个 $n \times m$ 的矩阵,你可以将每一列中的数循环排列,问每一行的最大值的和最大为多少。