原创 2019.08.23【NOIP提高組】模擬 B 組 DP+快速冪、數論+最短路、DP+二分、二維樹狀數組

文章目錄0 淘汰賽制1 方程的解2 物流運輸3 矩陣乘法(mat)我和我的400寶貝兒 0 淘汰賽制 淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1,2,3,……2n-1,2^n,他們將要參加n輪的激烈角逐。每一

原创 P1082 同餘方程(NOIP 2012 提高組 第二天 第一題) 拓展歐里幾得

題目及解析 求關於x的同餘方程ax≡1(mod b)的最小正整數解。 ax≡1(mod b)等價於 ax + by = 1 ax≡1(mod b)——>ax mod b=1——>ax-b⌊ax/b⌋=1——>設y=-⌊ax/b⌋—

原创 2019.08.10【NOIP提高組】模擬 B 組 bfs+狀壓DP+單調棧優化+拓補排序、遞推

文章目錄0 洪水1 邦德I2 餐桌3 自行車比賽“爲什麼這個DFS死循環?” “不知道,一定是你寫錯了” “哦,可是我是co你的呀” “……那一定是你co錯了” 0 洪水 一天, 一個畫家在森林裏寫生,突然爆發了山洪,他需要儘快返

原创 2019.04.20【NOIP提高組】模擬 B 組 觀察題目+堆(?)+最大匹配+貪心、DP

文章目錄0 壓縮後綴數組1 新年禮物2 聚會3 遼哥遊戲立陽二中、清華醫學系謝俞 0 壓縮後綴數組 據傳是水題 當f[i]=i時,原數組s的i位置一定是偶數,那麼s[i]=a[對應的位置]*2 否則s[i]=s[f[i

原创 2019.03.30【NOIP提高組】模擬 B 組 排序、二分+spfa、樹形DP+前綴和

文章目錄0 SERN的野望1 與機關的決戰2 蠟筆立陽二中、清華經管系賀朝 0 SERN的野望 Error! Human is dead. Mismatch. SERN妄圖研發出時間機器,然而現在卻只有一堆失敗的實驗品。 然而,S

原创 2019.08.15【NOIP提高組】模擬 B 組 排序、計算幾何+數論、高精度優化+二分圖/網絡流

文章目錄0【NOIP2013模擬聯考3】庫特的向量(code)1 【NOIP2013模擬聯考3】恭介的法則(rule)2 【NOIP2013模擬聯考3】沙耶的玩偶(doll)開門那一瞬,陽光照在你的身上 0【NOIP2013模

原创 2019.08.20【NOIP提高組】模擬 B 組 排序、DP+遞推、矩陣乘法+數位DP/類歐

文章目錄0 旅遊(travel)1 做夢(dream)2 數數(count)初見時,她說,“我無力自保,無處可去,無人可依。” 多年後,他說,“我教你射箭,你已有力自保;天下爲家,你已有處可去;得他相伴,你已有人可依。” —

原创 2019.08.12【NOIP提高組】模擬 B 組 模擬+DP+差分約束、spfa

文章目錄0 少女覺1 靈知的太陽信仰2 多段線性函數3 DY引擎差分約束系統我很喜歡你,我會一直喜歡你到你不再需要我喜歡你爲止。——顧飛 0 少女覺 在幽暗的地靈殿中,居住着一位少女,名爲古明地覺。 據說,從來沒有人敢踏入過

原创 2019.08.18【NOIP提高組】模擬 B 組 貪心+離散+KMP

文章目錄0 能量獲取1 封印一擊2 歸途與征程榮耀永不散場 0 能量獲取 “封印大典啓動,請出Nescafe魂珠!”隨着聖主applepi一聲令下,聖劍護法rainbow和魔杖護法freda將Nescafe魂珠放置於封印臺

原创 2019.08.17【NOIP提高組】模擬 B 組 dfs、枚舉+遞推+計算幾何

文章目錄0 粉刷(paint)1 運算符(calc)2 傾斜的線你對我的虛僞讓我的心受到太大的痛苦了,我很難忘記。——摘自貝多芬給侄子的信 0 粉刷(paint) 雞腿想到了一個很高(sha)明(bi)的問題,牆可以看作一

原创 2019.08.21【NOIP提高組】模擬 B 組 dfs、最小生成樹+二分、dp+計算幾何、floyed+dfs、spfa

文章目錄0 最小比例(ratio)1 軟件公司(company)2 空間航行(warp)3 摧毀巴士站(bus)我吒我丙哎嗨 0 最小比例(ratio) 圖中共有N個點的完全圖,每條邊都有權值,每個點也有權值。要求選出M

原创 2019.08.09【NOIP提高組】模擬 B 組 DP+矩陣乘法快速冪+數論、歐拉篩、DP+數位DP

文章目錄0 粉刷匠1 迷路2 遊戲3 windy數未經允許,擅自特別喜歡你,不好意思了。——費渡 0 粉刷匠 windy有 N 條木板需要被粉刷。 每條木板被分爲 M 個格子。 每個格子要被刷成紅色或藍色。 windy每

原创 2019年8月6日本地題庫提高組 gcd+LIS+單調隊列優化+bfs+?

文章目錄A 蛋糕切割B 膜拜神牛C 矩形統計D 逃亡路徑E 矩形反色希望我們都能像對方一樣勇敢。——蔣丞 A 蛋糕切割 Garfield非常喜歡巧克力蛋糕。奇怪的是,她把蛋糕分成了

原创 P1082 同餘方程(NOIP 2012 提高組 第二天 第一題) 拓展歐裏幾得

題目及解析 求關於x的同餘方程ax≡1(mod b)的最小正整數解。 ax≡1(mod b)等價於 ax + by = 1 ax≡1(mod b)——>ax mod b=1——>ax-b⌊ax/b⌋=1——>設y=-⌊ax/b⌋—

原创 2019.08.07【NOIP提高組】模擬 B 組 計算幾何+線段樹/樹狀數組+仙人掌+數論

文章目錄0 直角三角形1 排序2 自行車賽3 小L的數列小哥哥網戀嗎?微信號多少?——《AWM》 0 直角三角形 二維平面座標系中有N個點。 從N個點選擇3個點,問有多少選法使得這3個點形成直角三角形。 直角三角形的判斷: 1