原创 BZOJ1008: [HNOI2008]越獄 快速冪
Description 監獄有連續編號爲1…N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果 相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 Input 輸入兩個整數
2020-06-18 06:10:59
原创 BZOJ4580: [Usaco2016 Open]248 dp
Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch
2020-06-18 06:10:59
原创 BZOJ1634: [Usaco2007 Jan]Protecting the Flowers 護花
Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he
2020-06-17 12:55:50
原创 BZOJ1734: [Usaco2005 feb]Aggressive cows 憤怒的牛 二分查找
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along
2020-06-17 12:55:50
原创 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows飢餓的奶牛 最長上升子序列
Description Farmer John養了N(1 <= N <= 5,000)頭奶牛，每頭牛都有一個不超過32位二進制數的正整數編號。FJ希望奶牛們在進食前，能按編號從小到大的順序排好隊，但奶牛們從不聽他的話。爲了讓奶牛們養成這個
2020-06-17 11:57:16
原创 BZOJ1042: [HAOI2008]硬幣購物 dp+容斥原理
Description 硬幣購物一共有4種硬幣。面值分別爲c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買s i的價值的東西。請問每次有多少種付款方法。 Input 第一行 c1,c2,c3,
2020-06-17 11:57:15
原创 BZOJ1616[Usaco2008 Mar]Cow Travelling遊蕩的奶牛 dp
Description 奶牛們在被劃分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，試圖找到整塊草地中最美味的牧草。Farmer John在某個時刻看見貝茜在位置 (R1, C1)，恰好T (
2020-06-17 11:57:15
原创 BZOJ3688折線統計 dp+線段樹
Description 二 維平面上有n個點(xi, yi)，現在這些點中取若干點構成一個集合S，對它們按照x座標排序，順次連接，將會構成一些連續上升、下降的折線，設其數量爲f(S)。如下圖 中，1->2,2->3,3->5,5-
2020-02-23 11:00:38
原创 BZOJ1856: [Scoi2010]字符串 組合數學
Description lxhgww最近接到了一個生成字符串的任務，任務需要他把n個1和m個0組成字符串，但是任務還要求在組成的字符串中，在任意的前k個字符中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字符串共
2020-02-23 11:00:27
原创 BZOJ1593 [Usaco2008 Feb]Hotel 旅館 線段樹
Description 奶 牛們最近的旅遊計劃，是到蘇必利爾湖畔，享受那裏的湖光山色，以及明媚的陽光。作爲整個旅遊的策劃者和負責人，貝茜選擇在湖邊的一家著名的旅館住宿。這個 巨大的旅館一共有N (1 <= N <= 50,000
2020-02-23 11:00:27
原创 BZOJ1683: [Usaco2005 Nov]City skyline 城市地平線 單調棧
Description Input 第1行：2個用空格隔開的整數N和W. 第2到N+1行：每行包括2個用空格隔開的整數x,y，其意義如題中所述．輸入中的x嚴格遞增，並且第一個z總是x． Output 輸出一
2020-02-23 11:00:27
原创 BZOJ1486: [HNOI2009]最小圈
Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 題解：
2020-02-23 11:00:27
原创 BZOJ1621: [Usaco2008 Open]Roads Around The Farm分岔路口
Description 約翰的N(1≤N≤1,000,000,000)只奶牛要出發去探索牧場四周的土地．她們將沿着一條路走，一直走到三岔路口（可以認爲所有的路口都是這樣的）．這時候，這一羣奶牛可能會分成兩羣，分別沿着接下來的兩條
2020-02-23 11:00:27
原创 BZOJ1646: [Usaco2007 Open]Catch That Cow 抓住那隻牛
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta
2020-02-23 11:00:27
原创 BZOJ2083: [Poi2010]Intelligence test
Description 霸中智力測試機構的一項工作就是按照一定的規則刪除一個序列的數字，得到一個確定的數列。Lyx很渴望成爲霸中智力測試機構的主管，但是他在這個工作上做的並不好，俗話說熟能生巧，他打算做很多練習，所以他希望你寫一個程序來快
2020-02-23 11:00:27