摘要:
Description IT = Inverse Transform 两个长度为 $2n$ 的序列 $a,b$. ( 下标从 $0$ 到 $2n−1$ ) 满足$ 0≤a_i≤10^9$ , 且 由 $a$ 变换而来, 变换如下: $b_i=∑\limits_{0≤j using n 阅读全文
摘要:
Description 从前有一个策略游戏, 叫做 蚂蚁上树 游戏中有一棵 nn 个节点, 以 11 为根的有根树 初始始每个节点都为空, 游戏系统会进行两种操作 : 1 x , 表示往 xx 节点放入一只睡眠状态中的蚂蚁 2 x , 表示从 xx 节点取出一只睡眠状态中的蚂蚁 (对于操作2, 保证 阅读全文