ICPC2018 沈阳网络赛 C.Convex Hull
定义 $gay(i)$ 函数在 $i$ 含有平方因子时为 $0$ ,否则为 $i ^ 2$
你需要计算:
$$\sum\limits_{num=1}^n (\sum\limits_{i=1}^{num} gay(i)) \mod p $$
定义 $gay(i)$ 函数在 $i$ 含有平方因子时为 $0$ ,否则为 $i ^ 2$
你需要计算:
$$\sum\limits_{num=1}^n (\sum\limits_{i=1}^{num} gay(i)) \mod p $$
计算 $\prod\limits_{i=1}^n\prod\limits_{j=1}^n\prod\limits_{k=1}^n{m ^ {gcd(i, j)[k | gcd(i, j)]}}$ ,答案对质数 $p$ 取模。
给你一个长度为 $n$ 的数列,问是否存在一对 $a$ 和 $p$ 使得这个数列是数列 $a_i = a ^ i \pmod p$ 的一段连续子序列。
一个 $N \times M \times H$ 的 $Minecraft$ 世界,每次操作将一个对角为 $(x_1, y_1, z_1)$ 和 $(x_2, y_2, z_2)$ 的长方体区域全部变为石头,问每次询问后石头区域的联通块数量和非石头区域的联通块数量。
给你一个 $n$ 个点的树,每个点上有一堆共 $a_i$ 个石子。三种操作:
1. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取与
2. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取或
3. 将从 $1$ 到 $x$ 路径上的每个点再加上一堆 $t$ 大小的石子堆做 $Nim$ 游戏,问是否先手必胜。
给你一个 $n$ 个节点的树,每条边上有一个权值 $w$ ,定义 $E(u, v)$ 为路径 $u$ 到 $v$ 的点集集合, $X(u, v)$ 为路径 $u$ 到 $v$ 的所有边的权值的异或和。问
$$\sum\limits_{u=1}^{n}{\sum\limits_{v=1}^{n}{\sum\limits_{u’ \in E(u, v)}{\sum\limits_{v’ \in E(u, v)}{[u < v][u′ < v′][X(u′, v′) = 0]}}}}$$
给你一棵 $n$ 个节点的树,其中有 $m$ 个点是特殊点。至少选择一个特殊点,问有多少种选法,满足任何两个选中的特殊点之间距离不超过 $k$。
给你一个字符串 $c$ ,你可以将其中的 ‘*’ 换成任意的字符,你需要最大化字符串 $s$ 和 $t$ 在其中出现的次数的差值。
给你一个长度为 $n$ 的排列 $p$ ,问满足 $p_l + p_r = \max \limits_{i = l}^{r} p_i$ 的连续子序列 $p[l, r]$ 有多少种。
有 $n$ 个卡片,每个卡片上的数字为 $a_i$ 。每次等概率从这对卡里面抽出一个卡,假设 $x$ 为本次抽出来的卡片, $y$ 为上一次抽出的卡片,那么如果 $x < y$ 那么你就输了;如果 $x = y$ 你就获胜;如果 $x > y$ 那么比赛会继续。问你获胜的概率为多少。