特別喜歡逛公園。 公園可以看成一張$N$個點$M$條邊構成的有向圖，且沒有自環和重邊。其中$1$號點是 ...

park作為今年noipday1最后一道題還是相比前面幾道題還是有點難度的 首先你可以思考一下，第一天dp不見了，再看一下這題，有向圖，看起來就比較像一個dp，考慮dp方程，首先肯定有一維是到哪個節點，還有一維肯定與路徑長度有關，顯然第二位就記錄超過最短路多少。 這樣我們可以找到dp方程,首先枚舉 ...

[NOIP2017]寶藏 題目描述 參與考古挖掘的小明得到了一份藏寶圖，藏寶圖上標出了 n 個深埋在地下的寶藏屋， 也給出了這 n 個寶藏屋之間可供開發的 m 條道路和它們的長度。 小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個寶藏屋距離地面都很遠， 也就是說，從地面打通一條到某個寶藏屋 ...

圖的最短路徑 從某頂點出發，沿圖的邊到達另一頂點所經過的路徑中，各邊上權值之和最小的一條路徑叫做最短路徑 圖的最短路徑有許多重要的應用。 例如：上圖中v0-v8有9個點，可以看做不同的地點，現在要規划出v0到其它某個點地點的最短路 ...

題目描述 　　現有一塊大奶酪，它的高度為h，它的長度和寬度我們可以認為是無限大的，奶酪中間有許多半徑相同的球形空洞。我們可以在這塊奶酪中建立空間坐標系，在坐標系中， 奶酪的下表面為z=0，奶酪的上表 ...

NOIP2017 游記 day-1 吃晚飯。意外發現五名高二OIer里就有四名吃的麻辣燙。 day0 上午早讀（上網）完了就回了家。 中午到了學校，老王在教室睡得不亦樂乎。 大約只有我校選手是坐老師的小轎車去的運城……並且聽了一路的福音歌曲…… 到了運城看到了： 當時觸動很大，可能這是 ...

Day -1 機房里沒什么人打題。早上（居然）還有一場考試而且並不是信心賽，盡管$wq$大佬強行AK但是均分也就100上下，我因為有個地方沒清零從大眾分130炸到90。下午改了改題改 ...

前言：這是我第五次參加提高組，前四次都是以 “高一” 的名義報的。 Day 0 上午總結了考試時容易出現的一些bug之類的，然后各自備戰... 盡管有十足的把握，大家都還是很緊張的... 感覺氣氛 ...