摘要：
\(\text{Problem}:\)[NOI2021] 量子通信 $\text{Solution}:$ 首先有一个 \(O(\frac{256nm}{\omega})\) 的暴力做法。然后考虑如何将信息分段来优化匹配过程。 注意到 \(k_{max}=15\)，而 \(256=16\times 阅读全文
摘要：
\(\text{Problem}:\)[NOI2021] 路径交点 $\text{Solution}:$ 不难发现，每层路径的交点个数就是其对应排列的逆序对个数。答案又是求偶数减去奇数，容易联想到直接用行列式求解。现在只需求出 \(f_{1,x}\rightarrow f_{k,y}\) 的路径方 阅读全文