https://ac.nowcoder.com/acm/contest/33189/E
简要题意：给定 $n$ 三元组 $(x_i,y_i,z_i)$，每个三元组有一个颜色 $c_i$，现在有 $q$ 次询问，每次询问给定一个三元组 $(x_i,y_i,z_i)$，求有多少种颜色的三元组 $(x_j,y_j,z_j)$ 满足 $x_j\le x_i,y_j\le y_i,z_j\le z_i$，强制在线
$n,q\le 2\times 10^6,1\le x_i,y_i,z_i\le 400$
https://ac.nowcoder.com/acm/contest/33188/D
简要题意：给定一棵 $n$ 个点以 $1$ 为根的树，现在随机使 $k$ 条边变成单向边，方向为从儿子指向父亲，问从 $s$ 出发随机游走到 $1$ 的期望步数
$n\le 10^6$
https://acm.hdu.edu.cn/showproblem.php?pid=4699
简要题意：你现在正在使用一个打字机，当前内容为空，光标在 $0$ 处。现在有 $n$ 个操作，操作有五种，第一个操作是在光标处插入一个字符 $x$，同时光标右移；第二种操作是删除光标左边的一个字符；第三种操作是将光标右移；第四种操作是将光标左移；第五种操作是给定 $k(1\le k\le n)$，求 $max_{1\le i\le k}s_i$，其中 $s_k=\sum_{i=1}^ka_i$，$n$ 为光标左端的字符总数
$n\le 10^6$
https://acm.hdu.edu.cn/showproblem.php?pid=7162
简要题意：数轴上有 $n + 1$ 个点，分别为 $[0,n]$，你现在在 $0$，从 $i$ 走到 $i+1$ 需要花费 $c_i$ 的时间，有 $p_i$ 的成功概率，$(1-p_i)\frac{w_j}{\sum_{k=1}^iw_k}$ 的概率走到 $i-j(1\le j\le i)$，求走到 $n$ 的期望时间
$n\le 10^5$
https://acm.hdu.edu.cn/showproblem.php?pid=7157
简要题意：给定一个长度为 $n$ 的模板串 $S$ 和一个空串 $T$，现在有 $m$ 次操作，操作有两种，第一种给定一个字符 $ch$ 和一个整数 $k$，表示在 $T$ 的后面加入 $k$ 个 $ch$；第二种操作给定一个整数 $k$，表示删掉 $T$ 末尾的 $k$ 个字符，问在操作的过程中，是否出现某一个时刻满足 $S$ 是 $T$ 的一个子串
$n,m\le 2\times 10^5,k\le 10^9$
https://acm.hdu.edu.cn/showproblem.php?pid=7152
简要题意：给定一个长度为 $n$ 的序列 $a_i$，以及 $m$ 次操作，操作有两种，第一种是给定一个区间 $[l,r]$，将 $[l,r]$ 中的数复制一份放到 $[l,r]$ 的后面，并将其他数后移；第二种操作是给定一个 $x$，查询 $a_x$，最后输出所有查询的异或和
$n,m\le 10^5$，保证第一种操作的个数小于等于 $20000$
https://acm.hdu.edu.cn/showproblem.php?pid=7144
简要题意：给定一个 $n$ 个点 $m$ 条边的无向带权图，每个点有一个颜色 $c_i$ 和一个权值 $a_i$，现在有 $q$ 次操作，操作有两种，第一种是给定一个点 $x$ 和 $y$，将 $a_x$ 加上 $y$；第二种操作是给定一个点 $x$ 和 $y$，问从 $x$ 出发，每次只能走权值小于等于 $y$ 的边，能够到达的所有点中，对于每个颜色只取权值最大的点的权值的权值和是多少，题目保证每种颜色的点的个数不超过 $10$
$n,m,q\le 10^5$
https://acm.hdu.edu.cn/showproblem.php?pid=7145
简要题意：给定一个 $n$ 个点 $m$ 条边的无向带权图，图中有两种边，一种是普通边，一种是特殊边，在经过一次特殊边后到达点 $u$，对于与 $u$ 直接相连的点 $v$，其边权从 $w$ 变为 $w-k$，$k$ 是一开始就给定的一个常数，而与 $u$ 不直接相连的点 $v$，可以花费 $0$ 直接到达，求点 $1$ 到其它所有点的最短路
$n,m\le 10^6,w,k\le 10^9$
https://codeforces.com/gym/103049/problem/J
简要题意：给定一个 $n$ 个点 $m$ 条边的简单无向图，求是否存在一条链，使得将这条链上的点以及这些点的所有边都去掉后，剩下的点可以划分成两个集合，满足不同集合的点之间没有连边，链至少需要包含一个点，集合可以是空集
$n,m\le 2\times 10^5$