HE Dexter's Random Generator ( LCA, Persistent, Trie, XOR or Mo's ( TLE ) )

Hacker Earth LCA Persistent Trie XOR Tree Mo's Algorithm

Dexter's Random Generator | Trie (Keyword Tree) & Data Structures Practice Problems | HackerEarth題意：給一棵節點帶權的樹。每次詢問一條路徑，問路徑其中一個端點和路徑中任意節點的最大 XOR 值是多少。制約： 1 ≤ N, Q ≤ 1e5 1 ≤ A[ i ] ≤ 1e9解法…

2016-11-12

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

Codeforces Game Theory Trie

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

2016-04-22

CFR Educational 12 E. Beautiful Subarrays ( Trie XOR )

Codeforces 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>…