原创 【BZOJ1076】【SCOI2008】獎勵關&【BZOJ4318】OSU！（）期望dp&【洛谷1850】換教室
Description 你正在玩你最喜歡的電子遊戲，並且剛剛進入一個獎勵關。在這個獎勵關裏，系統將依次隨機拋出k次寶物，每次你都可以選擇吃或者不吃（必須在拋出下一個寶物之前做出選擇，且現在決定不吃的寶物以後也不能再吃）。 寶物一共有
2020-02-25 00:54:06
原创 51nod1515明辨是非
1515 明辨是非 題目來源： 原創 基準時間限制：1 秒 空間限制：131072 KB 分值: 160 難度：6級 給n組操作，每組操作形式爲x y p。 當p爲1時，如果第x變量和第y個變量可以相等，則輸出YES，並限制
2020-02-25 00:54:06
原创 【BZOJ】【JLOI2011】飛行路線
Description Alice和Bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記爲0到n-1，一共有m種航線，每種航線連接兩個城市，並且航線有一定的價格。Alice和Bo
2020-02-25 00:54:06
原创 【OI賽第五場】T1樹
題意 一顆二叉樹，知道中序遍歷是1~n,告訴你層次遍歷，求字典序最小的先序遍歷。 樣例輸入 5 4 2 5 1 3 樣例輸出 4 2 1 3 5 數據範圍:n<=3*10^5 題解 題目的關鍵是把這顆樹建出來，怎麼建呢？就是找根，根
2020-02-25 00:54:06
原创 51nod1588幸運樹
題目描述 比得喜歡幸運數字。這裏所說的幸運數字是由4和7組成的正整數。比如，數字47，744，4是幸運數字，而5，17，467就不是。 一天，比得遇到一棵由n個點組成的樹。另外，這棵樹是帶權的，即每條邊有一個權值（由一個正整數表示）。如
2018-08-24 06:34:13
3
原创 【BZOJ4282】慎二的隨機數列
Description 間桐慎二是間桐家著名的廢柴，有一天，他在學校隨機了一組隨機數列， 準備使用他那強大的人工智能求出其最長上升子序列，但是天有不測風雲，人有旦夕禍福，柳洞一成路過時把間桐慎二的水杯打翻了……現在給你一個長度爲 n 的
2018-08-24 06:34:12
4
原创 【BZOJ4094】 【Usaco2013 Dec】Optimal Milking（權限題）
Description Farmer John最近購買了N(1 <= N <= 40000)臺擠奶機，編號爲1 ... N，並排成一行。第i臺擠奶機每天能夠擠M(i)單位的牛奶 (1 < =M(i) <=100,000)。由於機器間
2018-08-24 06:34:12
2
原创 【BZOJ3714】【PA2014】Kuglarz
Description 魔術師的桌子上有n個杯子排成一行，編號爲1,2,…,n，其中某些杯子底下藏有一個小球，如果你準確地猜出是哪些杯子，你就可以獲得獎品。花費c_ij元，魔術師就會告訴你杯子i,i+1,…,j底下藏有球的總數的奇偶性。
2018-08-24 06:34:12
原创 【UVA1220】Party at Hali-Bula
要原題點這裏題目。 題目大意：公司裏n個人構成了一個樹形網絡，除了老闆之外每個人都有一個直屬上司，問在不能同時選一個人的直屬上司的同時最多能選多少人。並判斷人數最多時方案是否唯一。 題解 樹形dp經典題。 這題的第一問就是樹上的最大獨立集
2018-08-24 06:34:12
原创 【BZOJ3990】【SDOI2015】排序
Description 小A有一個1-2^N的排列A[1..2^N],他希望將A數組從小到大排序,小A可以執行的操作有N種,每種操作最多可以執行一次,對於所有的i(1<=i<=N),第i中操作爲將序列從左到右劃分爲2^{N-i+1}段
2018-08-24 06:34:12
原创 51nod1673樹有幾多愁
題目描述 lyk有一棵樹，它想給這棵樹重標號。 重標號後，這棵樹的所有葉子節點的值爲它到根的路徑上的編號最小的點的編號。 這棵樹的煩惱值爲所有葉子節點的值的乘積。 lyk想讓這棵樹的煩惱值最大，你只需輸出最大煩惱值對1e9+7取模後的值就
2018-08-24 06:34:12
原创 【BZOJ3307】雨天的尾巴（權限題）
Description N個點，形成一個樹狀結構。有M次發放，每次選擇兩個點x,y對於x到y的路徑上（含x,y)每個點發一袋Z類型的物品。完成所有發放後，每個點存放最多的是哪種物品。 Input 第一行數字N，M 接下來N-1行，每
2018-08-24 06:34:11
1
原创 【BZOJ2054】瘋狂的饅頭
Description Input 第一行四個正整數N，M，p，q Output 一共輸出N行，第i行表示第i個饅頭的最終顏色（如果最終顏色是白色就輸出0）。 Sample Input 4 3 2 4 Sample Outp
2018-08-24 06:34:11
原创 【BZOJ1996】【HNOI2006】公路修建問題
Description OI island是一個非常漂亮的島嶼,自開發以來,到這兒來旅遊的人很多。然而，由於該島嶼剛剛開發不久，所以那裏的交通情況還是很糟糕。所以，OIER Association組織成立了，旨在建立OI island的
2018-08-24 06:34:11
原创 【BZOJ1294】【SCOI2009】圍豆豆Bean
Description Input 第一行兩個整數N和M，爲矩陣的邊長。 第二行一個整數D，爲豆子的總個數。 第三行包含D個整數V1到VD，分別爲每顆豆子的分值。 接着N行有一個N×M的字符矩陣來描述遊戲矩陣狀態，0表示空格，#表示障礙
2018-08-24 06:34:11
1