原创 hdu 1522
這題是一個匹配問題，一開始想用km做最佳匹配，但是圖很大肯定會tle，思考無果後只能去搜搜題解，這是個經典問題吧。從http://www.cnblogs.com/drizzlecrj/archive/2008/09/12/1290176.
2020-02-23 02:16:57
原创 zoj 3256 Tour in the Castle
這題是poj1739的改編版，在那份題解裏我用了兩種寫法，這題的m很大，顯然快速冪，BFS所有狀態，不過矩陣也相當的大，我算了最大狀態是114這麼多,所以我優化了快速冪，預存冪矩陣，然後n^2快速冪，跑了600+,那個第一的200+ms是
2020-02-23 02:16:57
原创 poj 1944
今天個人賽的一題，可惜當時不會做了，整場比賽吃蛋了，dp題都不會寫，看來是太久沒有切過dp了，言歸正傳，這題出題人是說線段樹，然後山哥有個更牛b的解法，下面我就來講講這個解法，首先肯定要切開這個環，我們假設切開1和n那裏，然後我們對於每一
2020-02-23 02:16:57
原创 ural 1519. Formula 1
插頭dp第二題，debug了一個晚上，導致今天中秋都沒有看到月亮，不過總算搞定了，思維習慣上打錯個東西，找的好久，思路其實和前面輪廓線掃描差不多，但是要保證在最後一個合併最後兩個插頭，這樣才能保證只有一條迴路，單純的二進制掃描法不能完成這
2020-02-23 02:16:57
原创 poj 1359
這題在比賽中一直wa，我的做法是把Y和N分成兩個集合，然後枚舉N裏面的元素當成是壞的，判斷剩下的條件有沒有矛盾，結果一直wa。今天上課重新yy了一下這題，發現其實裏面就只有三種情況。 第一種情況：x y N z N，那麼x一定數壞的，因爲
2020-02-23 02:16:57
原创 樹DP訓練專輯
No.1 hdu 2412 http://acm.hdu.edu.cn/showproblem.php?pid=2412 題意：n個人形成一個關係樹，每個節點代表一個人，節點的根表示這個人的唯一的直接上司，只有根沒有上司。要求選取一部分
2020-02-23 02:16:57
原创 後綴數組小結
爲了提升閱讀快感，我特別寫了一篇markdown版的後綴數組小結 後綴數組號稱字符串處理神器，不過發現好多人都只會用模板，其實這不是我們學算法的本質，我們學習算法的本質應該理解其實現原理，並加以實現，特別是算法，更講究的是一種思想。一年前
2018-08-29 14:11:34
2
原创 hdu 3377 Plan
昨晚熬夜把它給切了，1y，這題可以相當於poj 1739+hdu 1964的加強版，我的做法是在最左邊和最下邊加上一層外圍，權值全爲0,然後就是插頭dp了，不過要注意的是，題目不要求全部格子都經過，所以有一邊插頭的格子一定要有另一邊，而沒
2018-08-29 14:11:32
2
原创 meinheld爲何比gevent高效？
XYM博客對應文章 前言 兩者都是高性能的WSGI兼容的web服務器。既然是同種東西，必然有對比，網上有挺多benchmark，我也做過對應的benchmark，不過沒有整理，這裏推薦一下網上的一篇benchmark，能夠看出meinh
2018-08-29 14:11:26
9
原创 fzu 1977 Pandora adventure
這題比上題更簡單，沒有確定的起始點，是求迴路，不過有些點是必須走的，那麼這些點上必須有插頭，否則不能轉移，最後兩個插頭合併只能在所有的必須點掃描後。 RunID Submit Time PID Language Time M
2018-08-29 14:11:26
原创 用redis實現有優先級的"celery"
[新博客對應文章] 【需求背景】 對於異步任務處理，相信很多人首選celery，的確，celery處理異步任務非常強悍，使用簡單，支持各種併發。但是，大家來看看我所遇到的一個應用場景：每次後臺上傳一個遊戲母包，然後對這個母包處理（添加某
2018-08-29 14:11:26
原创 zoj 3213 Beautiful Meadow 插頭dp
求任意路徑可以得到的最大權值和，這題和前面的題目不一樣，插頭的起點和結束點都不是確定的，所以要加一個插頭表示單插頭，表示起點或終點，接着就是噁心的轉移，一直漏一個條件，後來看小hh的代碼發現問題，終於過了。 Run ID Submit
2018-08-29 14:11:26
原创 Reactor
Reactor ? Reactor設計模式在高性能I/O框架中隨處可見，例如redis，tornado，gevent，libevent等。 Reactor可以翻譯爲反應器，是一種基於事件驅動的設計模式。那麼它是如何運作的呢？其實很多設計
2018-08-29 14:11:25
3
原创 Linux 啓動過程
XYM個人博客對應篇章 最近安裝了Arch，梳理一下linux啓動流程。 BIOS(MBR) 開機自檢，通過通過BIOS加載CMOS，獲取各種硬件信息。 按照BIOS 的boot sequeuece順序讀取每一個存儲設備的最
2018-08-29 14:11:25
3
原创 插頭dp的幾個模板
/* ural1519 求經過所有可行點的哈密頓迴路的個數 括號匹配法,轉移有點複雜,但是時間空間比較小 */ #include<cstdio> #include<cstring> #include<string> #include<io
2018-08-29 14:11:25
1