【题解】[NOI2013] 树的计数
题目链接：[NOI2013] 树的计数
题意：
给定长度为 $n$ 的排列 $\{d_n\},\{b_n\}$，他们分别是一棵有根树的 $\text{DFS}$ 序和 $\text{BFS}$ 序（儿子有顺序）。
求所有满足上述 $\text{DFS}$ 序和 $\text{BFS}$ 序的树的深度的平均值。
$1\le n\le 2\times 10^5$。
2021年8月
【题解】[JRKSJ R2] 你的名字。
题目链接：[JRKSJ R2] 你的名字。
题意：
给定长度为 $n$ 的序列 $\{a_n\}$，共 $m$ 组询问，每次询问一个区间 $[l,r]$ 中，在 $\bmod\ k$ 意义下的最小值。
$1\le n,m\le 3\times 10^5, 1\le a_i\le 10^5$。
【题解】[AGC028B] Removing Blocks
题意：
给定长度为 $n$ 的序列 $\{a_n\}$，现需将 $n$ 个元素全部删除。删除元素 $i$ 的时候，设包括 $i$ 的极长未被删除区间为 $[l,r]$，则代价为 $\sum_{p=l}^r a_p$。
求 $n!$ 种删除顺序的代价和。
$1\le n\le 10^5, 1\le a_i\le 10^9$。
【题解】CF814E An unavoidable detour for home
题意：
给出 $n$ 个点，和每个点的度数 $d_i$，要求计数无向图满足：
- $1$ 到 $i$ 的最短路有且仅有一条。
- 设 $l_i$ 是 $1$ 到 $i$ 的最短路，则 $\forall i\in[1,n),l_i\le l_{i+1}$。
$3\le n\le 50,2\le d_i\le 3$。
【题解】[AGC016F] Games on DAG
题意：
给定 $n$ 个点 $m$ 条边的 $\text{DAG}$，现在 $1,2$ 号点上分别有一个棋子。$\text{Alice}$ 和 $\text{Bob}$ 轮流选择一个棋子，将其向一条出边移动。不能移动者败，问 $2^m$ 张生成子图中，有多少先手必胜。
$2\le n\le 15$，$1\le m\le {(n-1)\times n\over 2}$，$\text{5s}$。