疑似 CSP-SB、CSP-JB、NOSb 考题泄露

[!] NOSb 考题。

[?] CSP-JB 考题。

[.] CSP-SB 考题。

这种代码难度很低的清新小题还是很有意思的。

1. [?] \(\text{mex}\times \min\)。

2. [?] 树的边双连通分量。

3. [?] 对于 \(n\le 10^5\) 的点 \(114514\) 连通分量。

4. [?] 区间反转，全局求和。

5. [.] \(sa_{rk_i}\)

6. [.] 二分图的边双连通分量。

7. [!] \(\sum_{i=0}^n\dbinom{n}{i}^2=\dbinom{2n}{n}\)

8. [?] 两个前缀的最长公共前缀。

9. [?] 一进制。

10. [?] 判断一个大于 1 的整数的最小质因子是否是质数。

11. [.] 区间修改，区间求 \(\sum _{i=l}^{r-1}(a_i \cap a_{i+1})+(a_i \cup a_{i+1})\)

12. [!] 给定一个树，和一个常数 k。请支持以下三种操作：
    操作一：给 u 的子树外所有点的权值对 k 取 min。
    操作二：求 u 的子树内所有点权值的 xor。
    操作三：表示回到第 x 个操作前的状态。