台部落Ironknory

T1 原題可以轉化爲: 給出一個圖 (N≤10000,M≤100000) ，給每個點染色(共兩種顏色)，使任意一條邊的兩個端點顏色不同，不能則輸出“Impossible”。分析對每個點搜索，此時染色爲X，則相鄰點染色

2020-06-18 21:51:43

題目鏈接：CodeVS1218 題目大意大小爲 N 的樹上有M 個可移動的軍隊，問至少需要多少時間，可以封鎖這棵樹(即從根節點開始不經過這些點駐紮的節點而到達葉子節點)，軍隊在樹上移動的時間即爲樹的邊權。(N,M≤50000

2020-06-18 21:51:43

題目鏈接 : 洛谷1345 題目大意給出一個 N 個點 M 條邊的無向圖，與 S,T , 問至少刪去多少個點，使 S,T 不連通。( N≤100,M≤600 ) 分析 1. 對於這種分離S,T 的題，考慮最大流–

2020-02-21 12:03:47

題目鏈接：BZOJ1010 題目大意把N 個數分成若干段，從i 到j 分爲一段的花費cost[i][j]=∑jk=ival[k]+j−i ，求最小花費。分析 1. 斜率優化DP，dp[i]=min(dp[j]+cost[j

2020-02-21 12:03:47

題目鏈接：HDU4862 題目大意在一個N×M 的棋盤上，每個格子有權值，有不超過 K 次遊戲機會，要求經過全部格子恰好一次。每一次遊戲爲一系列連續跳躍，以任意點爲開始點(未曾到過)，每次跳躍向正右方或正下方跳(可以跳到很

2020-02-21 12:03:47

YTY說：“要有題解！” 於是，我就來寫了題目鏈接：CodeVS 3290 題目大意在一個 N×M ( N,M≤30 ) 的華容道棋盤裏面，每一個棋子都是 1×1 的大小，有些格子是無法移動的。對於一個給出棋盤，

2020-02-21 12:03:47

題目鏈接：BZOJ1070 題目大意啊，好懶啊，中文題面以後就不說了吧。分析 1. 感覺上這是一道網絡流的題，卻想不出來怎麼建圖；其實這道題的建圖思路很巧妙。 2. 對於一個工作人員i ，假設他修的倒數第k 輛車是j ，

2020-02-21 12:03:47

題目鏈接 : CodeVS 4632 題目大意在一棵 N 節點樹上，有 M 個運輸計劃( 從ai 到 bi ) ，N,M≤300000 。問：把哪一條樹邊的權值變爲0，可以使所有運輸計劃的最大距離最小，輸出這個

2020-02-21 12:03:47

題目鏈接：BZOJ1031 題目大意給出一個字符串，將整個串循環位移生成的所有字符串排序，並以此輸出所有串的最後一位。分析將串延長一倍，然後後綴數組，沒了。 ps. 就當把後綴數組複習一遍吧。上代碼 #include

2020-02-21 12:03:47

題目鏈接：HDU2993 題目大意給定一個正整數數列和K ，定義ave(i,j) 爲a[i]...a[j] 的平均數，求最大ave(i,j),K≤j−i+1 。分析 1. 定義S[i] 爲前i 項和，即求max((S[i]

2020-02-21 12:03:47

題目鏈接：BZOJ1061 題目大意題目講的清楚簡潔，這裏就不講了(其實是因爲我不知道該怎麼複述題解推薦：感謝BYVoid的超強題解分析上面的題解講得很清楚，這裏具體講一下怎麼建圖。 1. 將所有項移到左邊之後，設正

2020-02-21 12:03:47

題目鏈接：BZOJ1014 題目大意給出一個由小寫字母構成的字符串，要求支持以下操作：插入一個字母，修改一個字母，詢問從i,j 開始的最長公共前綴。L≤100000 ，詢問操作不超過10000 個。分析 splay + h

2020-02-21 12:03:47

題目鏈接：BZOJ4540 題目大意給定一個序列，有若干個詢問，問某個連續子序列的所有連續子序列的最小值的和，即∑l≤i≤j≤rmin[i..j] 分析 1. 首先一看這道題，長得就非常的“莫隊”，那麼我們該怎麼轉移呢? 2.

2018-10-13 08:48:39

題目鏈接：BZOJ4816 題目大意求∏1≤i≤n,1≤j≤mF(gcd(i,j)) ，答案對1e9+7 取模，其中F 爲fibonacci 數列，F(0)=0,F(1)=1 。分析 1. 枚舉gcd，轉化爲求∏nd=1F(d)h

2018-08-22 13:54:27

題目鏈接：COGS2651 題目大意作爲知識與歷史的半獸，慧音可以更改某個時刻的歷史：t 時刻及以後，區間[l1..r1] 的妖怪能力減弱x1 ，同時區間[l2..r2] 的妖怪能力增強x2 。詢問和修改交錯給出，問慧音在進行

2018-08-22 13:54:15