原创 瑞士輪 洛谷 歸併

題目描述2*N 名編號爲 1~2N 的選手共進行R 輪比賽。每輪比賽開始前,以及所有比賽結束後,都會按照總分從高到低對選手進行一次排名。選手的總分爲第

原创 飛行員配對方案問題 網絡流24題

題目描述英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員,其中1 名是英國飛行員,另1名是外籍飛行員。在衆多的飛行員中,每一名外籍飛行員都可以與其他若干名英國飛行員很

原创 關於分塊

題意:區間修改,然後查詢區間內小於x的元素的值的個數。思路:依舊考慮分塊,對於已經在區間內的完整的塊,可以先對塊排序,然後直接二分,對於不完整的塊依舊暴力查詢,注意在每次修改後保證快內元素的有序性。#include<bits/stdc++

原创 poj2195 費用流

題意:給你一個N∗M​的地圖,上面有房子”H”,人“m”,空地“.”。房子和人數相同,將人移動一格花費爲1,問將將地圖變爲一個房子上恰好一人的最小花費題解:超級源點與人建邊 容量爲一 費用爲零 , 超級匯點與房子建邊容量爲一 費用爲零,

原创 餐巾計劃問題 網絡流24題

題目描述一個餐廳在相繼的 NN 天裏,每天需用的餐巾數不盡相同。假設第 ii 天需要 r_iri​ 塊餐巾( i=1,2,...,N)。餐廳可以購買新的餐巾,每塊餐巾的費用爲 pp 分;或者把舊餐巾送到快洗部,洗一塊需 m 天,其費用爲

原创 hdu4355 Party All the Time 三分

題意:一維座標軸上有一些點,每個點都有獨自的點權,求找出一個點使所有的點聚到這點的代價最小,代價計算公式是待選擇點座標與數軸上點座標的差的三次方乘點權,把所有的點的代價加起來;思路:因爲求和的表達式是一個函數,導之發現有最小值,三分模板點

原创 家園 網絡流24題

題目描述由於人類對自然資源的消耗,人們意識到大約在 2300 年之後,地球就不能再居住了。於是在月球上建立了新的綠地,以便在需要時移民。令人意想不到的是,2177 年冬由於未知的原因,地球環境發生了連鎖崩潰,人類必須在最短的時間內遷往月球

原创 太空飛行計劃問題 網絡流24題

題目描述W 教授正在爲國家航天中心計劃一系列的太空飛行。每次太空飛行可進行一系列商業性實驗而獲取利潤。現已確定了一個可供選擇的實驗集合E={E1,E2,…,Em},和進行這些實驗需要使用的全部儀器的集合I={I1,I2,…In}。實驗Ej

原创 最小路徑覆蓋 網絡流24題

«問題描述:給定有向圖G=(V,E)。設P 是G 的一個簡單路(頂點不相交)的集合。如果V 中每個頂點恰好在P 的一條路上,則稱P是G 的一個路徑覆蓋。P 中路徑可以從V 的任何一個頂點開始,長度也是任意的,特別地,可以爲0。G 的最小路

原创 軟件補丁問題 網絡流二十四題

題目描述T 公司發現其研製的一個軟件中有 n 個錯誤,隨即爲該軟件發放了一批共 m 個補丁程序。每一個補丁程序都有其特定的適用環境,某個補丁只有在軟件中包含某些錯誤而同時又不包含另一些錯誤時纔可以使用。一個補丁在排除某些錯誤的同時,往往會

原创 DVWA簡單配置

下載DVWA 下載完成後解壓在phpstudy的www目錄下 修改DVWA-1.9\config目錄下的配置文件 啓動phpstudy之後進入DVWA,點擊下方建立 用戶名密碼默認是admin/password 完成之後開始注入

原创 arp欺騙實驗

原理不再贅述 1.查找局域網內目標主機ip 2.查找局域網內網關ip 3.對目的主機和網關進行雙向arp 4.開啓ip轉發功能(應該在雙向欺騙之前開啓) 5.目標主機的數據包都會經過本主機,攻擊完成

原创 sql注入

等級:low 發現存在注入 嘗試暴庫 成功 發現庫爲dvwa 嘗試爆表 成功發現兩個表 嘗試發現users信息 成功發現users表項 查詢內部信息 SQL Injection Source <?php if( isse