原创 BZOJ4378[POI2015] Logistyka
BZOJ4378[POI2015] Logistyka Description 維護一個長度爲n的序列，一開始都是0，支持以下兩種操作： 1.U k a 將序列中第k個數修改爲a。 2.Z c s 在這個序列上，每次選出c個正
2020-06-21 17:20:38
原创 BZOJ2087[Poi2010] Sheep
BZOJ2087[Poi2010] Sheep Description Lyx的QQ牧場養了很多偶數個的羊，他是Vip，所以牧場是凸多邊形（畸形）。現在因爲他開掛，受到了懲罰，系統要求他把牧場全部分爲三角形（劃分線不能在牧場中
2020-06-21 16:39:10
原创 BZOJ4385[POI2015] Wilcze doły
BZOJ4385[POI2015] Wilcze doły Description 給定一個長度爲n的序列，你有一次機會選中一段連續的長度不超過d的區間，將裏面所有數字全部修改爲0。 請找到最長的一段連續區間，使得該區間內所有
2020-06-21 16:39:10
原创 BZOJ4382[POI2015] Podział naszyjnika
BZOJ4382[POI2015] Podział naszyjnika Description 長度爲n的一串項鍊，每顆珠子是k種顏色之一。 第i顆與第i-1,i+1顆珠子相鄰，第n顆與第1顆也相鄰。 切兩刀，把項鍊斷成兩條
2020-06-21 16:39:10
原创 BZOJ3749[POI2015] Łasuchy
BZOJ3749[POI2015] Łasuchy Description 圓桌上擺放着n份食物，圍成一圈，第i份食物所含熱量爲c[i]。 相鄰兩份食物之間坐着一個人，共有n個人。每個人有兩種選擇，喫自己左邊或者右邊的食物。如
2020-06-21 16:39:10
原创 2016.10.5常規賽總結
哈哈忍不住先自嘲一下 不過其實今天做的還是很不錯的，比前幾次花式倒數強多了。特別是第三題的樹鏈剖分200行能夠寫出來還是感覺很棒的。（雖然AK大犇直接暴力修改就過了） 第一題有一個地方，細節做得不是很好，只有90分，當然如果想法比
2020-06-21 16:39:10
原创 BZOJ4384[POI2015] Trzy wieże
BZOJ4384[POI2015] Trzy wieże Description 給定一個長度爲n的僅包含’B’、’C’、’S’三種字符的字符串，請找到最長的一段連續子串，使得這一段要麼只有一種字符，要麼有多種字符，但是沒有任
2020-06-21 16:39:10
原创 BZOJ4379[POI2015] Modernizacja autostrady
BZOJ4379[POI2015] Modernizacja autostrady Description 給定一棵無根樹，邊權都是1，請去掉一條邊並加上一條新邊，定義直徑爲最遠的兩個點的ju距離，請輸出所有可能的新樹的直徑的
2020-06-21 16:39:10
原创 BZOJ4377[POI2015] Kurs szybkiego czytania
BZOJ4377[POI2015] Kurs szybkiego czytania Description 給定n,a,b,p，其中n,a互質。定義一個長度爲n的01串c[0..n-1]，其中c[i]==0當且僅當(ai+b)
2020-06-21 16:39:10
原创 HDU5293 Tree chain problem
HDU5293 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,
2020-02-25 23:26:27
原创 BZOJ3747[POI2015] Kinoman
BZOJ3747[POI2015] Kinoman Description 共有m 部電影，編號爲1 ~m ，第i 部電影的好看值爲w[i] 。 在n 天之中（從1 ~n 編號）每天會放映一部電影，第i 天放映的是第f[i]
2020-02-25 23:26:27
原创 樹上的分治算法
附論文：《分治算法在樹的路徑問題中的應用》 點分治 POJ1741 Tree Description Give a tree with n vertices,each edge has a length(positive
2020-02-25 23:26:27
原创 BZOJ4386[POI2015] Wycieczki
BZOJ4386[POI2015] Wycieczki Description 給定一張n個點m條邊的帶權有向圖，每條邊的邊權只可能是1，2，3中的一種。 將所有可能的路徑按路徑長度排序，請輸出第k小的路徑的長度，注意路徑不一
2020-02-25 23:26:27
原创 矩陣
定義矩陣乘法：C=AB 如果A 是m∗n 矩陣，B 是n∗p 矩陣，那麼C 是一個m∗p 矩陣。 其中Cik=∑nk=1AijBjk ，如： [142536]⎡⎣⎢135246⎤⎦⎥=[1+6+154+15+302+8+188+
2020-02-25 23:26:27
原创 BZOJ4381[POI2015] Odwiedziny
BZOJ4381[POI2015] Odwiedziny Description 給定一棵n個點的樹，樹上每條邊的長度都爲1，第i個點的權值爲a[i]。 Byteasar想要走遍這整棵樹，他會按照某個1到n的全排列b走n-1次
2020-02-25 23:26:27