從題解中學演算法

2022-07-25 09:06:10 字數 975 閱讀 8503

原發表自:該位址已停更,轉入本博文更新)

對於蒟蒻來講,每道題都看不懂就只能看題解,但是題解也看不懂怎麼辦呢……

這篇主要記錄我遇上(感覺遇上有丶違和)的非常棒的題解,比如跳石頭的介紹二分答案的題解,講的賊棒!(但是看不懂)自用自用~

注:*為重要,*數越多,該題價值越高 (我越不會)

推薦(二分圖涉及到佇列):

揹包問題九講/《解動態規劃題的基本思考方式》)

揹包)揹包)

揹包)

(沒有找到特別好的題解,不過該題下的題解對區間dp的理解都有幫助)

擴充套件歐幾里得解釋:

樹上差分)

樹剖)單針對該題解法)

桶排+差分)

###重構樹講解)題解)

涉及可持久化並查集做法,但**解法仍為kruskal重構樹)

重構樹)

可持久化並查集(最大生成樹))

重構樹)

+ 二分)

###(題外補充):可持久化並查集(可持久化線段樹,線段樹,並查集)講解)

可持久化並查集(時間複雜度:nlogn))

慢慢(快速)更新~

從題解中學演算法

對於蒟蒻來講,每道題都看不懂就只能看題解,但是題解也看不懂怎麼辦呢 這篇主要記錄我遇上 感覺遇上有丶違和 的非常棒的題解,比如跳石頭的介紹二分答案的題解,講的賊棒!但是看不懂 自用自用 注 為重要,數越多,該題價值越高 我越不會 推薦 二分圖涉及到佇列 揹包問題九講 解動態規劃題的基本思考方式 揹包...

從程式中學python

先看 import random import string chars string.ascii letters string.digits 26個字母的大小寫和數字組合 def generatecode count,length for x in range count code for y i...

從XML中學習HTML

二初始xml 三寫在後面 請原諒我也濫竽充數了一次標題黨,xml沒有誰好與壞,雖然html是xml的先驅,但是xml卻不是要替代html的,今天把他們放到一起來討論是他們很相似,又具有不同的作用。還是乙個傳送門,自己剛接觸html寫的一點認識,希望多多拍磚斧正。為什麼要學習xml呢?xml exte...