原创 b 【NOIP2017GDKOI模擬1.12】
樣例輸入： 1 2 樣例輸出： 1 2 1 2 數據範圍： 思路 比賽時，想後面一題去了，沒怎麼想這道題，也就水了個20分 解法 20%：由於k<60，直接連成一條鏈即可。 100%：構造題，對於
2020-02-26 00:17:51
原创 Baby Step 【NOIP2014模擬9.14】
Description 從前有一個Baby。 從前還有一個網格圖。 Baby 喜歡爆炸。 Baby 偶爾會炸掉網格圖中的一條邊(u, v)。之後他會嘗試從u 走到v。 如果他成功地從u 走到v，他會很高興；否則他會找人打架
2020-02-26 00:17:51
原创 幻魔皇 【NOIP2017提高組模擬12.10】
Description 幻魔皇拉比艾爾很喜歡斐波那契樹，他想找到神奇的節點對。 所謂斐波那契樹，根是一個白色節點，每個白色節點都有一個黑色節點兒子，而每個黑色節點則有一個白色和一個黑色節點兒子。神奇的節點對則是指白色節點對。
2020-02-26 00:17:51
原创 【TJOI2014】匹配(match)
題目 輸入 輸出 Sample Input 7 10 1 2 3 0 1 2 0 4 7 0 2 5 20 0 6 6 99 0 4 6 Sample Output 1 2 2 1 3 Data
2020-02-26 00:17:51
原创 A【NOIP2017提高組模擬12.18】
題目 樣例輸入： 第一行一個整數n 接下來一個n個數，用空格隔開，即序列A 【樣例輸入1】 2 1 2 【樣例輸入2】 5 1401 110 4 17 12 樣例輸出： 一行一個整數，爲答案。 【樣例輸出1
2020-02-26 00:17:51
原创 Trip(trip) 【NOIP2017模擬8.8A組】
Description 多年之後，worldwideD厭倦競爭，隱居山林。 他的家鄉開始發展起了旅遊業，在一條很長的主幹道上，有N個旅遊景點，按順序編號爲1到N。根據遊客們網上的評分，第i個景點有一個評估值a[i]，爲了區分開
2018-08-24 00:29:04
原创 文章標題
第一篇標題取啥好？ 其實在網上也看到了許多人寫博客，當時不知道博客爲什麼那麼引人矚目，所以打算寫一寫，至於寫什麼那就以後再說。 由於本刁絲還是學生，並且在學習信息學，所以以後寫的東西主要是以學習生活，信息學反省等內容爲主，或許這
2018-08-24 00:29:04
原创 主席樹（不帶修改）小結
聽這名字如此霸氣，學之前感覺很慌。 網上許多教程真的是講不清楚（估計是我蠢）ε=(´ο｀*)))唉。 推薦： 講解的好的：（https://www.cnblogs.com/Empress/p/4652449.html） 代碼較好的
2018-08-24 00:29:04
原创 空【NOIP2017提高A組模擬8.24】
題目 輸入 輸出 Sample Input 3 10 100 1 50 50 100 Sample Output 99 數據範圍 思路 比賽時忘記包含的情況，導致樣例過不了，心跳炸了。 解法 設有兩條線段i,j。用l與r
2018-08-24 00:29:04
原创 導彈攔截 【NOIP2017提高A組模擬9.9】
Description 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。 敵國的導彈形成了立體打擊，每個導彈可以抽象成一個三維空間中的點(x; y; z)。攔截系統發射的炮彈也很好地應對了這種情況，每一發炮彈也可以視爲一個三維空間中
2018-08-24 00:29:04
原创 小X的佛光
題目 輸入 輸出 Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 數據範圍 剖解題目 給一棵樹，求從樹上某兩點走到第三點的路徑中公共
2018-08-24 00:29:04
原创 noip2017總結
唉。。。。。。退役了。。。。。雖然說其實早就是退役了。 由於狗出競賽，這次比賽就沒有什麼期望，只是竭盡自己全力去拼分了。。。。。 就當是去趟廣州旅遊了唄（雖然實際上只是呆在酒店裏哪裏都沒有去→_→）。 成績 正式成績還沒有出，不
2018-08-24 00:29:04
原创 利普希茨【NOIP2017模擬8.7A組】
題目 Input 輸入文件名爲lipschitz.in。 第一行一個整數n。 接下來一行n個整數，描述序列A。 第三行一個數q 。 接下來q行，每行三個整數。其中第一個整數type表示操作的類型。 type=0對應修改操作， t
2018-08-24 00:29:03
原创 線性篩素數and歐拉函數
好久沒打博客了。。。。_ (:зゝ∠) _，畢竟狗出競賽。。。 最近題目都涉及到素數的問題，發現自己連個線篩都不會，趕緊去看了一波。雖說一下子就看懂了。 正題 一般遇到個數，要判斷是否爲素數。 這從剛學時就開始了。。。。 方法一： 從
2018-08-24 00:29:02
原创 區間【NOIP2017提高A組模擬9.16】
Description Bernard 有n 個數，他可以隨機選擇一段區間（閉區間），如果這段區間的所有數的平均值在[L,R]中則Bernard會請你吃飯。求Bernard請你吃飯的概率。 Input 第一行有三個數n,L,R，含義如上描
2018-08-24 00:29:02