「NOIP2016」解題報告
Day1T1
傻逼模擬不多說
Day1T2
這道題是我覺得近幾年noip的題最難的一道x，具有相當的區分度。由於我個人過於辣雞，最近才看懂題解做出來這道題
Day1T3
雖然是noip複賽第一次考概率，但是整道題的難度都並不大。
https://blog.csdn.net/yanzhenhuai/article/details/83057419
Day2T1
這道題比較有意思，組合數求字首和x考場上打表是可以看出來的。
Day2T2
這道題據說當時很多人看了資料範圍就直接寫了優先佇列，但是萬萬沒想到卡常呀x而實際上佇列模擬的做法也比較簡單
Day2T3
一道傻逼狀壓呀？
noip2016的題總體來講難度並不大，但是Day1T2天天愛跑步這道題卻十分妙。
不過noip2016複賽新考了概率與狀壓可能讓有些人措手不及。
個人感覺noip2016還是應該在100+80+100+100+100+100=580左右
相關推薦
「NOIP2016」解題報告
Day1T1 傻逼模擬不多說 Day1T2 這道題是我覺得近幾年noip的題最難的一道x，具有相當的區分度。由於我個人過於辣雞，最近才看懂題解做出來這道題 Day1T3 雖然是noip複賽第一次考概率，但是整道題的難度都並不大。 https://blog.csdn.net
「雅禮集訓 2017 Day2」解題報告
「雅禮集訓 2017 Day2」水箱 我怎麼知道這種題目都能構造樹形結構。 根據高度構造一棵樹，在樹上倍增找到最大的小於約束條件高度的隔板，開一個 \(vector\) 記錄一下，然後對於每個 \(vector\) 按照高度排序一下，樹形 \(dp\) 即可 \(Code\ Below:\) #inc
「NOIP 2017」解題報告
整體來說 … 這次考試還是很 NOIP 的 … D1 T3 wyj 在寫最短路計數的時候還寫掛了。 所以我們來複習一發最短路計數。 Luogu P1144 最短路計數 （無權圖最短路計數，對於重邊和自環我們無需處理 （無法到達的點，那麼在
「NOIP2016」「P1850」 換教室（期望dp
題目描述 對於剛上大學的牛牛來說，他面臨的第一個問題是如何根據實際情況申請合適的課程。 在可以選擇的課程中，有 2n2n 節課程安排在 nn 個時間段上。在第 ii（1 \leq i \leq n1≤i≤n）個時間段上，兩節內容相同的課程同時在不同的地點進
LOJ2360「NOIP2016」換教室
原題連結：https://loj.ac/problem/2360 換教室 題目描述 對於剛上大學的牛牛來說，他面臨的第一個問題是如何根據實際情況申請合適的課程。 在可以選擇的課程中，有 2
「NOIP2016」天天愛跑步
小 C 同學認為跑步非常有趣，於是決定製作一款叫做《天天愛跑步》的遊戲。《天天愛跑步》是一個養成類遊戲，需要玩家每天按時上線，完成打卡任務。 這個遊戲的地圖可以看作一棵包含 spanclass="katex">n n n 個結點和 n−1 n -
「NOIP2016」 憤怒的小鳥【狀態壓縮】
par[i][j]par[i][j]par[i][j]表示選擇第iii和jjj兩隻小鳥得到的a,ba,ba,b值可以打中哪些小鳥。 然後直接注意精度轉移一下就可以了吖： #include <cmath> #include <cstdio>
LOJ #2359. 「NOIP2016」天天愛跑步（倍增+線段樹合併）
題意 題解 考慮把一個玩家的路徑 \((x, y)\) 拆成兩條，一條是 \(x\) 到 \(lca\) （ \(x, y\) 最近公共祖先） 的路徑，另一條是 \(lca\) 到 \(y\) 的路徑。（對於 \(x, y\) 是 \(lca\) 的情況需要特殊考慮一下就行了） 這個求 \(lca\) 的過
「洛谷P3395」 路障 解題報告
點開有驚喜 其實是題面 這D1T1給的很有面子！ 我居然做的來！ 從左上角走到右上角 然後n<=1000 所以果斷放棄DFS，選擇BFS 思路還是一樣的BFS 證明： 走到一個點的時間越早越好（因為時間越晚能走到的點越少，路障多了） 所以用BFS，走過的點不用再次走，用 vis陣列記錄
「CF656B」 Scrambled 解題報告
咳咳~這……不是一道惡意評分題？ 其實這也是一篇不正兒八經的題解這不是一篇科普文嗎？！ 好吧，首先資料都很小，立馬想到暴力 那麼，怎麼暴力呢？/摸下巴 先看題目，我們可以發現，題目對精度的要求很小——也就是$10^{-4}$ 所以，我們可以猥瑣魚尾 為所欲為 用各種神奇的方法求解 作為一名低學歷的OIer，
「CF670C」 Cinema 解題報告
題面 傳送門 思路： 離散化、hash 對於這樣一個明顯的統計排序的題目，當然輕而易舉啦~ 但是！看！語言的編號 a陣列和 b陣列的值最大在$10^9$的級別，所以開個陣列來存———That's impossible! 所以我們可以用上離散化（也就是hash） 離散化，我們有兩種寫法 第一種是
「UVA10810」 Ultra-QuickSort 解題報告
題面 看不懂？！ 大概的意思就是： 給出一個長度為n的序列，然後每次只能交換相鄰的兩個數，問最小需要幾次使序列嚴格上升 不斷讀入n，直到n=0結束 思路： 交換相鄰的兩個數，這不就類似氣泡排序嗎？但是n<500000 ~~算了吧，我回去頹A+B ~~ 於是我們就發現用氣泡排序直接計算次
「Poj1845」Sumdiv 解題報告
題面戳這裡 啥都別看，只是求 \(a^b\)所有的因數的和 思路： 真沒想到！ 其實我們可以先將\(a^b\)分解成質因數的 因為\(a^b\)的因數肯定是\(a^b\)的質因數在一定的條件下相乘而成的 然後組合一下 正解！！！ h^ovny：走開！別誤導別人！ 來一波公式： \(a=\
「UVA1328」「POJ1961」 Period 解題報告
UVA1328 Period 其他連結：luogu UVA1328 POJ1961 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inc
「Luogu P3931」SAC E#1 - 一道難題 Tree 解題報告
圓原題面 我環顧四周，發現大佬們的寫法都好高階！ 比較差勁的我，只能交上一份DFS的題解 思路： DFS（當然了，其他演算法也行） 要想切斷葉子節點到根節點的連線 就是在葉子節點和根節點之間砍掉一條邊 這明顯就很符合DFS的性質，一條路一直走下去，遇到分枝就分開走 於是我們DFS每一條路徑，然
「洛谷P1198」 [JSOI2008]最大數 解題報告
P1198 [JSOI2008]最大數 題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：\(L\)不超過當前數列的長度。\((L > 0)\) 2、 插入操作。 語法：A n
「洛谷P1262」間諜網路 解題報告
P1262 間諜網路 題目描述 由於外國間諜的大量滲入，國家安全正處於高度的危機之中。如果A間諜手中掌握著關於B間諜的犯罪證據，則稱A可以揭發B。有些間諜收受賄賂，只要給他們一定數量的美元，他們就願意交出手中掌握的全部情報。所以，如果我們能夠收買一些間諜的話，我們就可能控制間諜網中的每一分子。因為一旦我們
「Luogu P1435」迴文字串 解題報告
題面 主要大衣大意： 給定一個字串，求至少加入多少個字元才能使字串變成迴文字串 下面就是我一本正經的胡說八道題解 思路： 很顯然，這應該是一道典型的最長公共子序列的題目 因此，主要思想就是DP 方程式也挺好推的 於是我們就來講一下為什麼這題能用最長公共子序列（LCS）求解 證明： 求的是什
「Luogu P2508」[HAOI2008]圓上的整點 解題報告
題面 給定圓的半徑，求圓上整點數 這是一道很Nice的數學題！超愛！好吧，由於這道題，我去Study了一下複數(complex number)複雜的數 真棒！！！ 有興趣的戳這裡！！！\(\huge \to\) 思路： 高斯素數的原理，將整數分解質因數後，再把每個質因數分解成高斯素數，對於質數4n
「USACO4.4」追查壞牛奶Pollutant Control 解題報告
題面 求最小割，並且在最小割的情況下求出最少要刪去幾條邊 思路： 當然是最小割咯！ 就是後一問不大好求 那怎麼辦呢？ 似乎很複雜的樣子 或許我們要在模板裡改比較困難 那麼我們就想辦法在邊上做學問 比如我們可不可以把邊的容量全部加1呢？ 有人問：這樣最小割不就是不一樣了嗎？ 但是細想一下可以