訓練日記—2018.8.24—day39
今天收穫還是很大的，覺得自己恨不能變成一塊巨大的海綿，悉數吸收掉自己看的一切。今天上午看的饒齊的割點與橋那一塊，無非就是來來回回一個板子的變化。然後考慮到明天打ccpc，就搜了下去年的題，發現有數位dp，下午就開始懟數位dp，先是根據鄺斌的12篇部落格，然後找了幾篇老師以前整理的，發現他們的解的都好漂亮，自己只能想到簡單的那種的思路，數位dp細節問題挺多的，還要搞清楚怎樣記憶化才是不重複的，變化的也挺大的，其實自己今天看的都是大佬口中比較水的題。比較難的正在理解。
今晚本來想打打cf的，但是明天畢竟是有ccpc的，今晚還是繼續看看我的數位dp吧，多看看別人漂亮的解法。
相關推薦
訓練日記—2018.8.24—day39
今天收穫還是很大的，覺得自己恨不能變成一塊巨大的海綿，悉數吸收掉自己看的一切。今天上午看的饒齊的割點與橋那一塊，無非就是來來回回一個板子的變化。然後考慮到明天打ccpc，就搜了下去年的題，發現有數位dp，下午就開始懟數位dp，先是根據鄺斌的12篇部落格，然後找了幾篇老師以前整
訓練日記——2018.8.10——day25
今晚打了下牛客練習賽，可惜最後時間不夠了，最後一個揹包沒寫出來，沒能像大佬一樣體會一把AK的快感。雖然這場題目挺簡單的，就是dfs，bfs，最短路。嗯。LSD,LHJ兩個大佬好快就AK了，當時做題的時候聽到這個訊息覺得自己又有了動力，有榜樣大佬的示範作用著實有效呀。哈哈哈
訓練日記——2018.11.8
這兩天沒幹正經事，覺得比較頹，還是有陰影，真煩人。沒辦法，先慢慢調整。這幾天重點想了下接下來怎麼做，還沒有明確方向，沒事刷刷cf，喔。發現還是打比賽好玩，不知道寫啥，就是寫寫最近頹的狀態。發現這次比完賽後自己就不能全身心投入到acm上了，以前都是一有空就往實驗室跑，上課也在看部落格想題，但是現在
2018.8.24 No.1
我眼裡的題目（實則不然） T1圖論 T2博弈論 T3圖論 正解 T1kruskal T2DP優化 T3樹的直徑 procedure 因為覺得博弈論那個東西太難搞了，所以就從它先下手。想著如果到時候把大把大把的時間花在這個題目上，推的結論還有很大可能是完全錯誤的
訓練日記—2018.9.19
由於今天上午第一節課就是演算法課，加上今天課比較少，所以搞得一整天都很痴迷。 演算法課上來就講的經典的類似於切木棍的區間dp題。想想，似乎好久都沒做dp的題目了。 大概就是中午打了場虛擬的cf，覺得越來越適應cf的套路了，反正前4-5個題都是那種思維含量遞增的，但是程式碼
訓練日記—2018.10.2
今天kmp的題被我做成了暴力題，然後發現不大對欸，自己寫的kmp是假的，於是找了kmp模板貼上，發現tle了，然後老紀來了，判了一下前邊如果是後邊的子串就不判了，強力剪枝就過了。 知道了M題以後，然後我們就打算玩耍了，玩了一會兒就覺得可能還能做一下，我們的困難就是邊太多了沒
訓練日記 2018.12.14
哎，這幾天被樹形揹包搞懵了，一開始感覺沒學到啥，做一個題看一個題解，每個題單個來看都能看懂，但是遇到一個新題就不會了，而且你用上一個題的做法做，依舊不對，網上的題解有事五花八門，感覺還是每學透，有的時候二維的for需要到過來，有的時候就不用，不明白為什麼，不想
牛客 2018 8.24 最長區間
連結：https://www.nowcoder.com/acm/contest/158/B 來源：牛客網 題目描述 給你一個長度為 n 的序列 a ，求最長的連續的嚴格上升區間的長度。 同時會進行 m 次修改，給定 x , y ，表示將 ax 修改為 y ,每次修改之後都要求輸
訓練日記 2018.10.28
昨天晚上打了一場ATcoder的比賽，前兩個題超簡單，第三題，數學規律題，沒推到正道上去，哎，就沒做出了，今天看了官方那極其模糊的解釋，才寫了出來。 不過，真的越來越想打比賽，練練自己的手速和賽場習慣
訓練日記 2018.11.14
剛才打了一個ATcoder的比賽，前兩題賊簡單，第三個題就有點蒙了，寫是能寫出來，但是超時，第二個就超時，感覺改也該不出來，應該是一個沒學過的演算法，然後就溜了。 線段樹進行中。
ArchLinux 安裝+美化--2018.8.24(二.gnome安裝+雙顯示卡)
簡介： 本文主要介紹下Arch下gnome桌面環境 和 雙顯示卡的配置。 # NVIDIA顯示卡驅動安裝 參照這個表格，安裝相應的包，比如你是intel的整合顯示卡（絕大多數人的情況），執行： # sudo pacman -S xf86-video-inte
ArchLinux 安裝+美化--2018.8.24(一.安裝系統)
簡要介紹 : Win10 + Arch 雙系統安裝步驟，關於雙系統，會在接下來的篇章裡介紹。 下文介紹的是Arch 單獨系統安裝，關於雙系統要注意的也會寫上的。 我會一步步寫出 ，不要覺得複雜，按部就班還是很容易上手的 。 分割槽採用的GPT+UEFI 包括雙顯示
訓練日記—2018.10.21
這兩天就是繼續看部落格，覺得速度還行，但是也發現了一個問題，kuangbin的部落格裡也是有很多水題的，然後感覺看的很快，實際上看的都是很簡單的，今天折騰了下概率，期望一類的，發現簡單的還行，難一點的有的題至今都不理解啊，不過覺得期望這一塊挺有意思的，期望就是平均值，有的時候
2018.8.24(dfs序，線段樹，動態樹直徑的維護)
題目大意： 對於一棵樹，每次詢問刪掉兩棵子樹的直徑 每次刪掉兩顆子樹相當於在dfsdfs序挖掉兩段區間再求解 我們在dfsdfs序上維護一段區間內點集的直徑 每次詢問的時候考慮合併 有這麼一個結論 合併兩個相鄰聯通塊新的直徑的兩個端點肯定是原來兩
2018-8-24-vue更新專案update的程式碼
一、修改按鈕 <el-button v-if="$route.meta.btns.updateBtn" size="mini" type="info" icon="el-icon-edit" @click="updateData">修改 </el-but
2018年10月8日訓練日記
今晚將之前未整理完的AtCoder的兩道題整理完了，CF上的兩題仍沒有理解透徹，D三分+集合 個人收藏裡有今晚的相關題目 #include<bits/stdc++.h> using na
2018.11.8 訓練日記
又有一段時間沒有寫日記了，，，最近又是考試，又是勞動課，又是論文，作業啥的，，也是醉醉的，，，不過也還好，現在感覺規劃的也差不多了，課也不算多了，每天都能放幾個小時的時間在ACM上， 然後最近看了看LSD和LML的青島賽的總結啥的，先恭喜大佬們喜獲銅牌！！然後就看了看他們的
2018年8月22日暑假訓練日記
最大流 HDU 3549 Flow Problem：最大流模板題（其實學了圖論之後發現，圖論這方面的知識點模板是直接套用的，怎麼套用是要費腦子的，這裡的模板就是裸著告訴你他就是個最大流） POJ 1273 Drainage Ditches：最大流模板題，這裡就是加了個裸的
2018年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。 第一次見用樹狀陣列維護乘積。。。不過需要初始化全為1。 然後看了上一場杭電的J題“簽到題”。說是dfs剪枝。結果我剪了半天愣是TLE。。。然後看題解，題解各式各樣，而且看不懂。。。就是列舉每一個小4*4方格轉的次
2018年8月17日暑假訓練日記
昨天的那個期望題的正解： 相當於每個點作為起點，列舉其終點所獲得的期望之和。 可以這樣理解，列舉起點的時候，可以發現： ...011...110...一個這樣的字串，只需要dp獲得011...110這個串的概率，乘以這一段的取值，就是這一段貢獻的期望，因為就相當於其他的