原创 啓智樹遊記&題解——逆境中的奇蹟

博客園同步 首先是 廣告 (啓智樹官網) 誒,炸了就得自己承擔,吸取經驗下次不要再犯纔是最重要的(自我安慰。。。) Day −?Day\ -?Day −? 得知了有這場比賽,名肯定是要報的,但是真的有點不情願——這場比賽主要是小學

原创 三角形的題解

給你一個等邊三角形,每條邊長都是 x,每次操作可以縮小其中一條邊的長度,並且三角形不 能退化成直線,詢問最少多少次操作可以把這個三角形變成邊長爲 y 的等邊三角形。 想了好久,終於想了出來。 剛開始沒想出來倒着推,突然,我把整

原创 路面修整的題解

FJ 打算好好修一下農場中某條凹凸不平的土路。按奶牛們的要求,修好後的 路面高度應當單調上升或單調下降,也就是說,高度上升與高度下降的路段不能 同時出現在修好的路中。 整條路被分成了 N 段,N 個整數 A_1, … , A_N

原创 2020-5-9模擬賽題解

前言 6:306:306:30 開考,我大概 8:008:008:00 把這套題拍好,充分吸取 NOI Online\texttt{NOI Online}NOI Online 的教訓,所以每題都拍上了。 正文 T1 題目描述 在

原创 題解 P1558 【色板遊戲】

色板長度爲 LLL,LLL 是一個正整數,所以我們可以均勻地將它劃分成 LLL 塊 111 釐米長的小方格。並從左到右標記爲 1,2,...L1, 2, ... L1,2,...L。 現在色板上只有一個顏色,老師告訴阿寶在色板上

原创 題解 P4979 【礦洞:坍塌】

CYJian家的礦塌了之後,就沒有經濟來源了(不要問我怎麼沒有存款)。 於是,CYJian迫切地想要修復他家的礦。 CYJian家的礦共出產A,B,CA,B,CA,B,C三種礦石,所以我們也只能用A,B,CA,B,CA,B,C三

原创 2020-6-6模擬賽題解

前言 這篇題解大概是我 8:008:008:00 寫的,當時感覺自己 AK\texttt{AK}AK 了。9:009:009:00 這篇題解已經出爐了,檢查了一下代碼沒發現啥問題,最後一題不會對拍,自閉了,如何生成一棵樹啊。。。

原创 關於我——趙海鯤

我的簡歷 我現在就讀於常州市覓渡橋小學 獲得榮譽 奧數篇: 22屆華盃賽小中組二等獎 23屆華盃賽小中組一等獎 華盃賽冬令營杭州營一等獎 華盃賽兩岸四地金門站三等獎 編程篇: 常州是天寧區編程小能手

原创 模擬賽講解

基本上有時間就會給參加的模擬賽寫題解(持續更新) 自己出的 2019-6-29 2020-7-20 2019-8-4 2019-10-15 自己比的 2020-2-15 2020-3-7 2020-3-19 2020-3

原创 題解 P1081 【開車旅行】

小 A\text{A}A 和小 B\text{B}B 決定利用假期外出旅行,他們將想去的城市從 $1 $ 到 nnn 編號,且編號較小的城市在編號較大的城市的西邊,已知各個城市的海拔高度互不相同,記城市 iii 的海拔高度爲hi

原创 題解 P6568 【[NOI Online #3 提高組]水壺】

有 nnn 個容量無窮大的水壺,它們從 1∼n1\sim n1∼n 編號,初始時 iii 號水壺中裝有 AiA_iAi​ 單位的水。 你可以進行不超過 kk 次操作,每次操作需要選擇一個滿足 1≤x≤n−11\le x\le n

原创 題解 P2052 【[NOI2011]道路修建】

首先對於一棵樹,他肯定是一個連通圖。 所以,對於一條邊 (x,y)(x,y)(x,y),xxx 連的節點個數 −-− yyy 連的節點個數 === ((( nnn −-− yyy 連的節點個數 ))) −-− yyy 連的節點個數

原创 2020-5-16CF反思

CF涼了是顯然的,不然也不會寫這篇反思了。 開題很快 ACACAC 了 AAA 和 BBB。 到了 CCC 的時候定睛一看 Like any unknown mathematician, Yuri has favourite n

原创 題解 P5022 【旅行】

小 Y 是一個愛好旅行的 OIer。她來到 X 國,打算將各個城市都玩一遍。 小Y瞭解到, X國的 nnn 個城市之間有 mmm 條雙向道路。每條雙向道路連接兩個城市。 不存在兩條連接同一對城市的道路,也不存在一條連接一個城市和

原创 題解 P2296 【尋找道路】

在有向圖 GGG 中,每條邊的長度均爲 111,現給定起點和終點,請你在圖中找一條從起點到終點的路徑,該路徑滿足以下條件: 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 在滿足條件 111 的情況下使路徑最短。 注