原创 [HNOI2004]敲磚塊
[HNOI2004]敲磚塊 題目背景 無 題目描述 在一個凹槽中放置了 n 層磚塊、最上面的一層有n 塊磚，從上到下每層依次減少一塊磚。每塊磚 都有一個分值，敲掉這塊磚就能得到相應的分值，如下圖所示。 14 15 4 3 23 33 3
2020-06-27 02:45:59
原创 [學習筆記]哈希學習筆記
Hash基本原理： Hash就是一個像函數一樣的東西，你放進去一個值，它給你輸出來一個值。輸出的值就是Hash值。一般Hash值會比原來的值更好儲存(更小)或比較。 那字符串Hash就非常好理解了。就是把字符串轉換成一個整數的函數。而且要
2020-06-27 02:45:59
原创 [USACO08JAN]電話線
[USACO08JAN]電話線 題目描述 多年以後，笨笨長大了，成爲了電話線佈置師。由於地震使得某市的電話線全部損壞，笨笨是負責接到震中市的負責人。該市周圍分佈着N(1<=N<=1000)根據1……n順序編號的廢棄的電話線杆，任意兩根線
2020-06-27 02:45:59
原创 [學習筆記]博弈論學習筆記
博弈論性質： 1.有一個可能的狀態集，這個狀態集通常是有限的。 2.遊戲規定了在任何狀態下雙方可能的行動和對應的後繼狀態集。 3.遊戲總能在有限步內完成。 一些基本定義： 1.P表示必敗點，N表示必勝點。 2.所有的終結點都是P。 3.從
2020-06-27 02:45:59
原创 [學習筆記]RMQ學習筆記
問題： 給定一個序列w，給出若干查詢，輸出區間[l,r]中的最大值或最小值。 原理： RMQ主要以dp爲基礎實現的。首先預處理,用f[i][j]表示從i後2^j長度的序列的最大值（或最小值），則f[i][2^0]=w[i]，類似線段樹，
2020-06-27 02:45:49
原创 [HAOI2006]受歡迎的牛
[HAOI2006]受歡迎的牛 題目描述： 每頭奶牛都夢想成爲牛棚裏的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 牛都是自戀狂，每頭奶牛總是喜歡自己的。奶牛之間的“喜歡”是可以傳遞的——如果A喜歡B，B喜歡C，那麼A也喜歡C
2020-02-25 20:41:44
原创 [SDOI2008]Cave 洞穴勘測
[SDOI2008]Cave 洞穴勘測 題目描述： 輝輝熱衷於洞穴勘測。 某天，他按照地圖來到了一片被標記爲JSZX的洞穴羣地區。經過初步勘測，輝輝發現這片區域由n個洞穴（分別編號爲1到n）以及若干通道組成，並且每條通道連接了恰好
2020-02-25 20:41:44
原创 [JSOI2008]最大數
[JSOI2008]最大數 題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：L不超過當前數列的長度。 2、 插入操作。 語
2020-02-25 20:41:44
原创 [SHOI2009]Booking
[SHOI2009]Booking 題目描述 PP大廈有一間空的禮堂，可以爲企業或者單位提供會議場地。這些會議中的大多數都需要連續幾天的時間（個別的可能只需要一天），不過場地只有一個，所以不同的會議的時間申請不能夠衝突。也就是說，前一個
2020-02-25 20:41:44
原创 [SDOI2011]染色
[SDOI2011]染色 describes 給定一棵有n個節點的無根樹和m個操作，操作有2類： 1、將節點a到節點b路徑上所有點都染成顏色c； 2、詢問節點a到節點b路徑上的顏色段數量（連續相同顏色被認爲是同一段），如“112221
2020-02-25 20:41:44
原创 [NOI2015]軟件包管理器
[NOI2015]軟件包管理器 題目描述： Linux用戶和OSX用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令安裝某一個軟件包，然後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決所有的依賴（即下載安裝
2020-02-25 20:41:44
原创 [HNOI2010]BOUNCE 彈飛綿羊
[HNOI2010]BOUNCE 彈飛綿羊 題目描述： 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置
2020-02-25 20:41:44
原创 [網絡流24題]最長遞增子序列問題
最長遞增子序列問題 題目描述: 給定正整數序列x1,...,xn 。 （1）計算其最長遞增子序列的長度s。 （2）計算從給定的序列中最多可取出多少個長度爲s的遞增子序列。 （3）如果允許在取出的序列中多次使用x1和xn，則從給定序列中
2020-02-25 20:41:44
原创 [SCOI2011]糖果
[SCOI2011]糖果 題目描述 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候
2020-02-25 20:41:44
原创 [ZJOI2007]報表統計
[ZJOI2007]報表統計 題目描述 Q的媽媽是一個出納，經常需要做一些統計報表的工作。今天是媽媽的生日，小Q希望可以幫媽媽分擔一些工作，作爲她的生日禮物之一。 經過仔細觀察，小Q發現統計一張報表實際上是維護一個非負整數數列，並且
2020-02-25 20:41:44