摘要:
accoders::NOI #5544. 愤怒的小L(angry)。求 $\sum_{i=0, popcount(i)\bmod 2=1}^{n-1}f(i)$,其中 $f$ 是 $500$ 次多项式,$n$ 是 $2^{200000}$。 阅读全文
摘要:
Robin 有一棵树,他有 $m$ 次询问,每次询问他给你 $u,k$,你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$,或者报告无解。
$dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ 阅读全文