台部落瓜皮大哥丶

題目傳送門題目大意：有$n$個小島，每個小島上有$a_{i}$個城市，同一個小島上的城市互相連接形成一個完全圖，第$i$個小島的第$a_{i}$個城市和第$i+1$個小島的第$1$個城市連接，特別地，第$n$個小島的第$a_{n}$個城市

2019-02-09 13:52:29

題目傳送門 matthew99神犇的題解講得非常清楚明白，跪爛Orzzzzzzzzzzzzz 總結一下，本題有很多重要的突破口 1.Lucas定理看到n,m特別大但模數特別小時，容易想到$lucas$定理 $C_{n}^{m}=C_{n/

2019-02-09 13:52:29

題目傳送門題目大意：給你兩個只包含A,G,C,T的字符串$S$,$T$，$S$長$T$短，按照如下圖方式匹配解釋不明白直接上圖能容錯的距離不超過$K$，求能$T$被匹配上的次數 $S$串同一個位置可以被$T$的不同位置匹配多次

2019-02-09 13:52:28

題面：vjudge傳送門 ZOJ傳送門題目大意：給你一個排列，如果兩個數構成了逆序對，就在他們之間連一條無向邊，這樣很多數會構成一個聯通塊。現在給出聯通塊內點的編號，求所有可能的排列數推來推去容易發現性質，同一聯通塊內的點一定是連續標號

2019-02-09 13:27:28

題面傳送門題目大意：假設現在有一個排列，每個數和在它右面第一個比它大的數連一條無向邊，會形成很多聯通塊。定義一個聯通塊的權值爲：聯通塊內元素數量的平方。定義一個排列的權值爲：每個聯通塊的權值之積求長度爲$n$所有排列的權值之和，$

2019-02-09 13:27:28

用$m$種顏色的綵球裝點$n$層的聖誕樹。聖誕樹的第$i$層恰由$a_{i}$個綵球串成一行，且同一層內的相鄰綵球顏色不同，同時相鄰兩層所使用綵球的顏色集合不同。求有多少種裝點方案，答案對$p$取模。好神的計數問題，zwz Orz 題解

2019-02-09 13:27:28

題目傳送門題目大意：給你一個長度爲$n$的自然數序列$a$，定義一段區間的權值爲這一段區間裏所有數的和，分別輸出權值爲$[0,\sum a_{i}]$的區間的長度之和想到了生成函數的話，這道題並不難做。但很多細節真是不太好搞我們首先預

2019-02-06 13:37:34

題面傳送門題目大意：給你兩個$01$串$a$和$b$，每$8$個字符爲$1$組，每組的最後一個字符可以在$01$之間轉換，求$b$成爲$a$的一個子串所需的最少轉換次數，以及此時是從哪開始匹配的。 FFT怎麼變成字符串算法了每組的前$

2019-02-06 13:37:34

題面傳送門題目大意：給你一張網格，上面有很多騎士，每個騎士能橫着豎着斜着攻擊一條直線上的格子，求沒被攻擊的格子的數量總和好神奇的卷積假設騎士不能斜着攻擊那麼答案就是沒被攻擊的行數*列數接下來考慮斜着攻擊對答案的貢獻以左下角

2019-02-06 13:37:34

題面：BZOJ傳送門網絡流的題真神仙= = 大致分爲三種情況選某個人$i$，收益減少$a_{i}$ 選了$i$選了$j$，收益增加$2e_{ij}$ 選了$i$不選$j$，收益減少$e_{ij}$ 收益問題用最小割的常用套路，實際收

2019-02-04 13:33:35

題面：BZOJ傳送門和方格取數問題很像啊但這道題不能像網格那樣黑白染色構造二分圖，所以考慮拆點建出二分圖我們容易找出數之間的互斥關係，在不能同時選的兩個點之間連一條流量爲$inf$的邊由於我們是拆點建的圖，所以對於兩個點$x,y$，

2019-02-04 13:33:35

題面：洛谷傳送門 BZOJ傳送門最大流神題把點權轉化爲邊權，切糕裏每個點$(i,j,k)$向$(i,j,k+1)$連一條流量爲$v(i,j,k)$的邊源點$S$向第$1$層的點連邊，第$R+1$層的點向$T$連邊，流量均爲$inf$

2019-02-04 13:33:35

題面：洛谷傳送門 BZOJ傳送門題目大意：給你一張有向無環圖，邊有邊權，讓我們用任意條從1號點開始的路徑覆蓋這張圖，需要保證覆蓋完成後圖內所有邊都被覆蓋至少一次，求覆蓋路徑總長度的最小值最小費用可行流板子題.. 有源匯最小費用可行流

2019-02-03 14:02:59

題面傳送門題目大意：給你一個網格圖，每個格子都有$a_{ij}$的代價和$b_{ij}$的回報，對於格子$ij$，想獲得$b_{ij}$的回報，要麼付出$a_{ij}$的代價，要麼$ij$周圍四聯通的格子都付出代價，求最大的回報-代價好

2019-02-03 14:02:59

題面傳送門題目大意：給你互不相同的$n$個數，在其中任選$1$~$3$個數，不能重複選數，設它們的和爲$S$。對於所有可能的$S$，求選出的數和爲$S$方案總數，選數沒有順序。先對所有的數弄一個生成函數$A$，有數的位置權值爲$1$

2019-02-01 13:31:55