原创 POJ2230-還是簡單的歐拉回路求解
#include <cstring> #include <iostream> #include <cstdio> #include <vector> using namespace std; const int NN=10002; v
2020-02-20 13:52:24
原创 HDOJ2433-最短路徑樹
//1406ms險過。 #include <cstdio> #include <queue> #include <vector> #include <cstring> #include <iostream> using namespace
2020-02-20 13:52:24
原创 HDOJ3035平面圖最小割轉最短路
百萬數量級的點呀好嚇人~ 此題兩種解法： (1)最大流，但明顯點太多，肯定超時，不過明知道超時我也寫了一遍~然後坐等TLE~ (2)最短路，剛開始不知道還可以這麼轉化，搜了一下平面圖最小割，看到下圖後頓悟(雖然不知道原圖幹嘛的~)，立馬寫
2020-02-20 13:52:24
原创 HDOJ3472-混合圖歐拉路的求解
我的訪問量絕大部分來自於幾篇關於歐拉(回)路的博客，唉~ 歐拉路又來了！ //將字母看成結點，單詞如victoria看成邊<v,a>，倒過來有意義的單詞爲無向邊，否則爲有向邊，不難想串接單詞就是求是否有歐拉路。 //求歐拉路可以通過加一條
2020-02-20 13:52:24
原创 POJ3728-LCA及諸多優化
這題是一個在一開始就能嚇住人，然後分析分析，再分析分析，再分析分析，發現能做的好題。 題意：給出一個結點帶權price的樹狀圖(結點數<=50000)，詢問(詢問次數<=50000)樹中從u到v中能賺到的最多的差價是多少。 首先最樸素的想
2020-02-20 13:52:24
原创 HOJ2739-the Chinese Postman Problem
#include <cstdio> #include <cstring> #include <queue> #include <iostream> #include <algorithm> using namespace std; co
2019-02-15 00:18:45
原创 用Stanford NER訓練自己的NER分類器
官方FAQ世界觀: 關於訓練自己的分類器的文檔官方沒有~~, 但可以看java doc啊, So總是有辦法的; 比如至少可以看看CRFClassifier和NERFeatureFactory這兩個類. 訓練數據集格式 tab-隔開的方式,
2018-08-21 21:13:32
36
原创 安裝Caffe的一些事項
在OS X上安裝失敗後, 轉戰了Ubuntu16.04, 有些注意事項記錄如下: 買了一本<深度學習—21天實戰Caffe>, 此書很新, 系統配置和我的差不多, 但照着上面的來做, 安裝失敗~~, 在OS X下, 主要有這麼幾個繁瑣的
2018-08-21 21:13:32
1
原创 Hdu4582-DFS spanning tree VS Pku2152-Fire 一類平方級樹形最小覆蓋問題
Pku2152-Fire 題意：某國N個城市，之間形成樹型交通網絡。現要在一些城市建消防站，要求：每個城市i要麼有自己的消防站，要麼離最近的有消防站的城市的距離不超過Di(各個城市的要求不盡相同)。同時，各城市建消防站的費用
2018-08-21 21:13:32
3
原创 一般圖最大匹配問題-帶花樹開花算法
以前用這個算法寫過一兩個水題，當時純粹是套用模板，對算法本身是一知半解。然後Watashi的多校題中有個帶花樹模板題，現成的模板都套出了各種死循環，RE問題，弱爆了。這兩天重新看了看論文和博客，重新理解了一遍，順便把論文的
2018-08-21 21:13:32
原创 topcoder SRM588 DIV1 解題報告
250':GUMIAndSongsDiv1 題意：A喜歡唱歌，現有n首歌，每首歌有時長Di和音調Ti兩個參數，A唱完一首歌i後唱另一首歌j時，中間要休息|Di - Dj|的單位時間。問T時間內A最多唱多少首歌。 分析：對於選定的歌單，按T
2018-08-21 21:13:32
原创 POJ2047-Concert Hall Scheduling
本想找個DP做做，一讀題想到的做法還是費用流~~待會兒再想想DP寫法： #include <cstdio> #include <stack> #include <queue> #include <cstring> #include <a
2018-08-21 21:13:31
原创 HDOJ3663-Power Stations,DLX精確覆蓋
//********************* //Source: HDOJ 3663 //Method: Dancing links //Author: yihuikang //********************* #includ
2018-08-21 21:13:31
1
原创 隨便寫寫
自從我覺得自己寫的東西很容易被淹沒，同時也總是覺得寫出來的東西對來訪的讀者無益，便不再寫東西了。 然而無意發現一篇文章，內容是勸人養成寫博客的好習慣，它列出了寫博客的諸多好處。想想，從前能寫點東西的我比不寫東西的我確實可愛多了，因爲在寫的
2018-08-21 21:13:31
1
原创 Hdu4759.Poker Shuffle
標籤: 思維 模擬 題意: 對於一副有2^n張牌的撲克, 標號1 ~ 2^n. 起初, 牌是有序的(1, 2, 3, 4, ...), 洗完一次牌後, 將變爲(1, 3, 5, ..., 2^n - 1,
2018-08-21 21:13:31
1