Shangkyx

摘要： 随便写写。 P14115 [IAMOI R4] 木桶效应 有一个木桶，由 \(n\) 块竖直木板组成，第 \(i\) 块木板高度为 \(a_i\)。 我们可以在这些木板上加装额外的木板： 有 \(m\) 块 高度为 1 的木板； 有 \(k\) 块 高度为 \(h\) 的木板。 每块原木板上可以叠加 阅读全文

摘要： 【MX-X9-T2】『GROI-R3』XOR 题目要求求区间异或和，先转化成前缀异或和。 从 \(0\) 到 \(n\) 的异或和是有规律的。 令 \(F(n)=0\oplus1\oplus\cdots\oplus n\)，则有： \[F(n)=\begin{cases} n,&n\equiv 0\ 阅读全文