- 阅读剩余部分 -

出于某些原因，来做一下国家集训队作业。别问为啥都 1202 年了还做 2020 年作业

会写题解，暂定是分为若干 $\text{Part}$。

题目分为 $\color{red}\texttt{[HARD]}$，$\color{blue}\texttt{[NORMAL]}$，$\color{green}\texttt{[EASY]}$。

- 阅读剩余部分 -

[HNOI/AHOI2018]寻宝游戏

给定 $n$ 个长度为 $m$ 的 $01$ 串，最前面补一个 $0$，现在需在每个串之前插入 $\text{and}$ 或 $\text{or}$ 两种运算符。
$q$ 组询问，每次给一个长 $m$ 的 $01$ 串，每次询问有多少种插入 $n$ 个运算符的方法使运算结果为给定字符串。
$1\le n,q\le 1000,1\le m\le 5000$。

- 阅读剩余部分 -

[UOJ-207] 共价大爷游长沙

给定一棵 $n$ 个节点的树，和一个初始为空的点对的集合 $S$，有 $m$ 次操作，需要支持 $4$ 种操作：

1. 断开一条边，再加入另一条边（保证仍然是树）。
2. 在点对集合 $S$ 中加入点对 $(x,y)$。
3. 在点对集合 $S$ 中删除第 $i$ 个加入的点对。
4. 给定 $(x,y)$，询问若把集合中的点对看做树上路径，集合中所有路径是不是都经过边 $(x,y)$。

$1\le n\le 10^5,\ 1\le m\le 3\times 10^5$，任何时刻 $|S|\le 10$。

- 阅读剩余部分 -

[NOI Online #3 提高组] 优秀子序列

给定长度为 $n$ 的非负整数序列 $\{a_n\}$，定义一个子序列 $\{b_i\}$ 是优秀的，当且仅当：$b_i<b_{i+1},\forall i\ne j\ a_{b_i}\text{and} a_{b_j}=0$。
一个优秀子序列的价值为 $\varphi(1+\sum a_{b_i})$，求所有优秀子序列的价值和。
$1\le n\le 10^6,\ 0\le a_i\le 2\times 10^5$。

- 阅读剩余部分 -