今天炸的1p。。。。。
t1，給你100次詢問，每次l，r，選[l,r]中的若干數進行異或，求有多少種結果，1< l <=r<=1e18.
做法：暴力很顯然是將l,r這些數加入線性基，然後算一下線性基里有多少個數。我們可以考慮線性基的每一位最早在多久被加入。這個就可以看l了，它二進位制的最高位很顯然是一開始就加入線性基了。然後其他位
如果為1,很顯然當他最早第二次出現時就加入了。為0的話，最早第一次出現時就加入了。
我們先證明為0的第一次出現就加入的情況，如果第一次出現時就加入的話，很顯然是最早的，所以我們只需要證明第一次出現就會加入，因為是第一次，所以之前加進來的所有數高位都是相同的，也就是說，這個數是不會因為之前的位為1而在之前就被加入的，得證。
然後我們嘗試來證明1的話最早第二次出現就加入的情況。首先當他為第一次出現時，很顯然所有加入線性基中的元素中他以及比他更高的位都是一樣的，然後當他這一位為0時，線性基中加入的比他高的元素只可能是比他高恰好一位的那個，並且此時這一位為0，所以加入線性基時這一位不會存在。
t2,很顯然答案為二分圖最大匹配，有乙個顯然的結論便是：對於乙個最大匹配，我們一定能找到合法方案。
我們就可以讓圓外每個點對和他合法的園內點進行極角排序，這樣跑出來的方案一定是合法的！
雅禮集訓Day4
今天炸的1p。t1，給你100次詢問，每次l，r，選 l,r 中的若干數進行異或，求有多少種結果，1 l r 1e18.做法 暴力很顯然是將l,r這些數加入線性基，然後算一下線性基里有多少個數。我們可以考慮線性基的每一位最早在多久被加入。這個就可以看l了，它二進位制的最高位很顯然是一開始就加入線性基...
雅禮集訓 2018 Day4 Magic
傳送門本部分 於 這位大佬 題中要求本質不同的序列數量，不太好搞。我們考慮給相同顏色的牌加上編號，這樣所有牌都不相同。那麼如果我們求出了答案，只需要將答案除以 prod a i 就好了。恰好有 k 對 不能直接求，考慮容斥，如果我們求出了 g x 表示至少有 x 對的方案數，那麼答案即為 sum l...
雅禮集訓 2017 Day4 洗衣服
點這裡看題目。首先考慮只有洗衣機的情況。我們可以想到，當前洗衣任務結束越早的洗衣機應該被先用，因此可以用堆來動態維護。再考慮有烘乾機的情況。很顯然，越晚洗完的衣服應該越早烘乾。因此我們可以按照處理洗衣機的方法，給衣服按照結束洗衣時間從大到小分配烘乾機。用乙個堆對洗衣機和烘乾機各維護一次，時間 o k...