2023年9月5日
[WC2011] 最大XOR和路径 / CF845G Shortest Path Problem?
摘要： [原题链接](https://codeforces.com/problemset/problem/845/G) 不妨先了解几个前置知识/引理： 异或的抵消性质： * $a\oplus a=0$ * $\forall b[b\not= a],a\oplus b\not=0$ * $(a\oplus b 阅读全文
posted @ 2023-09-05 14:51 徐子洋 阅读(36) 评论(0) 推荐(0)
CF845G
摘要： 不妨先了解几个前置知识/引理： 异或的抵消性质： $a\oplus a=0$ $\forall b[b\not= a],a\oplus b\not=0$ $(a\oplus b)\oplus (a\oplus c)=b\oplus c$ 引理 $1$：$\forall u,v\in\text{Tre 阅读全文
posted @ 2023-09-05 14:49 徐子洋 阅读(11) 评论(0) 推荐(0)