訓練日記——2018.8.10——day25
今晚打了下牛客練習賽,可惜最後時間不夠了,最後一個揹包沒寫出來,沒能像大佬一樣體會一把AK的快感。雖然這場題目挺簡單的,就是dfs,bfs,最短路。嗯。LSD,LHJ兩個大佬好快就AK了,當時做題的時候聽到這個訊息覺得自己又有了動力,有榜樣大佬的示範作用著實有效呀。哈哈哈
今天上午看了昨天比賽題目的兩道暴力題,也知道了當時比賽時為什麼自己的dfs沒跳出來。然後看了第九套杭電,有一道區間dp,是運算的,想了好久才想明白+,-在中間和*在中間的區別,不過還是有的地方不懂。然後再好好想想。然後看題解時發現有一道題是splay就開始看splay了。繼續看
相關推薦
訓練日記——2018.8.10——day25
今晚打了下牛客練習賽,可惜最後時間不夠了,最後一個揹包沒寫出來,沒能像大佬一樣體會一把AK的快感。雖然這場題目挺簡單的,就是dfs,bfs,最短路。嗯。LSD,LHJ兩個大佬好快就AK了,當時做題的時候聽到這個訊息覺得自己又有了動力,有榜樣大佬的示範作用著實有效呀。哈哈哈
訓練日記—2018.8.24—day39
今天收穫還是很大的,覺得自己恨不能變成一塊巨大的海綿,悉數吸收掉自己看的一切。今天上午看的饒齊的割點與橋那一塊,無非就是來來回回一個板子的變化。然後考慮到明天打ccpc,就搜了下去年的題,發現有數位dp,下午就開始懟數位dp,先是根據鄺斌的12篇部落格,然後找了幾篇老師以前整
2018/8/10訓練日記
今天上午一直在糾結昨天牛客的那道完全圖相關的構造題 t個點的完全圖一共能有C(t, 4)個大小為4的團。這個結論前天就已經知道了 但是如果是完全圖構造不出來的數量的大小為4的團只需要在外面額外增加五個點就可以 這個結論我思考了很長時間也證明不出來,然後就不想了。。。。
訓練日記—2018.10.2
今天kmp的題被我做成了暴力題,然後發現不大對欸,自己寫的kmp是假的,於是找了kmp模板貼上,發現tle了,然後老紀來了,判了一下前邊如果是後邊的子串就不判了,強力剪枝就過了。 知道了M題以後,然後我們就打算玩耍了,玩了一會兒就覺得可能還能做一下,我們的困難就是邊太多了沒
訓練日記 2018.10.28
昨天晚上打了一場ATcoder的比賽,前兩個題超簡單,第三題,數學規律題,沒推到正道上去,哎,就沒做出了,今天看了官方那極其模糊的解釋,才寫了出來。 不過,真的越來越想打比賽,練練自己的手速和賽場習慣
訓練日記——2018.11.8
這兩天沒幹正經事,覺得比較頹,還是有陰影,真煩人。沒辦法,先慢慢調整。這幾天重點想了下接下來怎麼做,還沒有明確方向,沒事刷刷cf,喔。發現還是打比賽好玩,不知道寫啥,就是寫寫最近頹的狀態。發現這次比完賽後自己就不能全身心投入到acm上了,以前都是一有空就往實驗室跑,上課也在看部落格想題,但是現在
訓練日記—2018.10.21
這兩天就是繼續看部落格,覺得速度還行,但是也發現了一個問題,kuangbin的部落格裡也是有很多水題的,然後感覺看的很快,實際上看的都是很簡單的,今天折騰了下概率,期望一類的,發現簡單的還行,難一點的有的題至今都不理解啊,不過覺得期望這一塊挺有意思的,期望就是平均值,有的時候
2018.8.10 python中的叠代器
執行 name closure col 呵呵 使用 tro 嘻嘻 官方 主要內容: 1、函數名的使用 2、閉包 3、叠代器 一、函數名的運用 函數名是一個變量,但他是一個特殊的變量,與括號配合可執行函數的變量。
EXAM-2018-8-10
prior queue names bool long 既然 its 預處理 優先 EXAM-2018-8-10 F 突然卡了一會的水題 M 這題有點坑 考慮到一個數列的第一個數肯定會有 我們可以貪心的認為最優的方案是一個數列的第一個與另一個數列所有數的和。但是很容易找到反
2018.8.10 a story that other people tell you
On the north side of my school, there is a shopping street, where we can buy almost everything. Therefore, students like to shopping in this stre
訓練日記—2018.9.19
由於今天上午第一節課就是演算法課,加上今天課比較少,所以搞得一整天都很痴迷。 演算法課上來就講的經典的類似於切木棍的區間dp題。想想,似乎好久都沒做dp的題目了。 大概就是中午打了場虛擬的cf,覺得越來越適應cf的套路了,反正前4-5個題都是那種思維含量遞增的,但是程式碼
訓練日記 2018.12.14
哎,這幾天被樹形揹包搞懵了,一開始感覺沒學到啥,做一個題看一個題解,每個題單個來看都能看懂,但是遇到一個新題就不會了,而且你用上一個題的做法做,依舊不對,網上的題解有事五花八門,感覺還是每學透,有的時候二維的for需要到過來,有的時候就不用,不明白為什麼,不想
訓練日記 2018.11.14
剛才打了一個ATcoder的比賽,前兩題賊簡單,第三個題就有點蒙了,寫是能寫出來,但是超時,第二個就超時,感覺改也該不出來,應該是一個沒學過的演算法,然後就溜了。 線段樹進行中。
2018.8.10 軟體包安裝
掛載光碟 掛載成功 應用程式與系統命令的關係 檔案位置 系統命令:一般在/bin和/sbin目錄中, 載為Shell內部指令 應用程式:通常在/usr/bin和/usr/sbn目景中 主要用途 系統命令:完成對系統的基本管理工作
Java日記 —— 2018年10月22日
## 第一天編輯出來忘發了,今天補上 1、從JDK 7開始,語句 ArrayList <AConcreteType> list = new ArrayList<AConcreteType>(); 可以簡化為 ArrayList<
Java日記 —— 2018年10月24日
一 .HashMap的基本操作 當在hashmap中put的key在之前已經存過,則不會重複儲存,會覆蓋之前key對應的value。 1.containsKey(Object key)方法,返回值為boolean,用於判斷當前hashmap中是否包含key對應的key-va
記錄2019屆秋季校園招聘筆試:位元大陸(2018.8.10)
1.深度學習三大巨頭,深度學習領域知名的中國人或華裔,列舉三個。 2.模型優化時的超引數,寫出至少六個。 3.高斯分佈、指數分佈、拉普拉斯分佈。 4.深度學習架構,至少六個。 5.TP, TN, FP, FN, TPR, FPR, Precision, Recall,
2018年10月8日訓練日記
今晚將之前未整理完的AtCoder的兩道題整理完了,CF上的兩題仍沒有理解透徹,D三分+集合 個人收藏裡有今晚的相關題目 #include<bits/stdc++.h> using na
2018年10月3日訓練日記
今天的比賽打了一小時。。。做了個A然後GG了。。。 由於昨晚有事情沒睡,結果今天上午定了兩個鬧鐘外加四個電話都沒叫醒。。。醒了之後比賽已經接近尾聲了。。。 這場題目總體來說比較簡單,但是題意表述的不太好,基本都是猜題意。 現在除了3道簽到題,已經補完了5道。難度不是很大,但是題意全靠猜。
2018年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了,就是罰時有點多。 主要失誤: 1、a+b還Wa了一發。。。忘了輸入n。。。 2、暴力加剪枝想的太簡單,其實關鍵是把雙向邊轉化為單向邊。(網上說暴力的都欠揍,根本就不算是暴力,怎麼也得算暴力+剪枝) 3、知識點遺漏:斜率優化dp。順便學習一下單調佇