evan 和 lyra 都是聰明可愛的孩子，兩年前，evan 開始為乙個被稱為uoj的神秘的oi組織工作，在 evan 與其他小夥伴的努力下，uoj不僅成了oi界原創比賽的典範，更是因ur這一***難度的存在而舉世聞名。然而今年，隨著 evan 前往世界彼岸，uoj一天天減少著他的活力，而就在oi歷新年的黎明——noi的前夕，剛回家不久的evan聽到了清脆的敲門聲……
「開門，快遞！」
「暗號？」
「3a34be41f8c8796c93b5c9f3b988e0d4」
「收到！」
送走了快遞小哥，evan 拆開包裹，看見乙個寫著「量子態的巧克力」的小盒子，作為新時代的oi少年，evan 決定發揚分享的精神，於是他找來 lyra 一起開啟巧克力的盒子。
「砰——」
從量子態坍縮的光芒中回過神來，感受到腳下啫喱狀的地板，evan 嘆了一口氣——接著突然用把 lyra 嚇了一跳的音量喊了出來：
「竟然把造題的鍋塞進巧克力裡！！」
而這時，lyra已經開始觀察起了這盒奇特的巧克力，並找到了藏在巧克力盒子裡的說明書。
原來，盒子裡每個巧克力都有乙個味道 aiai，evan 和 lyra 的舌頭上都還沒有殘留任何味道（用 00 表示），當他們吃下一塊巧克力的時候，舌頭上的味道 bb 便會異或上這個巧克力的美味值，即 b←b xor ab←b xor a.
evan 和 lyra 會各自從盒子中拿一些巧克力吃下去（即各自選擇乙個集合並吃掉集合中的巧克力），兩個人不能吃同一塊巧克力（即集合不能相交），可以有乙個人選擇不吃巧克力，但不能兩個人都不吃。evan 和 lyra 不需要把盒子裡的巧克力都吃完，有剩餘也是可以的。
最後如果二人舌頭上殘留著相同的味道，則稱兩人是心情契合的。
既然量子態有無數種可能性，走出這巧克力迷局的關鍵就是，求出有多少種方案使得兩人是心情契合的，兩種方案不同當且僅當 evan 或 lyra 選擇吃下的巧克力集合不一樣。
你只需要輸出方案數對 998244353998244353 取模的結果即可。
UNR 2 黎明前的巧克力
解題思路 考慮乙個子集 s 的異或和如果為 0 那麼貢獻為 2 不難列出生產函式的式子，這裡的卷積是異或卷積。x 0 prod 2x 1 因為每一項只有兩項 x 0,x 有值，記 f i x 2x 1 f i x textf x 有 f i x sum 1 2 times 1 x s 不難發現 f ...
UOJ UNR 2 黎明前的巧克力
傳送門很奇妙的一道題 首先不難發現乙個暴力做法，就是f i 表示異或和為i的答案數，每次fwt上乙個f陣列，其中f 0 1,f ai 2，最後輸出f 0 即可。這樣我就考慮從fwt之後的陣列入手。首先發現f 0 1只會讓最後的陣列全部 1，所以只考慮f ai 2的影響。發現每個項只會是3或者 1，這...
uoj 310 UNR 2 黎明前的巧克力
題目描述 題解 考慮到選出的兩個集合的異或值為 0 所以我們可以看做找出集合，其異或值為 0 然後如果這個集合大小是 x 對答案的貢獻就是 2 x 所以我們考慮每個 i 對應乙個多項式 1 2x 只要我們把多項式乘起來即可 我們考慮 fwt 過程中 i 位置上的數對 j 位置的貢獻是數值乘上 1 不...