很久以前，申蛤申請了乙個cf號叫 wzxakioi
有一天，戌蛤帶著申蛤用這個賬號打了一場div3，然後它的rating超過了shzr
之後申蛤又用這個號打了三場div2,於是
大概是名字真實的號更容易上分吧。
題意：有一些禮物，當你第一次買第i個的時候會獲得$a_i$的快樂值，之後每個會獲得$b_i$的快樂值，問買n個最大快樂值$n\leq 1e9$
可以看出來的是如果已經確定了會買禮物的集合的話除了b最大的那個其餘每種都只會買乙個
列舉會買到b的那種禮物，如果其他禮物的a比這個b大就一定會買
所以把所有a和b都拿出來排個序按順序買
這道題除了題目很長沒什麼意思= =
題意：有乙個車站，在一些時刻有貨車需要離站。現在要每半小時發一輛客車，發客車前需要k min的時間使乘客上車，乘客上車時貨車不能發車。問最少取消多少貨車。
對於每個貨車可以輕鬆求出在哪段時間發客車會使他無法正常執行，把這些都差分下來排個序，找到字首和最小的位置就是答案。
考試時寫到這裡就只剩20min了，所以後面目前都是口胡
題意：找到乙個n個點的二叉樹，有m個點它的兩個子樹大小乙個是另乙個的兩倍。
看起來可以找找規律，比如貢獻最大的是毛毛蟲，比如只有$2^k-1$這樣的可以做到子樹沒有答案貢獻，但是這樣好像不能有1個貢獻。其餘情況可以做到乙個貢獻？
驗證可行性以後dfs建樹？
題意：有乙個$2n\times 2m$的棋盤。對於$x+y$是偶數的位置可以放棋子。有一些位置可能會不能放棋子或恢復。問每次操作後能不能放nm個棋子。
把2*2的棋盤當成一格，一格內顯然只能放乙個棋子。所以需要每格內都能放乙個棋子。
出現這種情況肯定就沒解了，然後這種好像還有傳遞性，也就是說
甚至
都沒有解
f1沒有恢復操作可以直接二分check
f2就線段樹分治嘛！但是題解好像是乙個log的，等會兒再學習一下
題解 CF1119H Tripe題解
題目傳送門 給出 n,t,x,y,z 值域 le 2 t 給出 n 個三元組 a i,b i,c i 表示有 x 個 a i y 個 b i z 個 c i 對於每個 k in 0,2 t 1 求出從每組選出乙個數的異或值為 k 的方案數。先定義 delta n f delta 表示多項式 f 的第...
題解 CF1485 簡要題解
奇怪的難度。當 b 2 的時候再操作，操作次數是一定的。因此 b 的變化量很小，暴力列舉。考慮哪個數不同，然後不同後可以選擇的區間是什麼。會發現中間夾著的區間選兩遍，旁邊的選一遍。做字首和好了。簡單轉化發現一定要滿足 a k b 1 k。列舉 b 貢獻式帶有乙個 min 找到其分割點，前一部分直接求...
CF1178比賽題解
a題 小學抽屜問題，答案就是 max n s,n t 1 複雜度 o t include int t,n,m,i,j,k int a 2 int main b題 我們維護乙個 vector 陣列 v 其中 v i 存的是字母 i 所出現的位置。那麼因為我們是依次 text 的，那麼第 i 個字母的位...