今天終於看完第三章啦~開心心
a*演算法，就是一種優化過的優先佇列的bfs，我們在最開始就要求出一種估計值（相當於有向圖的路徑權值的乙個估計），這個估計值是這個演算法的核心，但是估計值可不是估計來的，而是以一種奇怪的方法求出來的（我覺得很難直到求它的方法就是了）。
估計值必須小於等於實際值。看了很多題目之後我也發現，每次都需要把之前的花費加上這個估計值放進優先佇列，選出最小的，一步步到達最後。
ida*則是廣搜中的a*演算法，與a*大同小異。
今天打字的時候，正好打到了乙個類似於複習的地方，我發現前天、昨天打的字，都印象比較深刻！其實很早之前老師就說過要練習打字，今天才到新的進度……就能發現我以前打字到底打的多少……
而且打字之後，最大的阻礙在於，平時打字我雖然沒有使兩根指頭的打字，但是也是有乙個固定的打字技巧的，一般兩隻手也是對半分鍵盤，但是右手控制的地方就比左手大得多，而且只會頻繁的使用右手的食指中指、左手的中指，其他的都是不知道什麼時候才會用到。但是使用的反射卻是印在了肌肉裡面，每次打字條件反射的用某根指頭，右手還好說，其實跟標準的也相差不大，但是左手就吃力很多，sgt等按鍵很容易一停止思考就按錯，可是打字應該盡量不思考，思考耗時太長，遠遠不如看鍵盤來的快。
更重要的是來自手指本身的限制，手指的中指無名指往往會產生一些不必要的聯動，一不小心就會一下子按了兩個鍵，更何況萬一以後還要使用小拇指，就更慘了！
好就好在進步雖然不大，但是很明顯！今天已經可以看著那個字母不知道為什麼就能按倒正確的鍵上了。很好，以後繼續加油！
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了，於是提前一小時收題。但是我還是各種不會。思維江化？話說，聽到一句很有趣的話 山不在高，有林則徐 水不在深，有江 題意 給定一棵有n n 105 個節點的有根樹，編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題，對於每個節點 i 記錄以該...