cf div2。大餅在實驗室，于衡在宿舍做的，單打。上來第乙個題的題目有點迷，叫做可持續化動態圖上樹狀陣列維護01揹包，題目是真的皮。兩分鐘題目別的學校一a，我們就開始做，過程中跟大餅交流了幾次，最終還是思路就錯了。後來乙個小時多大餅終於做了出來，比較難受的是wa了十次。後面的題目心有餘二力不足。
週末主要看了紫書，個人對紫書的感覺還是不錯的，就是有些理解起來會有些難度。深搜以及深搜的剪枝優化乙個。找了兩個很經典的題目的部落格講解，還是不錯的
另外今天看的非二叉樹，紫書只講了乙個例題，是乙個四叉樹的例題。主要思想就是要先給出先序遍歷確定樹，然後根據題目的順序來描繪這棵樹，一邊描繪一邊統計。除了例題，還沒有找題目做。繼續補作業。
ACM訓練日誌
今天的比賽我們隊倆大佬出了倆題，後來過了時間又補了f題，總的來說我覺得今天訓練不簡單，被d題整的心態有點炸，後來于衡a掉了，貪心字首和，仔細看了隊友的 還是很有啟發的，附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...
ACM訓練日誌6
數字dp的訓練賽結束了，但是自我感覺我的水平還是差遠了，光從解題數量也看的出來，而且做出來的題都是裡面比較水的題目，難一點的還是做不出來。其中有兩個數字dp 二分的題目，兩個題很相像，能做出來一道另一道乙個道理也就做出來了，但是我折騰了好久，都沒出，樣例不過。目前認識的數字dp主要是 求出在給定區間...
ACM訓練日誌25
這幾天看的少些，電子技術基礎終於是考完了。準備下週末的英語四級。在riba2534的部落格中看了乙個最長上公升子串行o nlogn 的演算法 每遍歷到乙個點，都將該點放在大於等於 大於也可以 該點value的第乙個點的位置。更改該點的value而不進行移動。如果該點比陣列中的最後乙個點大則整個陣列的...