非常開心，所有**都咕掉了/cy
簡單計數題，樹狀陣列維護即可。
線段樹維護，如果乙個區間整除某個數的時候都等價於減同乙個數，那麼就打上區間減法的標記。
複雜度玄學，但是能過。
把正著做換成倒著做，把操作變成減去兩邊的數。
考慮最大的那個數，顯然在它沒有變化的情況下兩邊的數都不能進行操作，所以如果它沒有變成目標狀態，就肯定要給它進行操作。
於是乙個優先佇列維護最大值就做完了。
顯然先要求出每個點的最小長度。
把每一條邊分成多個，建幾個虛點，然後按最短長度分層。
每一層做，先按字典序排序，然後更新後面。注意如果兩個點的答案完全相同那麼要一起更新。
想了個假做法還樂滋滋的感覺自己菜得要死……
首先把詢問的時候有環的情況判掉。
根據最小生成樹的理論，詢問的時候權值不同的邊是獨立的。
離線，按權值一種一種地做。每次把某個詢問的集合加進去看是否有環，然後可撤銷並查集退回去。
2019 2 28 雜題選講
考慮將1至n m分別填入乙個擁有n行m列的 中，不允許重複。你需要滿足以下要求 第i行 1 i n 的最大值為ai。第j列 1 j m 的最大值為bj。請求出合法的填數方案數在模109 7意義下的值。1 n,m 1000 1 ai，bj n m 思路分步 填數 問題符合乘法原理，考慮從大到小填數，先...
雜題選講1 2
把序列排序後 問題轉化為子串行兩兩之間的異或和大於等於k 使用者 trie 樹優化 dp 因為不滿足單調性所以不能用二分來優化 從實際含義入手 ans n 2 sum d1 i dk i sum j k 線性預處理即可 複雜度 o n t 原先做 sa 的題時用過這個套路 列舉長度 len 2 每隔...
5 30雜題選講
前三題為水題，後面兩題更有意思。然而 全都咕咕咕了，也許以後會補。簡單樹形dp。簡單最短路。簡單數字dp。首先對於每個點，可行的區域顯然是個矩形，那麼可以先對這些矩形求交，得到合法區域。如果不考慮限制，那麼最優點顯然是 x,y 的中位數。考慮限制之後，只要定下 x 那麼最優的 y 也是確定的。而且，...