2018-11-16【訓練日記】
最近將差分約束與強連通分量看了看，對於將不等式化成圖來解決問題，總感覺挺神奇的，也有點像數學建模裡面最基本的那個問題，求約束條件下的最大最小值，它有一個專門運算的程式，按模板輸入引數即可得到答案，應該就是這個演算法的應用吧，強連通分量，割點，橋，什麼的，跟著老師學感覺就是簡單的數學概念，自己真正看的時候，又不是一會事了，，
接下來看部落格吧，刷刷題，刷煩了學點演算法；昨天晚上試著觸碰一下codeforce，恩，，那個網速，簡直了，是被牆了嗎？搜了幾個加速教程也，，看不懂，好像要改什麼路徑，我可不敢收拾我的電腦了，前兩天總覺得C盤好滿啊，刪點東西吧，就刪刪刪，表面上看起來風平浪靜，直到週三打比賽，我的codeblock無法編譯，重新安裝兩次，都一個樣；別的快捷方式基本上全不能用了，敬畏C盤，，
相關推薦
2018-11-16【訓練日記】
最近將差分約束與強連通分量看了看，對於將不等式化成圖來解決問題，總感覺挺神奇的，也有點像數學建模裡面最基本的那個問題，求約束條件下的最大最小值，它有一個專門運算的程式，按模板輸入引數即可得到答案，應該就是這個演算法的應用吧，強連通分量，割點，橋，什麼的，跟著老師
2018-11-19【訓練日記】
最近看了看大佬的部落格，做了兩三道圖論的模板題，感覺寄幾無比菜，【IGVA~】，模板套錯，模板沒整理好，模板改不對。。算起來前前後後攢了五個大佬的部落格了，學習資料永遠那麼充足； 今天看著一個一切都平平無奇的小中
2018-9-16【訓練日記】
這兩天將數位dp 專題看完了，大部分講解及程式碼還是有深搜的感覺在裡面，不過也碰到不少用二維陣列儲存，使用遞推來實現的，總感覺自己不敲一遍就還是什麼也不會，就將有題目連結的題都敲了一遍，感覺還是比較深的。 他們對於深搜解決數位問題很執著，這是大神的深搜模板： in
2018-11-1【訓練日記】
最近在複習準備考試，有些怠慢，只零零散散看了一點演算法書，發現一本挺有趣的演算法書《啊哈！演算法》，也是在之前整理部落格的時候網上瀏覽到的，去圖書館也沒有，準備買一本看看。今天，，昨天的訓練賽狀態不怎麼樣，一直想著趕緊做完幾個題去複習，結果前面兩個簽到題就把我放倒了。怎麼
2018-10-28【訓練日記】
這兩天將最小生成樹和最短路徑看了看，思路可以理解，程式碼實現一如既往的看不太明白，還需要更多的時間才能立解透徹，與其相關的堆，以及優先佇列，以及並查集，次小生成樹，都瞭解了，我想看明白些再將最小生成樹的部落格寫寫，最短路徑感覺挺好理解的，就是拖到最後沒時間寫部落格了，，接下來
2018.11.07【校內模擬】異或（數位DP）（數學期望）
傳送門 解析： 蒟蒻考場上只想了隨機情況下的期望，於是就拿了部分分滾粗了。。。 其實最優情況下的期望我好像還推錯了，最後學習了標解才會的。 我好菜啊。。。希望今年NOIP不要打醬油就行了。 思路： 首先隨機的情況其實非常好想。我們只需要考慮每個位出現
2018.11.07【校內模擬】數獨（模擬）
傳送門 解析： 直接模擬，隨手寫了一個壓位的二進位制優化數獨，並沒有什麼用，好處只有搜尋才能體現出來吧。。。 程式碼： #include<bits/stdc++.h> using namespace std; #define ll long lon
2018.11.7【模板題】模擬賽
模板題又沒有 A K AK AK手殘祭 首先是
2018-11-28【原始碼分享】簡訊驗證碼如何對接POSCMS功能
對接簡訊的時候發現一家簡訊公司，有些不錯的簡訊驗證碼的外掛，對接起來挺方便的，有需求的可以看一下。http://www.ihuyi.com/ 外掛說明 本外掛系互億無線針對POSCMS V3.2.0 簡訊外掛開發，外掛內的所有檔案均為對原檔案的修改，如果你的系統經過二次開發，安裝本外掛之前，請仔細核對修改
2018.11.02【校內模擬】飛越行星帶（最小生成樹）
傳送門 解析： 最小生成樹的優秀做法。 建圖很妙啊，把所有點對之間建立距離為權值的邊，然後所有點向頂部連權值為距離的邊，向底部連權值為L−yL-yL−y的邊，然後求一個最小生成樹，將頂部和底部連在一起
2018.11.05【校內模擬】規避（最短路計數）（容斥）（正難則反）
傳送門 解析： 首先直接統計並不好做，考慮反著做，先求出總共的方案數，然後減去相遇的方案數。 總方案數就是SSS到TTT的最短路數量的平方（兩人分別作選擇）。 首先這是個計數類問題，先做一個最短路計數。 令distSudistS_udistSu表示SSS到u
2018.10.16【校內模擬】長者（主席樹）（字串雜湊）
解析： 其實題目已經提示了我們需要用什麼資料結構 沒睡醒的zxyoizxyoizxyoi考場上打了30pts30pts30pts暴力就直接滾粗了。。。 一聽是正解主席樹瞬間明白怎麼做。。。 由於每次修改
2018.11.07【NOIP訓練】lzy的遊戲（01揹包）
傳送門 解析： 一個月前口胡了一下這道題，然後現在才在OJ上找到。。。 其實最困擾的是後效性的處理，我第一次口胡的時候總是覺得這個後效性環形怎麼處理都不太對，要麼不對要麼複雜度會爆炸，但是其實我們只需要知道一件事情，就是我們選擇的卡牌不超過總的張數，我們就總有辦法構造出
2018.11.01【NOIP訓練】某種密碼（折半搜尋）
傳送門 解析： 這道題主要是折半的思想，搜尋倒沒有那麼重要。 考慮直接搜尋列舉選或不選2402^{40}240是不現實的， 那直接把數列分成兩半，搜尋兩個2202^{20}220，這個複雜度是可以接受
Beta周第7次Scrum會議(11/16)【王者榮耀交流協會】
min net odin .com 代碼 src mage 完成 image 一、小組信息 隊名：王者榮耀交流協會 小組成員 隊長：高遠博 成員：王超,袁玥,任思佳,王磊,王玉玲,冉華 小組照片 二、開會信息 時間：2017/11/16 17:03~17:17,總計14m
2018.11.09【HEOI2014】【BZOJ3631】【洛谷P4105】南園滿地堆輕絮（逆序對）（規律題）
BZOJ傳送門 洛谷傳送門 解析： 這個一說結論都會做，而且應該看了結論都知道怎麼證明，蒟蒻就不BB了。 結論就是差值最大的逆序對的差值的一半向上取整就是答案。 程式碼： #include<bits/stdc++.h> using name
2018.11.09【NOIP2006】【洛谷P1064】金明的預算方案（有依賴的揹包問題）
傳送門 解析： 首先我並沒有讀完題。。我也沒有管什麼只有兩個依賴，，我直接寫的最裸的單層依賴的揹包問題。。。（其實依賴下面套分組還比這個要噁心）。 思路： 由於我們直接列舉所有策略，對於一個物品集合是
2018.11.09【UVA11021】Tribles（概率DP）（不用全概率公式）
傳送門 強烈譴責： 對於懂全概率公式的人來說這是一道水題。 然而就是這群懂全概率公式的人寫著一篇篇題解與程式碼不符的部落格。連遞推陣列 f
2018.11.08【CodeForces990】F. Flow Control（樹形DP）
傳送門 解析： 首先無解的情況當且僅當權值和不為0。 不然由於圖是聯通的，一定存在解，而實際上我們並不需要圖的性質，我們只需要樹的性質就可以做樹形DP了。 我們直接計算它子樹內部會有多少權值需要轉移，然後沿這條邊轉移就行了。 程式碼： #include&l
2018.11.08【CodeForces989】E. A Trance of Nightfall（矩陣快速冪）（倍增）
傳送門 解析： 考場上本來想寫倍增來著結果發現這個東西可以矩陣快速冪轉移，所以倍增陣列就用來優化矩陣快速冪了。。。（省去每次求出轉移矩陣的一個 O