前言 　　感覺稍微有些滑稽吧，畢竟每次練的題都是提高組難度的，結果最后的主要任務是普及組抱一個一等獎回來。至於我的分數嘛。。還是在你看完題解后寫在[后記]里面。廢話不多說，開始題解。 　　（其實這篇博客只有題解沒有心得。） 　　第一題可以說的內容不是很多吧。直接暴力，計算 ...

【題解】NOIP2016提高組 復賽 傳送門： 玩具謎題 \(\text{[P1563]}\) 天天愛跑步 \(\text{[P1600]}\) 換教室 \(\text{[P1850]}\) 組合數問題 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...

noip2016 玩具謎題 模擬 換教室 天天愛跑步 再來一遍我也不太會QAQ 先咕 組合數問題 蚯蚓 首先可以堆實現\(O((n+m)log\ n)\) 注意到，如果不切，那么所有蚯蚓長度大小關系不會變 若在\(t_1\)時刻切下初始長度為\(x\)的蚯蚓 ...

首先聲明這不是一篇算法獨特的題解，仍然是“LCA+桶+樹上差分”，但這篇題解是為了讓很多很多看了很多題解仍然看不懂的朋友們看懂的，其中就包括我，我也在努力地把解題的“思維過程”呈現出來，希望能幫助到別人。實在是佩服那些考場AC的大牛，再次向你們獻上敬意！ 1. 第一步 首先可以初步判斷 ...

Day0 上午10點多上了火車，向三位學長問了一路去年noip他們是用什么心態去考的，明明老師和同學都說我正常發揮應該沒什么問題但心里就是緊張的不行，就是害怕犯個sb錯誤爆上一道題TAT。 去試機。。。想着敲一遍dinic敲到一半不想 ...

NOIP2016 醬油記day 0行程:坐大巴從衡水去德州然后轉高鐵去秦皇島。出發之前想打打計算幾何板子來着然而並沒有打(flag). 上大巴時有家長發糖。在大巴上和初三的張司機(zhangshiqi)頹。安利bzoj的三道水題(部落划分,最大半連通子圖，掃雷)，張司機表示被嚇到了。於是我說：聯賽 ...

組合數問題 利用楊輝三角， 前綴和優化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ 原諒我足夠菜 ...

【NOIP2016】天天愛跑步 描述 小C同學認為跑步非常有趣，於是決定制作一款叫做《天天愛跑步》的游戲。《天天愛跑步》是一個養成類游戲，需要玩家每天按時上線，完成打卡任務。 這個游戲的地圖可以看作一棵包含n個結點和n - 1條邊的樹，每條邊連接兩個結點，且任意兩個結點存在一條路徑互相可達 ...