2020-2021 ICPC Kunming D. Competition Against a Robot

这场比赛爬了…

是这样一个问题: 两个人 A, B 配合对抗机器人的游戏, 首先会有一个长度为 $n$ 的序列 $T$, 每个序列上由机器人规定一个 $0\ldots,k-1$ 的数字, 并且机器人会产生一个整数字 $p(0\leq p<n)$, 游戏如下进行: A 先得到机器人的序列和数字 $p$, 但他能且只能选择序列上的某一个数字 $a$ , 将其变为 $(a+1)\mod{k}$. 接下来 B 只会得到 A 操作过的序列, 他要由此猜出 $p$ 并获得胜利, 否则机器人胜利. 先给定 $n, k(n,k\leq 10^{18})$ 和 $Q(Q\leq 10^5)$ 次询问, 判断是机器人胜利还是人类.

2020-2021 ICPC Nanjing F.Fireworks

F.Fireworks

Solution

记最优期望为 $f$, 其第一次燃放剩余烟花在第 $k$ 次制造烟花之后, 那么显然有:

ODE常微分方程的微分算子法(1)

常微分方程的微分算子法

根式有理化

问题来源

初中的时候曾经做过一道题, 题目具体是什么记不起来了. 记得最后发现用三角函数和用勾股定理得到的答案竟然不相同!

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×