台部落lzk_1049668876

最小割集◎Stoer-Wagner算法一個無向連通網絡，去掉一個邊集可以使其變成兩個連通分量則這個邊集就是割集；最小割集當然就權和最小的割集。可以用最小切割最大流定理： 1.min=MAXINT,確定一個源點 2.枚舉匯點 3.計算

2020-06-09 15:07:42

https://codeforces.com/problemset/problem/161/D 【題意】 n個節點的樹，邊權爲1，問你長度爲k的對數有多少對【思路】樹形dp dp[x][i]+=dp[y][i-1];(x--y是有一條

2020-06-09 15:07:42

轉眼就到大三了，最近突然就很喪。想起來也許久沒有公開寫博客了，今天心血來潮記錄一下。浙江學考技術考c等級的我，初識ACM,順着對數學極大的興趣，發現了ACM這條道路。也是因爲ACM，我放棄了在大一轉專業的想法。大一開學我零基礎的我憑着

2019-08-13 17:13:58

http://codeforces.com/problemset/problem/613/B 【題意】給你n個數，可以花費1使得數字加1，最大到A,最多花費m 最後n個數的最小值爲min,爲A的有k個，給你cm和cf 求force=mi

2019-02-20 02:16:45

https://vjudge.net/problem/12603/origin 【題意】題目大意：給你p1個好人和p2個壞人，編號爲1-p1+p2，然後給你n中操作 x1 x2 no：x1說x2不是好

2019-02-19 06:54:43

http://acm.hdu.edu.cn/showproblem.php?pid=4725 【題意】給你n個點，每個點有一個層的位置有m條邊，連接兩點，並且相鄰層之間可以通過c來到達【思路】將每個層拆出來作爲一個點建圖點與點：

2019-02-19 06:54:42

https://codeforces.com/gym/101908/problem/F 【題意】有n個組，每個組有m個區間，區間信息包括開始時間，結束時間，區間價值你需要選擇區間，使得區間價值和最大，並且保證每個組都能被選擇一次【思

2019-02-19 06:43:51

【題意】給出n個女士的三位屬性xi,yi,zi（注意此處是一行x給完再給y再給z）。若存在xi>xj && yi > yj && zi>zj ，那麼第 j 個人就會狗帶，也就是說一個人只要存在一個三個屬性都嚴格大於她的人，她就會選擇狗

2019-02-16 22:30:49

【題意】給n個數字，數字的範圍爲m，連續的三個數字或者三個相同的數字可以組成一個tripe,每個數字只能屬於一個tripe，問最多能組成多少個tripe ？ https://codeforces.com/problemset/pro

2019-02-16 22:30:49

http://acm.hdu.edu.cn/showproblem.php?pid=3440 【題意】有n幢房子，可以改變水平位置，但不能改變他們的相對位置現需要走過每一幢房子，且滿足高度上升，水平走的距離不超過D的範圍問：從最矮走

2019-02-16 22:30:49

https://codeforces.com/problemset/problem/731/F 【題意】有n個數，從裏面選出來一個作爲第一個，然後剩下的數要滿足是這個數的倍數，如果不是，只能減小爲他的倍數，否則就捨棄掉，然後把沒有捨棄的

2019-02-16 22:30:49

http://acm.hdu.edu.cn/showproblem.php?pid=2647 【題意】給你m個限制關係a b，表明a比b的工資高，最低888，問最小需要發多少工資【思路】拓撲排序【代碼】 #include<bit

2019-02-16 22:30:49

https://codeforces.com/problemset/problem/1097/D 【題意】給定一個數n，可以進行k次操作，每次操作將數變成它的因子，問期望是多少【思路】補充：爲什麼是積性函數呢？，類似於打表吧。。會

2019-02-16 22:30:49

http://acm.hdu.edu.cn/showproblem.php?pid=1010 【題意】問是否可能 S->D使用恰好爲T的時間【思路】偶數點到偶數點（座標xy之和）需要走偶數次，奇數到奇數也要走偶數次。【代碼】

2019-02-16 22:30:49

https://codeforces.com/problemset/problem/1095/E 【題意】問有多少的個位置，更換一個括號，就能使括號匹配【思路】線段樹維護。遍歷每一個位置，單點修改。建一棵線段樹，樹上節點維護兩個信

2019-02-11 03:01:02