台部落forever

題目鏈接題意：你要抓神奇寶貝！現在一共有nnn只神奇寶貝。你有aaa 個寶貝球和bbb個超級球。寶貝球抓到第iii只神奇寶貝的概率是pip_ipi，超級球抓到的概率則是uiu_iui。不能往同一只神奇寶貝上使用超過一個同種

2019-04-18 14:52:52

題目鏈接題意：申奧成功後，布布經過不懈努力，終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難題：爲即將啓動的奧運新項目招募一批短期志願者。經過估算，這個項目需要N 天才能完成，其中第i 天至少需要Ai 個人。布

2019-04-18 14:52:52

題目鏈接題意：你有一個容量爲kkk的空書架，現在共有nnn個請求，每個請求給定一本書aia_iai，如果你的書架裏沒有這本書，你就必須以cic_ici的價格購買這本書放入書架。當然，你可以在任何時候丟掉書架裏的某本書。請求出完

2019-04-17 14:42:31

題目鏈接題意：給你nnn和ppp，求∑i=1n∑j=1ni∗j∗gcd(i,j)(mod p)\sum_{i=1}^n\sum_{j=1}^ni*j*gcd(i,j)(mod\ p)∑i=1n∑j=1ni∗j∗gcd(i,j)

2019-04-14 15:41:53

題目鏈接題意：給你一棵nnn個點的有根樹，根是111號節點，每個節點有一個權值，你要把所有點劃分成若干個集合，每個集合中的點在樹上不能有父子關係，每個集合的權值是所有集合中的點權值最大的那個。問所有集合的最小權值和是多少。n&lt

2019-04-11 14:43:22

題目鏈接題意：給你一個長度爲nnn的串，我們會從中選出nanana個子串作爲AAA集合的串，選出nbnbnb個子串作爲BBB集合的串。然後會有mmm組支配關係，每組支配關係給你一個在AAA集合中的子串的編號，一個在BBB集合中的子

2019-04-11 14:43:22

題目鏈接題意：給你一個長度爲nnn的序列，一個區間的權值爲區間的異或和。給你一個kkk，問你所有的區間中權值前kkk大的權值和。n<=2e5,k<=min(n(n−1)2,2e5)n<=2e5,k<=min

2019-04-10 14:43:15

題目鏈接題意：給你一個長度爲nnn的序列，一個區間的權值是區間內的權值和，你要選擇kkk個不相同長度在[l,r][l,r][l,r]的區間，使得這kkk個區間總權值和最大。n,k<=5e5n,k<=5e5n,k<=5e

2019-04-09 14:45:13

題目鏈接題意：給你一棵nnn個點的有根樹，每個點有兩個權值。給你一個mmm，你要在這nnn個點中選出一個點，使得從子樹中任意選出若干個點（不一定要選根，也不一定要連通），這些點的第一類權值之和不超過mmm，要讓用這些點的個數乘選出

2019-04-08 14:43:38

題目鏈接題意：給你一棵nnn個點，邊有邊權的無根樹，給你一個lll和一個rrr，讓你求一條經過的邊數在[l,r][l,r][l,r]之間的路徑，使得將路徑上所有邊按照權值排名，排名在的中間的權值儘可能大，輸出路徑的兩個端點。這裏與

2019-04-03 14:42:22

題目鏈接題意：給你一棵nnn個點帶邊權的樹，有mmm次詢問，每次問你樹上是否存在一條長度爲xxx的路徑。n<=10000,m<=100,x<=1e6n<=10000,m<=100,x<=1e6n

2019-04-02 14:42:26

題目鏈接題意：給你一棵nnn個點有邊權的樹，給你兩個數[l,r][l,r][l,r]，問你邊的數量在[l,r][l,r][l,r]之間的平均值最大的鏈的平均值是多少。保證存在這樣的鏈。n<=1e5n<=1e5n<=1e

2019-04-02 14:42:16

題目鏈接題意：給你一個n∗mn*mn∗m的棋盤，有kkk種顏色，一開始棋盤上的每一個位置都是白色。要求你給棋盤染色，要求每行至少有一個格子被染色，每列至少有一個位置被染色，整個棋盤染完色後這kkk種顏色都要出現過，求方案數。對10

2019-03-31 14:40:54

題目鏈接題意比較麻煩，感覺我來說也簡單不了多少，就不說了，直接看原題吧。題解：一道題解咕了大半年的題，現在終於來補鍋了。當時網上同步賽的時候我是真的菜啊，那時候就寫了一些特殊性質的點，甚至連這是一堆同餘方程之後求個最小解都沒看出

2019-03-30 14:42:59

題目鏈接題意：你有一個nnn個點mmm條邊的無向連通圖，有qqq次操作，每次給出兩個點x,yx,yx,y，xxx到yyy的路徑上必須經過的點的權值加一，問你最後每一個點的權值。n,m,q<=2e5n,m,q<=2e5n

2019-03-29 14:45:04