原创 使用 Perf 衡量程序 FLOPs
FLOPs 是用來衡量科學計算程序計算量的關鍵指標，表示一個程序完整運算所需的浮點運算次數。在此，我使用系統性能評測工具 Perf 來衡量一個程序的 FLOPs。 安裝 Perf Ubuntu/Debian apt-get i
2020-06-21 13:30:59
2
原创 01分數規劃 總結報告
01分數規劃 參考： http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 胡伯濤：《最小割模型在信息學競賽中的應用》(強力推薦) 定義 分數規劃是一類問題
2018-09-05 04:56:58
原创 HDU 4283 You Are the One 詳細題解
原題鏈接 HDU 4283 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Pro
2018-09-05 04:56:58
原创 Servlet之動作框架
參考: Java Servlet 技術簡介 概述 動作框架，是指編寫一個Servlet（請求入口），解析請求的URI得到動作名稱，調用處理用戶請求的動作類，完成請求訪問。當動作執行完畢後，返回一個指向表示結果的JSP的URL（也可以用
2018-09-05 04:56:58
2
原创 HDU 3416 Marriage Match IV （SPFA+最大流）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3416 題意： 每條邊最多隻走一次，統計最短路徑條數。 解題思路： 看到題目，限制了走的次數，想到了網絡流，容量爲1，即爲限制一次，又
2018-09-05 04:56:58
1
原创 CodeForces 833B 詳細題解（貌似是四邊形優化）
833B - The Bakery B. The Bakery time limit per test2.5 seconds memory limit per test256 megabytes inputstandard
2018-09-05 04:56:58
原创 Kuangbin帶你飛 專題四 最短路徑 習題報告
Kuangbin帶你飛 專題四 最短路徑 題目鏈接：https://vjudge.net/contest/182379 題解在kuangbin的博客裏都有。 最短路徑的dist數組含義深究 (POJ-2253) 最短路徑算法並不一定是
2018-09-05 04:56:58
原创 ZOJ 2760 How Many Shortest Path 最短路+最大流
題目鏈接：https://cn.vjudge.net/contest/176665#problem/H 題意： 給定起點s，終點t，統計一個圖中不重複邊的最短路的條數。 題解： 顯然，只有原本就在最短路徑上的邊纔可能會統計中起作用。
2018-09-05 04:56:58
原创 POJ-2391 Ombrophobic Bovines (二分答案+Floyd+拆點+最大流)
題目鏈接：https://cn.vjudge.net/contest/176665#problem/G 對網絡流進行二分答案，總覺得容易超時，，，沒勇氣。 題解： 先通過一遍Floyd，得到任意兩點間的最短距離，不走冤枉路，匯點T，
2018-09-05 04:56:58
原创 HDU 4725 The Shortest Path in Nya Graph (最短路徑、建圖，好題）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Othe
2018-09-05 04:56:58
1
原创 POJ 3169 Layout ( 最短路徑、差分約束）
題目鏈接：http://poj.org/problem?id=3169 Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12149
2018-09-05 04:56:58
原创 HDU 4370 0 or 1（最短路）by Kuangbin
原文鏈接：http://www.cnblogs.com/kuangbin/archive/2012/08/17/2644557.html 0 or 1 Time Limit: 4000/2000 MS (Java/Others)
2018-09-05 04:56:58
原创 POJ1904 King's Quest SCC
題目鏈接：https://cn.vjudge.net/problem/POJ-1904 題解鏈接：http://www.cnblogs.com/zxndgv/archive/2011/08/06/2129333.html #includ
2018-09-05 04:56:58
原创 Ubuntu GNOME從入門到喜歡
原文鏈接：Ubuntu GNOME從入門到喜歡 | Keep Thinking 在Ubuntu官網下載的Ubuntu 16.04版本是Unity版本，Unity版本也可以“打扮”的很美觀，並且和今天介紹的GNOME很多地方都是通用
2018-09-05 04:56:58