BZOJ 2115 [WC2011] Xor

題目鏈接:傳送門 o頭像上被放了個小豬好Q 咕咕咕 感覺是一種板子 路徑最大異或和 既然是異或 重複走一條路徑是不會對答案有影響的 因爲抵消掉了 所以我們考慮走圖中的環 把圖中環對答案的貢獻加到線性基裏去 再所以我們先從1隨便走到n 然後考慮環 然後 然後然後線性基取最大值就好了 #include <iostream> #include <cstdio> #include <cstring> #i
相關文章
相關標籤/搜索