链接

https://acm.hdu.edu.cn/showproblem.php?pid=7050

题意

Link has a function $f(x)$, where $x$ and $f(x)$ are both integers in $[1,n]$.

Let $f_n(x)=f(f_{n-1}(x))$ and $f_1(x)=f(x)$, he define the power of a number $x$ as:

$$g(x)=\underset{n\to +\mathrm{\infty }}{lim}\frac{1}{n}\sum _{i=1}^n{f}_i(x)$$

He wants to know whether $x$ has the same power for all $x\in [1,n]$.

链接

https://acm.hdu.edu.cn/showproblem.php?pid=7064

题意

$T$ $(T\le 5)$ 个测试样例，主串 $s$ 长度不超过 $1e5$，每次有 $n$ 个询问，每次询问一个长度不超过 $30$ 的字符串 $a$，求其在主串中最多不重叠出现了多少次。$(\sum |s|\le 4e5,\sum |a|\le 4e5)$

链接

https://ac.nowcoder.com/acm/contest/11258/F

题意

有两棵 $n$ 个节点的树，编号均为 $1\sim n$，找出这 $n$ 个节点的最大子集，满足：

1. 在第一棵树上，集合内任意两点其中一点是另一点的祖先；
2. 在第二棵树上，集合内不存在两点其中一点是另一点的祖先。

链接

https://ac.nowcoder.com/acm/contest/11253/G

题意

将 $n$ 个区间 $[l_i,r_i)$ 分配到 $k$ 组，使每组交集的和最大，每组都不能为空。

链接

https://ac.nowcoder.com/acm/contest/11255/E

题意

$n$ 个节点的树，第 $i$ 个点的权值为 $w_i$。

但是目前只知道 $w_i$ 是 $[l_i,r_i]$ 内的一个整数和每条边 $(u,v)$ 的 $w_u\oplus w_v$ 的值。

给 $w_i$ 赋值，求方案数。

链接

https://ac.nowcoder.com/acm/contest/11254/C

题意

$n\ast n$ 的网格中，给出每行每列的最大权值，有 $m$ 个位置可以分配权值，求这 $m$ 个位置满足每行每列的最大权值的最小权值和。

链接

https://ac.nowcoder.com/acm/contest/11254/B

题意

$n\ast m$ 的方格中，初始时每格都是白色，每格都有一个权值，代表染成黑色的花费。

任意两行与任意两列的交集为四个格子，若其中三个格子已经染成黑色，那么剩下那个可以免费染成黑色。

求把所有格子染成黑色的最小花费。

链接

https://acm.hdu.edu.cn/showproblem.php?pid=7029

题意

有 $n$ 个不同的数为 $1\sim n$，将这 $n$ 个数分为 $m$ 个集合，问是否存在一种构造使每个集合的中位数为给出的数。

链接

https://ac.nowcoder.com/acm/contest/11253/J

题意

求大小为 $n$ $(1\le n\le 4e4)$ 的集合 $a$ $(1\le a_i\le 8e4)$ 中大小为 $k$ $(1\le k\le min(n,30))$ 的子集的 $gcd$ 的乘积，对 $p$ $(1e6\le p\le 1e14)$ 取模。