摘要：
题意： 给定一个序列，每次往其中插入 $[1,k]$ 间的一数，要求字典序递增，求方案数。设插入 $i$ 数的数列为 $A_i$，存在一个 $A_i$ 不同即两插入方案不同，否则即一致。 $n,k \leq 300$ 添加一个数，该数后面第一个与它数字的数字小于它本身。注意到连续相同数可以插入到任意 阅读全文
摘要：
题意： 给出一棵树的 dfs 序和 bfs 序，求所有可能的原树的高度平均值 $n \leq 2 \cdot 10^5$ 首先把 bfs 序变成 $1 \to n$，这样就需要把原树上的节点分成若干层。 设 $pos_{dfn_i}=i$，$dfn$ 数组存点性质，$pos$ 数组存点编号。 注意到 阅读全文
摘要：
博弈论好题，做完感觉加深了对 SG 函数的理解！ 题意： 给定一张 DAG，问该 DAG 的 $2^m$ 张导出子图中有多少张满足 $SG[1]=SG[2]$ 注：此为转换后题意 $n \leq 15$ 考虑推出 SG 的过程，执行一遍拓扑排序，取 $\operatorname{mex}$。 按 $ 阅读全文