【NOIP 2016 提高組】憤怒的小鳥

阿新 • • 發佈：2019-01-17

DH
---------以上初三THU/PKU大爺----
Alan_cty
LYD
XHM
HZJ
ZZ
---以下是大神%--
YMW
Samjia2000
werkeytom_ftd
Crazy_czy
WorldWide_D
Yxuanwkeith
Facico
Drin_E
---以下必須怒膜膜膜---
Skywalkert(TLS)
PhilipsWeng

博主的智商比較低，人比較蠢，因此神犇們如發現任何的錯誤歡迎拍打餵食吐槽
--------
【JZOJ 2700】【GDKOI2012模擬02.01】數字（中國剩餘定理）
群論
SAM習題
生成函式
CF286E Ladies' Shop
3169. 【GDOI2013模擬4】生產汽車
5502. 【清華冬令營模擬】Travel
【WC2016模擬】Picture
【NOI2016模擬3.1】hypocritical
5525. 【清華冬令營2018模擬】Atom
-------------有空寫部落格

https://agc010.contest.atcoder.jp/tasks/agc010_d
----上邊的暫時還不會QwQ

5606. 【NOI2018模擬3.27】Yja
5626. 【NOI2018模擬4.3】decompose

【NOIP 2016 提高組】憤怒的小鳥

DH ---------以上初三THU/PKU大爺---- Alan_cty LYD XHM HZJ ZZ ---以下是大神%-- YMW Samjia2000 werkeytom_ftd Crazy_czy WorldWide_D Yxuan

【NOIP 2016 提高組】組合數問題

【題目】傳送門題目描述：組合數 C n m

NOIP 2016 提高組 Day2 憤怒的小鳥

http://blog.csdn.net/u011056504/article/details/53367538 原理我懂了注意到資料範圍：N<=18 有什麼演算法？暴力？狀壓！狀壓DP，對於每隻豬1和0表示是否被打掉了設f[s]為當前狀態的最小

【NOIP 2017 提高組】逛公園

【題目】傳送門題目描述：策策同學特別喜歡逛公園。公園可以看成一張 nnn 個點 mmm 條邊構成的有向圖，且沒有自環和重邊。其中 111 號點是公園的入口，nnn 號點是公園的出口，每條邊有一個非負權值，代表策策經過這條邊所要花的時間。策策每天都會去逛公

【NOIP 2008 提高組】傳紙條

【題目】傳送門題目描述：小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個 mmm 行 nnn 列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行

SDNU 1179.金明的預算方案【NOIP 2006 提高組】【揹包問題】【7月30】

金明的預算方案 Description 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼

【NOIP 2018 提高組】貨幣系統

【題目】傳送門題目描述：在網友的國度中共有 n n n 種不同面額的貨幣，第

【NOIP 2018 提高組】鋪設道路

【題目】傳送門題目描述：春春是一名道路工程師，負責鋪設一條長度為 n n n 的道路。

【狀壓DP】【NOIP提高組】憤怒的小鳥

這是道不算水的狀壓DP 這道題對我的吸引力很大，為什麼呢，因為它的背景是遊戲啊題目描述 Kiana 最近沉迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在一個平面上進行的。有一架彈弓位於 (0,0)(0,0) 處，每次 Kiana 可以用它向第一象限發射

【NOIP2016提高組】憤怒的小鳥（狀壓寬搜）

數組保存結果 4.0 2.0 pac 之前第一個 ... 預處理題目描述 Kiana最近沈迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在一個平面上進行的。有一架彈弓位於(0,0)處，每次Kiana可以用它向第一象限發射一只紅色的小鳥，小鳥們的飛行軌跡均為形如的

模擬（玩具謎題NOIP 2016 提高組 Day 1 第一題vijos2003）

順時針 std 字符 true cnblogs 中一 else point 整數和描述小南有一套可愛的玩具小人，它們各有不同的職業。有一天，這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈，它們有的面朝圈內，有的面朝圈外。如下圖：這時sin

【 NOIP 2016 換教室】

研讀資料，我們發現，28分是可以輕鬆拿到的：對於的一個點，直接即可。其餘的標紫色的資料點，跑一遍最短路，依次相加各個教室之間的最短路徑長度即可。其實，↑ 也是建立在你知道期望是啥的基礎上的。期望這個東西，本蒟蒻還是沒有理解它的線性.... 有

【借教室】【 NOIP 2016 Day1 T2 】【線段樹】【絕對不超時TLE】

emmm，不知道說什麼，線段樹吧，不過不進行區間修改的裸的線段樹是不行的，比暴力分還低，我們應該想到區間修改求最小值，也就是把初值賦成每天的教室數量，然後求最小值即可。區間修改自然是要加lazy 但是，我們不需要求出最小值的值是多少，因此，我們不需要單獨找一遍區間最

【NOIP 2013 普及組】車站分級

【題目】題目描述：一條單向的鐵路線上，依次有編號為 1，2，…，的個火車站。每個火車站都有一個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求：如果這趟車次停靠了火車站 x，則始發站、終點站之間所有級別大於等於火車站 x 的都必須停靠。

2016.5.21【初中部 NOIP提高組】模擬賽A? 總結

100% 重要思路 6.5 暴力麻煩不難結果一個這次比賽的題目看上去好像不難，但當開始仔細想的時候才發現，並沒有那麽簡單。 T1旅行：剛開始看到k<=4的時候還以為有題可以AC了，不過呢，還是毫無思路。 T3Pty爬山：雨天的尾巴最近打了幾道樹鏈剖分，題目

2016.08.16【初中部 NOIP提高組】模擬賽C題解

這次比賽還可以.....吧..... T1 呵呵噠的一道難（shui）題，只要先把字串內部按字母排個序，接著把n個字串按字典序排序，然後算型別數；至於怎麼算我就不說了，反正答案不唯一233333 T2

2016.07.17【初中部 NOIP提高組】模擬賽C（附題目及程式碼打包）

題目及程式碼打包:https://yunpan.cn/cBUd8PexRccpz （提取碼：308b） T1：GIFT 輸入的第一行為一個整數t。接下來t行，每行包含九個自然數。表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i 　　4

【jzoj4908】【NOIP2016提高組】【憤怒的小鳥】【狀態壓縮動態規劃】

題目大意解題思路由於點的個數很少可以狀態壓縮，我們可以找到第一個沒有覆蓋的點，再隨便列舉一個點（記得打break），兩個點就可以確定一條拋物線，再掃一遍就可以知道有哪些點被覆蓋，

2016.10.15【初中部 NOIP提高組】模擬賽C

現在才AK，我的心啊…… T1：題目大意：兩頭公牛之間至少有有k頭奶牛的組合有多少種？ dp. 設f[i]表示到前i頭牛能組成的方案數. 分類討論：對於i<=k，則不可能放兩隻公牛，公牛

2016.08.16【初中部 NOIP提高組】模擬賽C

T1：裸裸的快排... T2：貪心. 先按從小到大排序. 很明顯對於前i個人中，如果i<=3很容易推出，大於三的時候其實也只有對應的兩種渡河方法. 第一種：把前i-1個人渡過去的最優值+第一個