原创 POJ - 2195 Going Home (費用流 水)
POJ - 2195 題意：這道題題意還是很清晰的 思路：這個連邊就更清晰了.... #include <cstdio> #include <cstring> #include <algorithm> #include <iostre
2020-02-23 12:20:03
原创 【dp每一天】 POJ - 3140 Contestants Division (樹形dp)
這個故事告訴我們 long long的abs需要自己寫：） 說起來紫書上管這個點叫樹的重心？看來還get了重心的求法... #include <cstdio> #include <cstring> #include <iostream>
2020-02-23 12:20:03
原创 POJ - 3436 ACM Computer Factory ( 最大流 )
POJ - 3436 題意：... 大意就是有幾臺機器可以把半成品加工成成品或者另外的半成品，問你最終每小時得到的最多的成品。 思路：那麼由題目，這個機器出來的零件個數和另一個機器需要的零件相同時（2的位置不算），他們肯定有條線，但是
2020-02-23 12:20:03
原创 HDU - 2819 Swap (二分圖匹配)
HDU - 2819 題意：矩陣都是0和1，問能不能通過交換行和列使矩陣的對角線上的數字全部爲1。 思路：二分圖匹配的難點就是如何建圖.........這題可以想，只要不同行不同列 都有一個值爲1，那麼肯定可以通過交換達到題目要求的條
2020-02-23 12:20:03
原创 網絡流24題 (6/21)
flag待補全 6/21 提交地址：cogs 一般dinic算法求最大流，E-k+bellman求費用流 1. [網絡流24題] 搭配飛行員 思路： 二分圖最大匹配建圖 代碼： #include <cstdio> #incl
2018-09-04 20:49:02
原创 K-th number
歸併樹劃分樹分塊目前只看會了第一種，在POJ - 2104上跑了接近4s，POJ - 2761直接超時。 發現自己的二分....真的水 歸併樹： #include <cstdio> #include <iostream> #include
2018-09-04 20:49:02
原创 HDU - 5667 Sequence(矩陣快速冪+費馬小定理)
寫這題的時候壓根不知道費馬小定理是啥 HDU - 5667 Problem Description Holion August will eat every thing he has found. Now the
2018-09-04 20:49:01
原创 HDU - 5857 Median (不那麼簡單的模擬)
HDU - 5857 題意： 給一個已經排好序的序列，然後給你兩個區間，問這兩個區間的中位數是多少。 思路：直接模擬一定超時，所以得考慮不同的情況，：）賊容易錯！中間變量會超long long 不同的情況就是區間不相交和區間相交，區間相
2018-09-04 20:49:00
原创 求逆序對
POJ - 2299 題意就是求逆序對，當然還有別的方法，如果之後寫了會補充 樹狀數組： #include <cstdio> #include <iostream> #include <cstring> #include <algorit
2018-09-04 20:49:00
原创 HDU - 3974 Assign the task (線段樹 + dfs序)
HDU - 3974 題意：有個公司有一些關係，每個人（除了boss）都有且僅有一個上司，這就是一棵樹的關係，然後會有一些操作，C i，詢問第i個人現在的任務，T x y，把y任務給x， 給x相當於給x及他所有的下屬，新任務會覆蓋舊任務
2018-09-04 20:49:00
原创 計算幾何基本板子（待補）
基礎點乘叉乘操作： struct point { int x,y; point(){} point(int a,int b){x = a;y = b;} bool operator== (point b)
2018-09-04 20:49:00
原创 HDU - 5858 Hard problem (簡單幾何？)
HDU - 5858 題意：...高中求面積的題？:)雖然題目說是小學可我強行要看成高中的！ 通過(bd+bc)^2 + ad^2 = ac^2可以算出sin∠bad的值，然後的事情就很簡單了。 #include <cstdio>
2018-09-04 20:48:59
原创 那麼來一波模板吧=。=
ST表(RMQ問題) //打表與查詢 這個是針對最大最小值 void STpre() { for(int i = 1; i <= n; i++) dp[i][0][0] = dp[i][0][1] =
2018-09-04 20:48:57
原创 POJ - 3764 The xor-longest Path (01字典樹)
POJ - 3764 題意： 求樹上兩個結點間路徑的XOR值的最大值。 思路： 可以知道任意兩個結點，設從根到這個結點的dis[u] = XOR路徑和，那麼u->v = dis[u]XORdis[v]; 因爲他們的dis[lca(
2018-09-04 20:48:56
3
原创 斜率優化DP
HDU - 3507 Print Article HDU - 2829 Lawrence HDU - 1300 Pearls HDU 3480 Division HYSBZ 1010 玩具裝箱toy HYSBZ - 109
2018-09-04 20:48:56