今天一直摸魚，只有1小時左右的時間打題
10(10)+60(60)+0(0)+0(0)=70(70)，rank20
一開始想打暴力，後面覺得暴力有點難實現就直接咕了
最後十幾分鐘看到有10
%10\%
10%的資料是l=r
l=rl=
r的，所以就直接搞特殊性質，弄個字首和然後排序輸出
正解的話是用堆，還是比較容易想到的
畫了一下圖，然後想到統計斜線上的字首和，然後繼而統計出每個位置上不同的k
kk的值，然後再去處理詢問，乘上係數
其實已經十分接近正解，如果說把整個圖轉過來，然後畫一下各個二位字首和的取值，最後發現是一條斜線加，一條斜線減，再轉回來就是橫列的加減了
說看到圓粒和皺粒，我為想到了孟德爾？
題目有點奇怪，讀懂題之後不想打
正解d pdp
dp，思考……
柿子呀，不想推
草草的看了之後就直接過了
正解是一些奇奇怪怪的操作
2020 12 26 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 deep 題目大意 v和k各有一些法力水晶，由k先手，雙方每次可以作出如下選擇 使用乙個法力水晶，使得傳送門的法力等級增加一。不用法力水晶，讓對方增加等於傳送門法力等級的深度，然後將傳送門的法力值清零。特別地，若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作...
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...