Loading

2023年1月31日
【题解】P5169 xtq的异或和
摘要： 再强没有 xtq！！！1 思路 多项式的正确用法。 首先根据 P4151 [WC2011]最大XOR和路径 的神秘结论，这里只需要任意求出原图的一棵生成树，以及所有只包含一条非树边的简单环就可以维护原图的所有路径了。 对于两点 $u, v$，令 $\operatorname{dis}(u)$ 为生成 阅读全文
posted @ 2023-01-31 20:20 kymru 阅读(42) 评论(0) 推荐(0) 编辑