摘要：
洛谷传送门 AtCoder 传送门 感觉挺高妙的…… 为了方便，不妨把横纵坐标都整体减 $1$。 如果单独考虑上下移动，方案数是 $\binom{2n}{n}$。发现两个人上下总共移动 $n$ 次后一定会在同一行，设这行编号为 $x$，那么最后带个 $\binom{n}{x}^2$ 的系数，并且除掉 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 设 $P$ 的原根为 $g$，那么 $x,y$ 可以表示成 $g^a, g^b$ 的形式（特判 $x = y = 0$）。那么要求 $an \equiv b \pmod {P - 1}$，其中 $a,b \in [1, P - 1]$。 考虑固定 $a$，可以把问 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 考虑每条边，因为是静态的，所以可以预处理出 $f_{i,j}, g_{i,j}$ 表示从第 $i$ 条边，往后跳 $2^j$ 条边，跳到边的编号和目前的时间（如果不存在就当作跳到第 $0$ 条边）。直接倍增处理即可。 询问就是找到从 $u$ 开始的出边，能跳尽量跳 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 牛逼题…… 考虑如果定义 $x^a \times x^b = x^{a \oplus b}$，设 $f(x) = \sum\limits_{i=1}^k x^{a_i}$，那么题目就是求，$\forall w > 0, \sum\limits_{i=1}^n (f 阅读全文