乙個二進位制數
r ，乙個模板0-1串s重複
k 次的形式給出。 問從0
到r−1
中選出n 個數（無序），使得他們異或的結果為0。
n≤7,
r≤50,
k≤105
不妨假定選出的
n 個數不一定是要無序的，僅僅需要小於
r就好了。
那麼就從高到低地去列舉這
n 個數的每一位，並且記錄乙個2n
的狀態來記錄它是否已經小於
r 了。
而且每一位選的一的個數必須是偶數，使得它們異或起來等於0。
那麼有序的情況也是類似的，2n
的狀態表示這個數比下乙個數是相等還是小於，並且最後加入乙個數並強制使它等於
r 。
如此弄出轉移矩陣後，簡單的矩陣乘法就可以解決。
時間複雜度o(
23nl
ogk)
GDOI2016模擬8 8旋轉
alice和bob發明了乙個新的旋轉遊戲。首先，bob給定n個數組成的序列，並把該序列平均分配成若干個塊，每塊正好包含k個數 k能整除n 第一塊由第1到第k個數構成，第二塊由第k 1個數到第2k個數構成，以此類推。接著，bob要求alice對這個序列進行一系列操作，操作有以下兩種 1.把每塊裡面的數...
GDOI2016模擬8 13總結
這次考差了。但事後想了一下，感覺收穫好大。匯報做題情況 當然，裡面不包含收穫 第一題 我的暴力爆零了，原因又是爆int 做題過程中我想到了與眾不同的演算法，一般人會化簡不等式變成斜率優化做，但由於我對斜率優化不大敏感，而且一般斜率優化的題目都是用凸包 叉積來做，這題我也同樣想著用凸包做，但打完發現有...
GDOI2016模擬8 16幫派
農場裡的生活很艱苦，而且當生活很艱苦，你必須堅強起來。奶牛們形成了編號為1到m的幫派。這些幫派一開始和睦相處了一段時間，但是現在失控了！奶牛們在競爭一片大草地的控制權。奶牛之間的衝突發生在連續的若干分鐘內。每一分鐘有乙隻奶牛走進草地。如果此時草地上沒有奶牛，那麼這只新進去的奶牛所在的幫派就能占領這片...