有時間就多寫兩篇。。。
t1：對於乙個矩陣，每次給乙個下三角（半個正方形）的矩陣加上s，求最終元素。
這個題是差分方面的，最終一次詢問，那麼我們就可以搞，一開始沒思路。
後來想了想序列上差分是什麼？就是代表乙個點比前乙個多多少，所以修改l,r就是l+s,(r+1)-s，這樣最終一求字首和就知道了原序列。
在想一想如果是矩陣怎麼做，把左上角+1，右上角-1，左下角-1，右下角+1，然後橫向求字首和就出來了向下兩條橫線，上邊數值都是1,下邊數值都是-1，然後從上往下求字首和，整個矩陣就是1,
就是卡線。
然後這個三角是乙個道理，把左上角+1，右下角-1，斜向求字首和，然後在從上往下推，但此時下邊還沒堵口，需要現將右下角的-1推到左側，推成一根線，然後從上往下退的時候就截住了。
t2：dp很好想，就是狀態數不確定，直接可以列舉每次怎麼打，$f(i,s)$表示剩餘i次，字串為s的期望個數，
$f(i,s)=max(f(i+1,s1)+w1,f(i+1,s2)+w2)$兩個選擇，這個記憶化搜尋即可，
因為狀態數最多是$\sum_limit_^ min(2^,c_^)$發現沒多少，所以直接開hash表就行了。
另：這個題可以把第一維省掉，但是要區別01101和1101的區別，參考yzh大神可以在所有狀態前面加乙個1<<30，這樣就能區別了，然後就愉快的壓掉第一維。
t3：被虎卡掉了思路。。。那個題只有第一問，然後第二問打貪心我發現。。。。。他無法決策是否反轉父親邊。
所以這個題要打dp，dp[i][0/1]表示是否反轉的最優解，都要存下來。
轉移很特殊。。。。。。先古著
csp s模擬測試53u，v，w題解
題面 u 用差分優化修改 二維差分 給 x1,y1 x2,y2 加上s d x1 y1 s,d x1 y2 1 s,d x2 1 y1 s,d x2 1 y2 1 s 定義2個差分陣列d1，d2，分別記錄豎列和斜邊的差分 d1 r c s,d1 r l 1 c s,d2 r c 1 s,d2 r l...
csp s模擬測試94
一場簡單題，打爆了。t1 腦抽分解質因數準備分子分母消，想了半天發現 jb 互質直接上天，果斷碼了高精滾蛋。t2 無腦手玩大樣例，突然靈光一閃想到對映到前 k 大小的區間，t3 寫完暴力準備划水，突然發現特殊性質可寫，10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...
csp s模擬測試93
自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉，t2 t3 直接自閉暴力分都沒有。考場太慌了，心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...