(相當於強制把不少於當天需要的人喊起來幹活)
↓inf inf-第一天所需 inf-第二天所需
——第一天——————第二天————————第三天
↓我是邊我是邊我是邊我是邊我是邊我是邊我是邊↑
→→→→→→→→→→→→→→→→→→→→→→
容量為當天的人,費用為每個人的費用的邊(相當於可以把這些人喊起來幹活)
這樣就保證了每天都有不少於當天所需的人被從床上拽起來幹活,並且是費用最少狀態。
**:略。
#拔草###n*m網格圖,對於乙個格仔進行一次對這個格仔的權值減半的操作有乙個花費,要求某些相鄰格仔之和大於某數或小於某數
###%%%zsy:對於每個點,它最多被拆成log個權值,我們就把它拆成log個點,這log點向乙個點連邊保證只被選一次,符合條件的點互相連邊,黑白染色後小費最大流.
#####費用可以再次拆點連費用邊或在點點之間邊上放邊權,還可以通過在乙個點的不同分身點上連邊實現優化常數
哈哈哈哈哈yjq的隊友把這題黑白染色寫錯了哈哈哈哈哈
#貪吃蛇
###n*m個節點,有些格仔有障礙,用一些迴路精確覆蓋每個節點,讓拐點最多,輸出最多拐點數
#####(亦即彎♂的點最多)
#跑馬的yjq你威武雄壯
###n*m棋盤,q匹馬,q個偏好位置,每個位置上都要有一匹馬,求最少移動次數。(任何時候兩匹馬同時到同乙個位置都會導致yjq被摔下來,祂就會批判你一番)
###暴力匹配就好了,重合可以忽略不計(類似於反向邊的思想,當馬要重合的時候讓yjq跳到原來那個位置的馬上先把那匹馬騎過去在騎原來的馬)
l ,r
)(l,r)
(l,r
)中k選k段子區間最大為多少
###網路流加些限制
######奇醜無比
不用搜了,題面全是我編的
高效檔案流讀寫
filechannel,是記憶體與磁碟檔案的通道。優勢 io讀寫效能提高 os負責 也可引做共享記憶體,減少io操作,提公升併發性 應用crash,保證這部分內容還能寫的進去檔案。在我們呼叫channel.write bytebuffer 之後,具體何時寫入磁碟 bytebuffer中內容暫存於 o...
高效網路小結
一 高效網路簡介 來自高效網路的高效,直接的衡量目標是速度。二 高效網路一覽 cnn設計一般都是通過堆block的形式,下面只討論每個模型的block 1 mobilenet 首次使用了分離卷積 dw pw,加速的核心操作,有人認為dw和pw之間不應該加relu inverted residuals...
網路流 費用流
這個好像不考 沒事可以騙分 費用流,顧名思義,就是有費用的流,也就是說,給乙個網路流圖中的每條弧增加乙個單位流量費用。一般來說求解的費用流都是最大流最小費用。好像沒什麼好bb的 這裡推薦使用zkw演算法求解最小費用流,看著 理解就行,應該還是很好理解的。zkw演算法在稠密圖上跑得飛快,在稀疏圖上還不...