原创 基於連通性狀態壓縮的動態規劃問題
基於連通性狀態壓縮的動態規劃問題 點贊 收藏 分享 文章舉報 蘑菇小哲 發佈了275 篇原創文章 · 獲贊 11 · 訪問量 14萬+ 私信
2020-02-21 10:49:14
原创 BZOJ 2115: [Wc2011] Xor (dfs + gauss 線性基 異或最長路)
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1459 Solved: 637 [Submit][Status][Discuss] Descrip
2020-02-21 10:49:14
原创 POJ 3683 Priest John's Busiest Day
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8715 Accepted: 2981 Specia
2020-02-21 10:49:14
原创 BZOJ 1226: [SDOI2009]學校食堂Dining
1226: [SDOI2009]學校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 514 Solved: 311 [Submit][Status][Discuss]
2020-02-21 10:49:14
原创 BZOJ 1061 Noi2008 志願者招募 單純形
wyfcyx的《線性規劃與單純形算法》 http://wenku.baidu.com/view/ce5784754a7302768f99391d #include<iostream> #include<cstdio> #incl
2020-02-21 10:49:14
原创 二分圖匹配總結
1.一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數 König定理是一個二分圖中很重要的定理，它的意思是，一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數。如果你還不知道什麼是最小點覆蓋，我也在這裏說一下：假如選了一個點就相當於覆蓋
2018-09-02 01:52:48
原创 旋轉卡殼介紹
一、目錄 一些歷史： 1978年， M.I. Shamos's Ph.D. 的論文"Computational Geometry"標誌着計算機科學的這一領域的誕生。 當時他發表成果的是一個尋找凸多邊形直徑的一個非常簡單的算法， 即根據
2018-09-02 01:52:46
原创 BZOJ 1196: [HNOI2006]公路修建問題(二分+生成樹）
1196: [HNOI2006]公路修建問題 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1477 Solved: 838 [Submit][Status][Discuss] Des
2018-09-02 01:52:46
原创 圖論500題
圖論500題 =============================以下是最小生成樹+並查集====================================== 【HDU】 1213 How Man
2018-09-02 01:52:46
原创 Codeforces #333 (Div. 1) A. The Two Routes(最短路）
題目大意： 告訴你n個點的完全圖，有m條邊是鐵路，其餘的邊是馬路，一個人走鐵路一個人走馬路，問兩個人都到達點n的時間。 解題思路: 因爲是完全圖，所以一定有一個人可以直接到n，那麼求另一個人的最短路就可以了。 #include <iost
2018-09-02 01:52:46
原创 BZOJ 2127: happiness（最小割）
2127: happiness Time Limit: 51 Sec Memory Limit: 259 MBSubmit: 1108 Solved: 524 [Submit][Status][Discuss] Descriptio
2018-09-02 01:52:46
原创 計算幾何題目總結
打算轉下來好好做計算幾何了。 原文地址：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html 其實也談不上推薦，只是自己做過的題目而已，甚至有的題目尚未AC，讓在掙扎中
2018-09-02 01:52:46
原创 Python爬蟲基礎實例教程
最近在mooc網上學習了與python爬蟲相關的知識，並獨立編寫了爬取百度百科與python有關頁面的內容和簡介的爬蟲。在這裏將學到的知識整理一下，做成一個基礎教程，和大家分享交流。 博客鏈接
2018-09-02 01:52:46
原创 51nod 1449 砝碼稱重
1449 砝碼稱重題目來源： CodeForces 基準時間限制：1 秒 空間限制：131072 KB 分值: 40 難度：4級算法題 現在有好多種砝碼，他們的重量是 w0,w1,w2,... 每種各一個。問用這些砝碼能不能表
2018-09-02 01:52:40
5
原创 BZOJ 2431: [HAOI2009]逆序對數列
2431: [HAOI2009]逆序對數列 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1277 Solved: 746 [Submit][Status][Discuss] Desc
2018-09-02 01:52:40