Subscribed unsubscribe Subscribe Subscribe

0w1

Hi everyone, please feel free to have discussions with me!

CFR 455 B. A Lot of Games ( Game Theory + Trie )

Problem - 455B - Codeforces 題意: 玩連續 K 輪遊戲。每輪遊戲規則都一樣,初始時為空字串,輪流向字串結尾添加一個新的字元,操作後必須是字典中某個字的前綴。若無法進行合法的操作,則判為失敗。敗者為下一輪遊戲的先手。兩人採取最優策略爭奪第 K 輪的…

CFR Educational 12 E. Beautiful Subarrays ( Trie XOR )

Problem - E - Codeforces pekempeyさんの記事が参考になりました。ありがとうございます。 pekempey.hatenablog.com Trie はあまり慣れなかったのでいい練習になった。 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 6; const int MAXK = 1e9 + 9</bits/stdc++.h>…