原创 POJ2352(Treap || 線段樹)
題目鏈接：http://poj.org/problem?id=2352 題目大意：先按Y的升序然後再按X的升序給出座標，求出每個座標左下方有多少個點，最後輸出有從0到n-1個點的座標有多少個。 本題可以說是線段樹和樹狀數組的入
2020-06-20 22:03:49
4
原创 poj185 炮兵陣地 狀壓DP
題目鏈接：http://poj.org/problem?id=1185 題意：在一個N*M的矩陣上最多能放多少門大炮，大炮只能放在平原上，且保證任何兩支炮兵部隊之間不能互相攻擊，即任何一支炮兵部隊都不在其他支炮兵部隊的攻擊範圍內（橫向縱向
2020-06-20 22:03:49
原创 poj4474 枚舉
題意：給一個數求該數的最小倍數的數且不含限定的數字，剛開始是不知道如果找不到的話限定到該數的多少倍 ，然後我就直接枚舉到100倍TLE了，改成10倍又WA了。 五個小時訓練過去後還是沒有做出來，看題解才知道枚舉時直接判斷是否該數的模被枚舉
2020-06-20 22:03:39
原创 poj3311 TSP問題 狀壓DP
題意：從0走遍1~n最後再返回到0，一個點可以走多次，求經過的最短距離。 分析：由於一個點可以走多次，所以需要求出任意兩點間的最短距離，就要用到floyd算法，同時接下來可以搜索做複雜度是O(n!),而狀態壓縮的時間效率就高了，關於DP自
2020-06-20 22:03:39
原创 hdu4280 Island Transport 最大流模板Dinic算法
題意： 求從最左邊的島到最右邊的島的最大容量 這道題還學會了手動開棧 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<
2020-06-20 22:03:39
原创 Zoj3201 Tree of Tree 樹形DP
題目大意：從一棵樹上選取k個節點的子樹使節點權值之和最大 思路： 想到是樹形DP了但是一直推不出來狀態狀態轉移方程，首先是自己狀態如何表示都沒想好 剛開始時用狀態f[u][k][0]和f[u][k][1]表示以節點u父親節點選k個節點0表
2020-02-22 05:56:34
原创 POJ1094(簡單拓撲排序)
題目鏈接：http://poj.org/problem?id=1094 題目大意：給你的m種大小情況對n個字母進行拓撲排序，嚴格的說是能不能給出特定的順序，這題主要是判斷的先後順序，先判斷有沒有環，如果有環的話先輸出存在環，如果
2020-02-22 05:56:34
原创 poj2761&&poj2104 主席樹（靜態區間第K大）
搞了兩天參考大牛的博客終於寫除了自己的主席樹但是一直挖，在離散化時關於是否有相同的數，如果不考慮的話就莫名其妙的ac了，考慮的話就一直wa。 主席樹： 好高大上的名字，說白了就是以序列的所有前綴或者後綴建立起來
2020-02-22 05:56:34
原创 POJ3461（KMP模板題）
不多說先粘代碼 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 1000000+5; c
2020-02-22 05:56:34
原创 poj2226 二分圖匹配
題意：給一張圖“*”表示可以放木板“.”表示不可以放木板，木板1米寬，可以是可以是任意長度。 分析：如果不是二分專題上的題自己很難想到用二分來做，然而知道之後建圖有很困難，對於這道題就是把每一行對應每一列，只要兩者交點上是“*”，就把它們
2020-02-22 05:56:34
原创 Poj2777（線段樹+標記+狀態壓縮）
題目鏈接> http://poj.org/problem?id=2777 題目大意：給你一個長爲L的板，然後給上邊的每一段塗顏色， 給出一系列操作對應更新區間或輸出該區間有多少中顏色， 本題肯定能想到線段樹來解決，然後根據T<
2020-02-22 05:56:34
原创 POJ2387（最短路基礎）
題目大意：n個點，m條邊，求從第一個點到第n個點的最短路徑，最基礎的最短路問題，圖論由於剛開始訓練，還是把Dijkstra算法和SPFA算法對着書上的思路模擬了一邊加深印象。邊看代碼邊解釋。 Dijkstra：（4172KB，
2020-02-22 05:56:34
原创 poj2689素數
Language: Default Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14463 Accepted: 384
2020-02-22 05:56:34
原创 Catalan數 大數運算&&普通運算
卡特蘭數又稱卡塔蘭數，英文名Catalan number，是組合數學中一個常出現在各種計數問題中出現的數列。由以比利時的數學家歐仁•查理•卡塔蘭 (1814–1894)命名 原理 令h(0)=1,h(1)=1，catalan數
2020-02-22 05:56:34
原创 poj1305畢達哥拉斯三元組
Language: Default Fermat vs. Pythagoras Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1431 Accepte
2020-02-22 05:56:34