原创 淺談Huffman編碼
Huffman編碼 鳴謝大佬 哈夫曼編碼(Huffman Coding)，又稱霍夫曼編碼，是一種編碼方式，哈夫曼編碼是可變字長編碼(VLC)的一種。Huffman於1952年提出一種編碼方法，該方法完全依據字符出現概率來構造異字頭的
2018-10-13 02:19:30
2
原创 馬里奧（建圖+最小生成樹）
馬里奧 【問題描述】 馬里奧將要參加NOIP了，他現在在一片大陸上，這個大陸上有着許多浮空島，並且其中一座浮空島上有一個傳送門，馬里奧想要到達傳送門從而前往NOIP的考場。從一座浮空島出發，馬里奧可以到達一個在水平方向和這個浮空島相接
2018-10-06 02:11:34
原创 AK（線段樹/分塊）
AK 【問題描述】 NOIPOIPOIP考場上 ，馬里奧 順利地切掉了前兩題，他只要再最後一就可以 AK 了。最後一題是這樣的：給你個數字序列， 每次查詢段區間和了。最後一題是這樣的：給你個數字序列， 每次查詢段區間和了。最後一題是這
2018-10-06 02:11:34
原创 祭司（猴子排序?或者DP）
祭司 【問題描述】 馬里奧在你的幫助下成功地進入了傳送門，但在傳送途中，傳送門出了一些故障，馬里奧被傳送到了一座宏偉的神殿。神殿的祭司願意幫助馬里奧修復傳送門，但是祭司現在正忙於解讀古代的魔法典籍，他希望馬里奧能幫他解讀。古代典籍中給
2018-10-06 02:11:34
2
原创 高數題 （樹形DP？）
【問題描述】 π姐最近生了個漂亮寶寶休假在家，聽lee姐介紹經驗時發覺lee姐比高中反應遲鈍了些，一問才知lee姐是因爲連生了兩兒子才這樣的，lee姐的體會是一孕笨三年，π姐聽了覺得閒着也是閒着，得找些挑戰的事情做做，於是π姐最近開始
2018-10-04 02:21:01
2
原创 2018.10.2模擬賽
八數碼 1 問題描述 有33 共9 個格子，其中有一個格子是空的，其他格子填滿了18 之間不同的數字。通過 移動格子可以改變數字和空格的位置，現在給你初狀態和末狀態，請你給出最少的移動步數。 2 輸入格式 輸入文件名爲 eight.
2018-10-03 02:25:36
2
原创 bread（並查集妙用/線段樹）
bread 【問題描述】 今有N 個無色積木，M 次染色，每次將連續一段積木刷成某種同樣的顏色。 每個積木的最終顏色爲他最後一次被刷出的顏色。 如果積木從頭到尾沒有被粉刷過，那麼他最終仍然是無色。 在第i 次染色操作中，把第（ip+q
2018-10-02 02:19:16
2
原创 cmi（最長上升子序列妙用）
【問題描述】 今有一全排列，每次可以移動一個數，求排序所需最少移動次數。 【輸入格式】 第一行一個正整數N 第二行N 個整數，表示排列 【輸出格式】 輸出一行，爲最少移動次數 【樣例輸入】 5 2 1 4 5 3 【樣例輸出】 2 【
2018-10-02 02:19:16
2
原创 divide（有趣DP）
divide 【問題描述】 小Y 和他的MM 有一個共同愛好——打彈珠。但是小Y 也遇到了困惑，他和MM 沒有辦法把 他們擁有的彈珠怎麼兩人平分！ 但是簡單的數量上的平分沒有辦法滿足MM 的好勝心。MM 要他 們兩人擁有的彈珠價格上相
2018-10-02 02:19:16
2
原创 種樹（淺談優先隊列之後悔操作（求教大佬！！！！！！！！！））
鄙人最近做到的一個題目 題目描述 n個數裏面找個m個數使之和最大，這m個數互不相鄰。 這道題是一開始在洛谷裏“堆”裏面找到的，所以沒有往DP那邊想，這道題 DP也是蠻暴力的，O(nm)我就不講了 看題解發現了這個玄妙的優先隊列的後
2018-09-17 07:07:47
原创 道路費用（縮點+並查集+最小生成樹+狀態壓縮，詳細的題解）
道路費用 一道溺水題 【問題描述】 幸福國度可以用 N 個城鎮（用 1 到 N 編號）構成的集合來描述，這些城鎮最開始由 M 條雙向 道路（用 1 到 M 編號）連接。城鎮 1 是中央城鎮。保證一個人從城鎮 1 出發，經過這些道路
2018-09-13 10:20:52
原创 剪草
剪草 又一道水題 【問題描述】 有 N 棵小草，編號 0 至 N-1。奶牛 Bessie 不喜歡小草，所以 Bessie 要用剪刀剪草，目標是使 得這 N 棵小草的高度總和不超過 H。在第 0 時刻，第 i 棵小草的高度是 h[
2018-09-13 10:20:52
原创 匹配
匹配 寫個水題 【問題描述】 到了新的學期，Mcx 痛苦地發現，通用技術課居然是有實驗課的，這樣的話他就不得不放棄寫作 業的想法而去做一件類似於搭積木的事情。一次實驗課上，他發現所給的材料有許許多多的長積木， 其中黃色的有 n
2018-09-13 10:20:52
1
原创 狀態壓縮DP（以及例題）
狀壓DP ——一種美妙的動態規劃 在解這道有省選難度的題目之前 先給大家介紹一道經典狀態壓縮DP例題： 吃奶酪 房間裏放着n塊奶酪。一隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在(0,0)點處。 輸入輸出格式 輸入格式：
2018-09-04 02:52:02
原创 奇怪的字符串
ISIJ 2018 奇怪的字符串（Training Round D6T1） 無憂公主 2018-07-10 題目描述 考慮字符串 s 僅由小寫字母組成，例如 “abba”。定義 W(s) 爲 s 所有本質不同的連續子串的集合，例如 W(“
2018-09-04 02:52:02