摘要：CF 2001 E2 由于对称，所以设 \(heap[u]\) 为两次确定堆，且第一次弹出的是 \(u\)，\(heap[u,v]\) 是第一次 \(u\) ，第二次 \(v\) 则答案就是 \(\sum heap[u]=2^{n-1}·heap[x]\) 其中 \(x\) 任意。 不妨我们考虑第一 阅读全文

摘要：ABC367G 神奇题目 场上想到了引入多元生成函数之后就嗝屁了。 定义两个多项式的运算 \(A(z)*B(z)=\sum_{i}\sum_{j}z^{i\oplus j}a_ib_j\)，也就是异或卷积。 定义两个二元生成函数 \(A(x,y)*B(x,y)=\sum_{i,p}\sum_{j,q 阅读全文