原创 【BZOJ2244】【SDOI2011】攔截導彈
Description 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度、並且能夠攔截任意速度的導彈，但是以後每一發炮彈都不能高於前一發的高度，其攔截的導彈的
2020-06-19 01:52:37
原创 【 洛谷P1073 】【NOIP2009】最優貿易
題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之間最多隻有一條道路直接相連。這 m 條道路中有一部分爲單向通行的道路，一部分 爲雙向通行的道路，雙向通行的道路在統計條數時也
2020-06-19 01:52:37
原创 [BZOJ3631][洛谷P3258][JLOI2014]松鼠的新家
題目描述 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n個房間，並且有n-1根樹枝連接，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在”樹“上。 松鼠想邀請小熊維尼前來參觀，並且還指定一份參觀指南
2020-06-19 01:52:37
原创 [bzoj1004][HNOI2008]Cards
Description 小春現在很清閒,面對書桌上的N張牌,他決定給每張染色,目前小春只有3種顏色:紅色,藍色,綠色.他詢問Sun有多少種染色方案,Sun很快就給出了答案.進一步,小春要求染出Sr 張紅色,Sb 張藍色,Sg 張綠
2020-06-19 01:52:37
原创 填坑待補 線性基學習筆記
經過1周晚自習的不懈努力（頹廢），我終於看完《線代》第三四章辣！這東西最直觀的好處還是理解了線性基這個東西，（再也不用背板子辣），有空補一下學習筆記qwq
2020-06-19 01:52:37
原创 【bzoj1084】【洛谷P2331】 【SCOI2005】 最大子矩陣
題目描述 這裏有一個n*m的矩陣，請你選出其中k個子矩陣，使得這個k個子矩陣分值之和最大。注意：選出的k個子矩陣不能相互重疊。 輸入輸出格式 輸入格式： 第一行爲n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下來n行描
2020-06-19 01:52:37
原创 [bzoj1003][ZJOI2006]物流運輸
Description 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種
2020-02-20 21:03:54
原创 【bzoj3224】平衡樹模板（Splay）
bzoj 3224 普通平衡樹 包含此模板全部操作，可以提交至此。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #i
2020-02-20 21:03:54
原创 【BZOJ3990】【SDOI2015】排序
Description 小A有一個 1…2N 的排列 A[1…2N] ，他希望將 A 數組從小到大排序,小A可以執行的操作有 N 種，每種操作最多可以執行一次，對於所有的 i(1≤i≤N) ，第 i 中操作爲將序列從左
2020-02-20 21:03:54
原创 Treap 學習筆記
Treap 學習筆記 Treap 簡介 Treap 是一種二叉查找樹。它的結構同時滿足二叉查找樹（Tree）與堆（Heap）的性質，因此得名。Treap的原理是爲每一個節點賦一個隨機值使其滿足堆的性質，保證了樹高期望 O(lo
2020-02-20 21:03:54
原创 【bzoj2590】【洛谷P3045】【USACO12FEB】牛券Cow Coupons
題目描述 Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his
2020-02-20 21:03:53
原创 狀態壓縮 DP 學習筆記
1.集合的二進制表示 對於一個全集 U={a1,a2,a3...an} 的任意一個子集 A⊆U ，我們可以用一個n位的二進制數來表示這一個集合。其中，末位第 i 位數爲 0 表示 ai 不存在於該子集中，爲 1 表示 ai
2020-02-20 21:03:53
原创 [開更]填坑目錄
2017/2/16 codevs 1050 棋盤染色 點贊 收藏 分享 文章舉報 infinity_edge 發佈了63 篇原創文章 · 獲贊 9 · 訪問量 1萬
2020-02-20 21:03:53
原创 【bzoj4517】【SDOI2016】排列計數
Description 求有多少種長度爲 n 的序列 A，滿足以下條件： 1 ~ n 這 n 個數在序列中各出現了一次 若第 i 個數 A[i] 的值爲 i，則稱 i 是穩定的。序列恰好有 m 個數是穩定的 滿足條件的序列可
2020-02-20 21:03:53
原创 【BZOJ1227】【SDOI2009】虔誠的墓主人
題目描述 小W是一片新造公墓的管理人。公墓可以看成一塊 N×M 的矩形，矩形的每個格點，要麼種着一棵常青樹，要麼是一塊還沒有歸屬的墓地。 當地的居民都是非常虔誠的基督徒，他們願意提前爲自己找一塊合適墓地。爲了體現自己對主的真誠，
2020-02-20 21:03:53