原创 【最小割】POJ-2914 Minimum Cut

Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Case Time Limit: 5000MS Description Given an undirected

原创 【連通圖|邊雙連通+縮點】POJ-3352 Road Construction

Road Construction Time Limit: 2000MS Memory Limit: 65536K Description It’s almost summer time, and that m

原创 rime輸入法候選字橫排顯示

#weasel.custom.yaml customization: distribution_code_name: Weasel distribution_version: 0.9.30 generator: "Weasel

原创 Install Java7 on Ubuntu Linux

轉自:lucifer的窩 http://redallanlu.blog.163.com/blog/static/3854299620119715653771/ 折騰了許久的JDK7,今天終於安心的在機子落戶了,現在來總結一下安裝的技巧:

原创 【Linux】bilibili等視頻網站中文亂碼問題解決

視頻右邊的彈幕框上自己的頭像下面有一個設置按鈕 在裏面把字體修改成不是框框的字體就行了 除此之外,在命令行下安裝 文泉驛微米黑的命令: sudo apt-get install ttf-way-microhei ttf-wqy-zenhe

原创 雜記 Ver 0.0.7

寒假來啦~啊哈哈哈哈哈 最後還是單奔Linux Mint kde了啊哈 那麼寒假計劃也來了: 1 ACM模板文檔 2 複習最大流,解決連通度問題 3 學習數據結構、博弈、字符串

原创 【連通圖|強連通+縮點】POJ-2553 The Bottom of a Graph

The Bottom of a Graph Time Limit: 3000MS   Memory Limit: 65536K       Description We will use the following (stan

原创 【漢密爾頓、DP|狀態壓縮】POJ-2288 Islands and Bridges

Islands and Bridges Time Limit: 4000MS   Memory Limit: 65536K       Description Given a map of islands and bridges

原创 【LCA|Tarjan】POJ-1330 Nearest Common Ancestors

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Description A rooted tree is a well-kno

原创 【LCA】Tarjan離線算法(並查集+dfs)模板

vector <int> Q[N]; int Find(int x) { if(x != fa[x]) return fa[x] = Find(fa[x]); return x; } void Union(in

原创 【連通圖|割點】POJ-1144 Network

Network Time Limit: 1000MS Memory Limit: 10000K Description A Telephone Line Company (TLC) is establishi

原创 最小割 Stoer-Wagner 算法

轉自:夜晚的蟲子 http://blog.sina.com.cn/s/blog_700906660100v7vb.html 割:在一個圖G(V,E)中V是點集,E是邊集。在E中去掉一個邊集C使得G(V,E-C)不連通,C就是圖G(V,

原创 【連通圖|點連通度】POJ-1966 Cable TV Network

Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Description The interconnection of the relays in a

原创 【最小割】Stoer-Wagner模板

int min_cut(int now) { int ret = INF; for(int i = 0; i < n; i++) node[i] = i; while(now > 1) {

原创 在debian/ubuntu中查詢軟件包的依賴關係

轉自:Alongking http://www.linuxdiyf.com/viewarticle.php?id=72222 如何在debian/ubuntu中查詢某軟件的依賴關係?或者該軟件的反向依賴關係? 我一直以來都是在GUI界面s