Subscribed unsubscribe Subscribe Subscribe

0w1

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

CFR 276 D. Little Girl and Maximum XOR ( Digit XOR DP )

Problem - 276D - Codeforces題意: 給 L, R,求任一對 A, B,滿足 L ≤ A ≤ B ≤ R,可得的最大 A XOR B。數據範圍: 1 ≤ L ≤ R ≤ 1e18解法: 先將 L,R 轉換為二進制,若長度有差則補零在前頭。接著在這上面做動態規劃( 數位統計 )。 dp[ i ][ j ][ k ][ l ]…

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