原创 BZOJ系列2005《[Noi2010]能量採集》題解
Description 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用一個能量彙集機器把這些植物採集到的能量彙集到一起。 棟棟的植物種得非常整齊，一共有n列，每列有m棵，
2020-06-29 07:33:51
原创 假如我是兒子——樹形動態規劃
——來自焦作一中盧裕東 想給這篇總結起個霸氣又有意義的名字，翻來覆去，想到了今年暑假在鄭州的NOIP夏令營，朱全民老師講樹規時說的一句驚天動地的話，那時給我們舉例子，就有了這句：假如我是兒子！好吧，我無恥的黑了朱全民老師，這便是我這篇總結
2020-06-29 07:33:50
原创 BZOJ系列1491《[NOI2007]社交網絡》題解
Description Input Output 輸出文件包括n 行，每行一個實數，精確到小數點後3 位。第i 行的實數表 示結點i 在社交網絡中的重要程度。 Sample Input 4 4 1 2 1 2 3 1 3 4
2020-06-29 07:33:50
原创 BZOJ系列1088《[SCOI2005]掃雷Mine》題解
Description 相信大家都玩過掃雷的遊戲。那是在一個n*m的矩陣裏面有一些雷，要你根據一些信息找出雷來。萬聖節到了，“餘”人國流行起了一種簡單的掃雷遊戲，這個遊戲規則和掃雷一樣，如果某個格子沒有雷，那麼它裏面的數字表示和它8連
2020-06-29 07:33:49
原创 BZOJ系列2463《 [中山市選2009]誰能贏呢？》題解
Description 小明和小紅經常玩一個博弈遊戲。給定一個n×n的棋盤，一個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格子之前不能被訪問過。誰不能移動石頭了
2020-06-29 07:33:49
原创 BZOJ系列3856《Monster》題解
Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster
2020-06-29 07:33:48
1
原创 BZOJ系列3721《PA2014 Final Bazarek》題解
Description 有n件商品，選出其中的k個，要求它們的總價爲奇數，求最大可能的總價。 Input 第一行一個整數n(1<=n<=1000000)，表示商品數量。 接下來一行有n個整數，表示每件商品的價格，範圍在[1,10^
2020-06-29 07:33:48
原创 BZOJ系列2659《[Beijing wc2012]算不出的算式》題解
Description 算不出的算式 背景： 曾經有一個老掉牙的遊戲放在我面前，我沒有珍惜。直到這個遊戲停產才追悔莫及。人世間最痛苦的事情莫過於此，如果上天給我一個再玩一次的機會，我一定要，通關！ 題目描述
2020-06-29 07:33:48
原创 BZOJ系列1922《[Sdoi2010]大陸爭霸》題解
Description 在一個遙遠的世界裏有兩個國家：位於大陸西端的傑森國和位於大陸東端的 克里斯國。兩個國家的人民分別信仰兩個對立的神：傑森國信仰象徵黑暗和毀滅 的神曾·布拉澤，而克里斯國信仰象徵光明和永恆的神斯普林·布拉澤。 幻想
2020-06-29 07:33:48
原创 BZOJ系列2748《[HAOI2012]音量調節》題解
Description 一個吉他手準備參加一場演出。他不喜歡在演出時始終使用同一個音量，所以他決定每一首歌之前他都要改變一次音量。在演出開始之前，他已經做好了一個列表，裏面寫着在每首歌開始之前他想要改變的音量是多少。每一次改變音量，他
2020-02-23 08:38:33
原创 BZOJ系列1090《[SCOI2003]字符串摺疊》題解
Description 摺疊的定義如下： 1. 一個字符串可以看成它自身的摺疊。記作S S 2. X(S)是X(X>1)個S連接在一起的串的摺疊。記作X(S) SSSS…S(X個S)。 3. 如果A A’, BB’，則A
2020-02-23 08:38:33
原创 BZOJ系列1406《[AHOI2007]密碼箱》題解
Description 在一次偶然的情況下，小可可得到了一個密碼箱，聽說裏面藏着一份古代流傳下來的藏寶圖，只要能破解密碼就能打開箱子，而箱子背面刻着的古代圖標，就是對密碼的提示。經過艱苦的破譯，小可可發現，這些圖標表示一個數以及這個數
2020-02-23 08:38:32
原创 BZOJ系列1293《[SCOI2009]生日禮物》題解
Description 小西有一條很長的綵帶，綵帶上掛着各式各樣的彩珠。已知彩珠有N個，分爲K種。簡單的說，可以將綵帶考慮爲x軸，每一個彩珠有一個對應的座標(即位置)。某些座標上可以沒有彩珠，但多個彩珠也可以出現在同一個位置上。 小布
2020-02-23 08:38:32
原创 BZOJ系列1049《[HAOI2006]數字序列》題解
Description 現在我們有一個長度爲n的整數序列A。但是它太不好看了，於是我們希望把它變成一個單調嚴格上升的序列。但是不希望改變過多的數，也不希望改變的幅度太大。 Input 第一行包含一個數n，接下來n個整數按順序描述每
2020-02-23 08:38:32
原创 BZOJ系列3043《IncDec Sequence》題解
Description 給定一個長度爲n的數列{a1,a2...an}，每次可以選擇一個區間[l,r]，使這個區間內的數都加一或者都減一。 問至少需要多少次操作才能使數列中的所有數都一樣,並求出在保證最少次數的前提下,最終得到的數列有
2020-02-23 08:38:32