01 2025 档案

Codeforces Round 997 (Div. 2) F2. Xor of Median (Hard Version)

摘要：

S (n, k) \equiv x (m o d 2) \Leftrightarrow

$S(n,k)\equiv x(mod\ 2)\Leftrightarrow$

(n - k) & (k - 1 >> 1) ==! x

$(n-k)\&(k-1>>1)==!x$

S (n, k)

$S(n,k)$ 指n个不同物品分成

k

$k$ 组的方案数，即第二类斯特林数。阅读全文

posted @ 2025-01-20 15:36 chdy 阅读(12) 评论(0) 推荐(0) 编辑