摘要:
6 Conclusion T1 花了 80min 有点慢了。 T2 的 dp 前置都没看出来,需要多练。 果然,之前欠下的债又在 T4 体现了…… T1 注意到一次碰撞后下一次一定不会碰到,一直这样直到出去。二分找位置即可然后算一下贡献。 T2 dp 部分 重排过后肯定是 0 + 01 + 1 的形 阅读全文
摘要:
R1 rk10-。220pts。 T23 都读错题。浪费了将近 60 分钟。改。 T2 对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献,应该使用 0/1,而不是原数。转化过后可以在 01 矩阵上找规律了。(现在还是没搞懂那个原理) =》 组合 \((i, j)\bmod 2 = 1\),当前仅当 阅读全文
摘要:
E 根据生成树性质,只需要连 \(1\to 2\sim L\) 的边即可。感觉显然。 F 不会。待补。 阅读全文
摘要:
s 阅读全文