原创 NOIP2017模擬 玩遊戲 最小生成樹 樹上倍增
NOIP2017模擬 玩遊戲 題目大意 給出一個n個節點m條邊的無向連通圖，定義兩點間最短路徑的長度爲所有路徑中最長邊權值的最小值。現在有一些加邊操作和詢問操作，共計q次。詢問操作是要求判斷兩組點對間的最短距離是否相等（原題中以
2020-06-22 09:14:18
1
原创 獨立集 最長上升子序列
NKOJ 3500 獨立集 輸入格式 輸入包含兩行，第一行爲 N， 第二行爲 1 到 N 的一個全排列 輸出格式 輸出包含兩行，第一行輸出最大獨立集的大小，第二行從小到大輸出一定在最大獨立集 的點的編號。 樣例輸
2020-06-22 09:14:18
原创 NOIP2017模擬 轟炸 強連通分量
NOIP2017模擬 轟炸 題目大意 給你n個點m條邊的有向圖，一次可以炸燬任意多個點（炸燬後不影響邊），但前提是可到達的點不能同時炸燬，問炸燬n個點至少需要多少次？ 數據範圍 對於 20%的數據，n,m<=10。 對
2020-06-22 09:14:18
原创 經營與開發 DP
問題描述 你駕駛着一臺帶有鑽頭（初始能力值w）的飛船，按既定路線依次飛過n個星球。 星球籠統的分爲2類：資源型和維修型。（p爲鑽頭當前能力值） 資源型：含礦物質量a[i]，若選擇開採，則得到a[i]p的金錢，之後鑽頭損耗k%，即
2020-06-22 09:14:18
原创 小奇的矩陣 DP
小奇的矩陣 【題目背景】 小奇總是在數學課上思考奇怪的問題。 【問題描述】 給定一個n*m的矩陣，矩陣中的每個元素aij爲正整數。 接下來規定 1.合法的路徑初始從矩陣左上角出發，每次只能向右或向下走，終點爲右下角。 2.路
2020-06-22 09:14:18
原创 BZOJ1103 大都市 DFS序 樹狀數組維護差分數組
BZOJ1103 大都市 問題描述 在經濟全球化浪潮的影響下,習慣於漫步在清晨的鄉間小路的郵遞員Blue Mary也開始騎着摩托車傳遞郵件了。 不過，她經常回憶起以前在鄉間漫步的情景。昔日，鄉下有依次編號爲1..n
2020-06-22 09:14:18
原创 NOI2015 Day1 T2 軟件包管理器 樹鏈剖分
NKOJ3423 NOI2015 軟件包管理器 時間限制 : 20000 MS 空間限制 : 524288 KB 問題描述 Linux用戶和OS X用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令
2020-06-22 09:14:07
原创 葡萄 狀壓DP
葡萄 問題描述 葡萄架上有n 串葡萄，每串葡萄都有一個價值。有一隻狐狸想偷走一些。 不過她規定,任意連續的k 串葡萄中,最多選b 串,最少選a 串。 現在,狐狸要選出一些葡萄，使得狐狸得到的葡萄的價值和，與剩餘葡萄的
2020-02-21 15:20:36
原创 區間翻轉問題 Splay
NKOJ 2504 區間翻轉問題 問題描述 給你一個長度爲N的序列{ai}和M個操作 1.查詢第k個數的值 2.將第k個數增加d 3.查詢一段區間的和 4.查詢一段區間的最大值 5.將一段區間鏡面翻
2020-02-21 15:20:36
原创 【CQOI2013】新數獨 搜索
CQOI2013 NKOJ 2194 新數獨 題目描述 下面是一個沒有數字，只有大小關係（沒錯！那些尖角都是“大於”符號！）的數獨： 除了大小關係外（注意相鄰格子不能相同），還需要滿足通常的數獨規則： 每個格子都是
2020-02-21 15:20:36
原创 NOIP2016模擬 JackMa 貪心
NKOJ 3847 （標題被手動和諧） 問題描述 Mr_he 因討厭？？？（手動和諧）而徹底放棄網購，他的日常用品都要到商場去購買，而且必須付現金。但是現 金購買，經常會遇到找零的問題，那麼現在請你幫助他解決這樣一個問題： 現在
2020-02-21 15:20:36
原创 避難嚮導 樹的直徑 樹上倍增 二分答案
NKOJ3489【2015多校聯訓5】避難嚮導 問題描述 你良心受到了巨大的譴責，因此決定做出一些補救，回答一些逃難的人提出的詢問。 已知該國一共有n 個城市，並且1 號城市是首都。(n-1)條雙向的公路連接這些城市，通過
2020-02-21 15:20:36
原创 NOIP2017遊記 rgnoH
Day -？？？ 考前的幾場比賽都打得比較穩定，感覺人品被用光了。突然對NOIP比較害怕。感覺會出現一些莫名其妙的錯誤。 然後就立了個flag。 Day 0 去巴蜀看了考場，今年的鍵盤比較舒服，座位不是去年的塑料凳子了，好評。
2020-02-21 15:20:36
原创 NOIP2016模擬 遊戲 搜索
來源：重慶一中 這道題其實顯然是搜索，只不過我看到20*20的數據範圍覺得搜索不穩，亂想了比較久，最後只交了個非常暴力的搜索，而且爆零了。搜索是弱項，還需好好加強。 20*20，理論上來說有2400 種可能，那麼要想搜得好，
2020-02-21 15:20:36
原创 排座位 二分圖最大匹配 搜索
搜索專項訓練賽 排座位 題目大意 有n位中國人和n位美國人開會，編號都是1~n。會桌是圓形的，有2n個座位。美國人和中國人必須交替就座，也就是相鄰兩個人的國籍不能相同。但是其中有些人有矛盾，挨在一起落座會不開心。給出這些矛盾關係
2020-02-21 15:20:36