訓練日記 2018.12.14
哎,這幾天被樹形揹包搞懵了,一開始感覺沒學到啥,做一個題看一個題解,每個題單個來看都能看懂,但是遇到一個新題就不會了,而且你用上一個題的做法做,依舊不對,網上的題解有事五花八門,感覺還是每學透,有的時候二維的for需要到過來,有的時候就不用,不明白為什麼,不想學樹形DP不想那麼稀裡糊塗的過去,學一門就要搞懂他,這幾天一直在看,發現揹包也忘得差不多了,重新看了一遍揹包九講,補了補以前發的部落格,雖然那個泛化揹包不怎麼會用,但樹形揹包,在今天終於看懂了,終於把所有做過的樹形揹包的題串起來了,明白了這個為什麼能用這個方法,那個為什麼不能用?正在整理樹形揹包,開心啊!
慢工出細活吧,雖然進度慢了點,但我覺得這樣值了,至少搞懂了。
相關推薦
訓練日記 2018.12.14
哎,這幾天被樹形揹包搞懵了,一開始感覺沒學到啥,做一個題看一個題解,每個題單個來看都能看懂,但是遇到一個新題就不會了,而且你用上一個題的做法做,依舊不對,網上的題解有事五花八門,感覺還是每學透,有的時候二維的for需要到過來,有的時候就不用,不明白為什麼,不想
訓練日記 2018.11.14
剛才打了一個ATcoder的比賽,前兩題賊簡單,第三個題就有點蒙了,寫是能寫出來,但是超時,第二個就超時,感覺改也該不出來,應該是一個沒學過的演算法,然後就溜了。 線段樹進行中。
2018-2019賽季多校聯合新生訓練賽第五場(2018/12/14)補題題解
A 【字串】ISBN號碼(字串基礎) 字串基礎題,注意一下x的特判即可 程式碼 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout
訓練日誌 2018.11.14
這周的計劃是 Ford、SPFA 看完了,2-SAT 看了一半,並查集沒按計劃完成,但把最小生成樹看了,還算可以。。。 下週 2-SAT、次短路徑、並查集。。。 今晚打比賽。。菜的一批。。。做了 4、5 遍的紅與黑 WA 了好幾次,翻過來覆過去的找錯。。。最後才發現忘吸收回車了
訓練日誌 2018.12.9
這周在複習電子考試的間隙,斷斷續續的終於把二分圖的內容看完了,下週要考 4 級,這幾天準備抽空做一下 2-SAT 的題 &n
訓練日誌 2018.12.6
二分圖的最小路徑覆蓋題做完了,發現最優匹配根本沒有之前看的那麼簡單。。。 花了兩天時間才弄明白求最優匹配的 KM 演算法,題才做了一道模板題,還有將近 10 來道的樣子。。。 周天考試,還沒怎麼複習。。這週一定要結束二分圖的內容,下週開始刷 2-SAT 的題
訓練日記—2018.9.19
由於今天上午第一節課就是演算法課,加上今天課比較少,所以搞得一整天都很痴迷。 演算法課上來就講的經典的類似於切木棍的區間dp題。想想,似乎好久都沒做dp的題目了。 大概就是中午打了場虛擬的cf,覺得越來越適應cf的套路了,反正前4-5個題都是那種思維含量遞增的,但是程式碼
訓練日記—2018.10.2
今天kmp的題被我做成了暴力題,然後發現不大對欸,自己寫的kmp是假的,於是找了kmp模板貼上,發現tle了,然後老紀來了,判了一下前邊如果是後邊的子串就不判了,強力剪枝就過了。 知道了M題以後,然後我們就打算玩耍了,玩了一會兒就覺得可能還能做一下,我們的困難就是邊太多了沒
2018.12.14 區塊鏈論文翻譯
A Survey on Blockchain Technology and Its Potential Applications in Distributed Control and Cooperative Robots (Hong Kong Polytechnic University) 區塊鏈技術及它
day177-2018-12-14-英語流利閱讀-待學習
艾滋病的治癒方法是否觸手可及? Daniel 2018-12-14 1.今日導讀 幾十年來,艾滋病一直是世界上最難對付的“超級絕症”之一,從人類歷史上第一次診斷出艾滋病病例的 20 世紀 80 年代早期到 2017 年,艾滋病奪走了全球大約 3500
2018/12/14日:兩數之和
(1)給出兩個 非空 的連結串列用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回一個新的連結串列來表示它們的和。 您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。 示例: 輸入:(2 ->
2018/12/14-DES解密
DES解密的話有時候指令碼會更方便些。 需要下Crypto庫。 指令碼中需注意的是,key要為8位元組,如果不夠的話用'\x00'填充,其他的根據指令碼容易理解和運用。 from Crypto.Cipher import DES import base64 key = '1234\x00\x00
001、寫在最前面(2018-12-14 星期五)
參考 https://www.cnblogs.com/CloudMan6/p/6693772.html 為什麼要寫這個? 昨天和同事約定,一起系統的學習一下Docker。教程選定的是CloudM
2018-12-14全球區塊鏈今日熱點
全球區塊鏈熱點@2018-12-14 Yoav Vilner談區塊鏈:Yoav是連續創業導師和豐富經驗的區塊鏈顧問,在這篇文章中,他觀察到目前人們對區塊鏈的認識的誤區。沒有真正思考區塊鏈本質的人容易將區塊鏈與比特幣畫上等號,認為比特幣的低迷直接預示著區塊鏈的止步。但是,對於區塊鏈從業者,應
2018-12-14作業
2018-12-14作業 1、1、編寫一個程式,實現從命令列引數輸入兩個字串型別的數值,並計算輸出兩個數值的和。 int a = Integer.parseInt(args[0]); int b = Integer.parseInt(args[1]); int sum
2018/12/14.15.16作業
2018/12/14.15.16作業 1.編寫一個程式,實現從命令列引數輸入兩個字串型別的數值, 並計算輸出兩個數值的和。 [必做題] Scanner s = new Scanner(System.in); String str = s.next(); String str2
2018.12.14 今日所學
關於函式的裝飾器 1 .裝飾器,(難點,重點) 開閉原則: 對功能的擴充套件開放 對程式碼的修改是封閉 通用裝飾器語法: def wrapper(fn): def inner(*args,**kwargs): 在目標函式之前加功能
訓練日記 2018.10.28
昨天晚上打了一場ATcoder的比賽,前兩個題超簡單,第三題,數學規律題,沒推到正道上去,哎,就沒做出了,今天看了官方那極其模糊的解釋,才寫了出來。 不過,真的越來越想打比賽,練練自己的手速和賽場習慣
2018-12-14轉換成一天的開始和一天的結束 三種方式
三種方式 String start=cond.getCreatedTimeStart(); String end=cond.getCreatedTimeEnd(); String stratTime=start+" "+"00:00:00"; String
【2018.12.14】java + selenium 破解騰訊滑動驗證碼
最近開始新專案web自動化,登入頁面有個驗證碼,很難受。經過百度、谷歌、若干大法,終於實現了登入。 欽此。 下面是個老哥用python寫的 https://www.jianshu.com/p/832b76dfe6a1?from=timeline package com.answ