原创 【vijos】【二分圖帶權匹配】拯救世界-星際大戰
描述 外星人逐漸逼近，爲了保護地球，現在決定直接在外空進行戰鬥。 現在我們有N個導彈。需要在最短的時間內，用這N個導彈摧毀敵方n個目標(1個導彈只能摧毀1個目標)。N個導彈和目標的位置不一定相同，但是給每個導彈確定目標是一件很麻
2020-02-21 00:33:37
原创 【poj】【費用限制最短路】ROADs
題意 每條路有一個長度和一個花費，在花費限制內求從1 到n的最短路。 分析 只要能走到（有道路相連並且花費小於限制）就加入隊列，隊列中以距離爲第一關鍵字，花費爲第二關鍵字排序。 代碼 #include <cstdio> #inc
2020-02-21 00:33:36
原创 【NOIp複習】歐拉函數
基礎 歐拉函數phi(x)是指從1…x與x互質的自然數的個數 性質1：如果p是質數，phi(p)=p-1,phi(p^k)=p^k-p^(k-1) 性質2：如果p,k互質，phi(p*k)=phi(p)*phi(k) 然後就得
2020-02-21 00:33:36
原创 【vijos】【樹形dp】佳佳的魔法藥水
描述 得到一種藥水有兩種方法：可以按照魔法書上的指導自己配置，也可以到魔法商店裏去買——那裏對於每種藥水都有供應，雖然有可能價格很貴。在魔法書上有很多這樣的記載：1份A藥水混合1份B藥水就可以得到1份C藥水。（至於爲什麼1+1=1
2020-02-21 00:33:36
原创 【vijos】【二分圖最大匹配】銀翼の舞
描述 怪盜基德如約來到OIBH組織的大門，卻發現OIBH組織的大門緊閉。而兩旁兩個小門則打開着。基德仔細觀察之後發現了一些端倪：這兩個小門門框上都裝着紅外線掃描器，能夠對通過的物體作出反應。爲了對付紅外線掃描器，基德能夠驅使他的滑
2020-02-21 00:33:36
原创 【vijos】【貪心】最小差距
描述 給定一些不同的一位數字，你可以從這些數字中選擇若干個，並將它們按一定順序排列，組成一個整數，把剩下的數字按一定順序排列，組成另一個整數。組成的整數不能以0開頭（除非這個整數只有1位）。 例如，給定6個數字，0,1,2,4,
2020-02-21 00:33:36
原创 【NOIp 2010】【BFS】引水入城
描述 在一個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成一個N行M列的矩形，其中每個格子都代表一座城市，每座城市都有一個海拔高度。 爲了使居民們都儘可能飲用到清澈的湖水，現在要在某些城市建
2018-08-30 13:41:47
原创 【模板】網絡流——Dinic
#include <cstdio> #include <vector> #include <cstring> #define maxn 1000 #define INF 0x3f using namespace std; /*
2018-08-30 13:41:05
3
原创 【NOIp 2015】【DFS】鬥地主
題面 自己網上去搜吧… 代碼 #include <cstdio> #include <cstring> #include <algorithm> #define INF 10000000 #define maxn 40 using nam
2018-08-30 13:41:04
原创 【NOIp複習】圖論算法模板合集
最小生成樹 Kruskal //Kruskal struct edge{ int from,to,val; }e[maxn]; bool operator < (const edge&a,const edge&b){ r
2018-08-30 13:41:04
2
原创 【ML筆記】第三章 線性模型
第3章 線性模型 基本形式 給各個屬性分配權值，和數對應到預測函數 線性迴歸 定義：給定離散的數據點（屬性，標記）數據對，學習線性模型預測輸出 對於輸入屬性 輸入屬性數目只有一個 離散屬性：存在序關係的轉換爲大小不同的值，不存在序關
2018-08-30 13:41:03
原创 【NOIp 2015】【二分答案】跳石頭
描述 自己網上找… 代碼 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; long long l,d[50010]; int
2018-08-30 13:40:52
2
原创 【NOIp模擬】【dp】俄羅斯方塊
Description 小松鼠開心地在樹之間跳躍着，突然她停了下來。因爲眼前出現了一個 拿着專克超萌小松鼠的法寶————超萌遊戲機的遊客！ 超萌遊戲機之所以擁有這個名字，是因爲它的屏幕是一個n × 2的矩形。 小松鼠接過遊戲機，開始了她
2018-08-30 13:40:52
原创 【NOIp複習】最近公共祖先LCA&區間最大最小RMQ
RMQ問題的在線ST算法 VIJOS 1514 #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int n,m,a,b,dp[20
2018-08-30 13:40:52
原创 【NOIp 2003】【樹結構·搜索】傳染病防治
描述 研究表明，這種傳染病的傳播具有兩種很特殊的性質； 第一是它的傳播途徑是樹型的，一個人X只可能被某個特定的人Y感染，只要Y不 得病，或者是XY之間的傳播途徑被切斷，則X就不會得病。 第二是，這種疾病的傳播有週期性，在一個疾病傳播
2018-08-30 13:40:52