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