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