原创 POJ 2777 Count Color (線段樹 區間覆蓋染色問題)
題目鏈接 POJ2777 題目大意 有一條長度爲n(n≤105 )的數軸，有T(T≤ 30)種顏色，有m個操作(m≤105 ),操作有以下兩種： C a b c:把a與中間染成c色 P a b:查詢a與b中間有幾種顏色 數軸的
2020-06-17 13:34:32
1
原创 POJ 1125 Stockbroker Grapevine (多源最短路Floyd)
題目鏈接 POJ1125 題目大意 有N個股票經濟人可以互相傳遞消息，他們之間存在一些單向的通信路徑。現在有一個消息要由某個人開始傳遞給其他所有人，問應該由哪一個人來傳遞，才能在最短時間內讓所有人都接收到消息。若不存在這樣一個人，
2020-06-17 13:34:32
原创 HDU 1166 敵兵佈陣 (線段樹點更新模板題)
題目鏈接 HDU1166 題目大意 有N個(N<=50000)工兵營地，有N個工兵營地開始時有ai個人(1<=ai<=50)。有以下四種命令： (1) Add i j,i和j爲正整數,表示第i個營地增加j個人（j不超過30）
2020-06-17 13:34:32
原创 NEUOJ1212 Coach's plan (二分答案+二分圖匹配)
題目鏈接 2017ICPCECIC北方邀請賽I題 題目大意 有n個學生，m臺電腦，每個學生使用每臺電腦都對應一個適合值，現在讓你給每個學生分配一臺電腦（每臺電腦僅可以分配給一個學生），問這些學生中最小的適合值最大是多少。 分析 最
2020-06-17 13:34:22
原创 POJ 3259 Wormholes (BellmanFord判斷圖是否存在負環)
題目鏈接 POJ3259 題目大意 輸入一個圖，有N(1≤ N≤ 500)個結點，M(1≤ M≤ 2500)條正權無向邊,W(1≤ W≤ 200)條負權單向邊，判斷這個圖中是否存在負權迴路。 分析 判斷圖是否存在負環的模板題。
2020-02-23 19:00:31
原创 POJ 2253 Frogger (單源最短路變型 求路徑上最大邊權值的最小值)
題目鏈接 POJ2253 題目大意 輸入N(2≤ N≤ 200)個點的座標，任意兩點可以互相到達，經過的距離爲它們的歐式距離。現在從1號點到2號點有多條路徑，求這些路徑中最大邊權值的最小值。 分析 這題爲單源最短路的變型題。 首
2020-02-23 19:00:31
原创 HDU 6073 Matching In Multiplication (拓撲排序+搜索 求二分圖所有完美匹配價值和)
題目鏈接 2017多校第四場1007 題目大意 給定一個二分圖，集合U和V各有n個點(n≤ 300000)，集合U的每個點都連出兩條邊。保證至少有一個完美匹配。對於一個完美匹配，價值是邊權之積，要求所有完美匹配的價值和。 分析 拿
2020-02-23 19:00:31
原创 POJ 3468 A Simple Problem with Integers （線段樹區間更新模板題）
題目鏈接 POJ3468 題目大意 給N個數，Q個操作(1 ≤ N,Q ≤ 100000) 有兩種操作： 1.”C a b c”：Aa , Aa+1 , … , Ab 都加c 2.”Q a b”：求Aa , Aa+1 , …
2020-02-23 19:00:31
原创 【專題】樹的重心
定義及性質 定義1：找到一個點,刪除它得到的森林中最大的子樹節點數最少,那麼這個點就是這棵樹的重心。 定義2：刪除重心後得到的所有子樹，其頂點樹必然不超過n/2 性質1：樹中所有點到某個點的距離和中，到重心的距離和是最小的；如
2020-02-23 19:00:31
原创 NEUOJ 1211 MJF wants to work (與區間相關的貪心)
題目鏈接 2017ICPCECIC H題 題目大意 分析 代碼 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> const
2020-02-23 19:00:31
原创 POJ 2528 Mayor's posters (線段樹 區間更新+離散化 經典染色問題)
題目鏈接 POJ2528 題目大意 給定一條數軸，長度爲107 ，然後在數軸上的某些區間染色，第i次對區間染色爲i，共染色n(n≤105 )次。給出每次染色的區間，問最後能看見多少種顏色. 分析 這是我寫的第一道離散化的題啊！雖
2020-02-23 19:00:31
原创 HDU 6106 Classes (簡單集合運算 17多校第六場)
題目鏈接 2017多校第六場1011題 題目大意 有A、B、C三門課，輸入n個班級中分別選了A B C AB BC AC ABC課的人數，求n個班級中至少報名了1節課的人數的最大值。 分析 簽到題。畫韋恩圖分析即可，要注意韋恩圖每
2020-02-23 19:00:31
原创 NEUOJ1207 Birthday present (簡單數學)
題目鏈接 2017ICPCECIC北方邀請賽D題 代碼 #include <iostream> #include <cstdio> #include <cstring> const int INF=0x3f3f3f3f; cons
2020-02-23 19:00:31
原创 HDU 1402 A * B Problem Plus (大數乘法，FFT模板題)
題目鏈接 HDU1402 題意 求兩個長度爲50000內的大數的乘積。 分析 本題爲用FFT/NTT求多項式乘法的模板題。 大數乘法可以看成是多項式乘法的特例，大數的個位相當於0次項係數，十位相當於1次項係數…以此類推。 代碼
2020-02-23 19:00:31
原创 POJ 3268 Silver Cow Party (單源最短路Dijkstra+反向構圖)
題目鏈接 POJ3268 題目大意 給定一個有N(1≤ N≤ 1000)個結點、M(1≤ M≤105 )條單向邊的有向正權圖，求每個結點出發到X號結點再回來到初始位置的花費的最小值。 分析 對於每個結點，要在它與X號結點之間走一個
2020-02-23 19:00:31