原文:NOIP2016 DAY2

組合數問題 利用楊輝三角, 前綴和優化。 C n m C n n m C n m C n m C n m 原諒我足夠菜不知道組合數與楊輝三角有關系這一常識 蚯蚓 用優先隊列保存每一只蚯蚓,每一次彈出棧頂元素。 如何處理沒一只蚯蚓增加一定的長度呢 轉換思路。每次只有兩只新產生的蚯蚓沒被加,其他的全部被加了, 等價於那兩只減了。 所以可以記錄累計加的長度, 有幾只沒被加的就減去。 分 要發現題目中的單 ...

2021-06-16 19:53 11 35 推薦指數:

查看詳情

noip2016

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

Fri Nov 08 19:54:00 CST 2019 0 720
Noip2016のmengbier

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

Wed Nov 30 07:07:00 CST 2016 5 942
NOIP2016滾粗記

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

Sun Dec 04 05:28:00 CST 2016 4 1048
NOIP2016 DAY1 T2天天愛跑步

傳送門 題目描述 小c同學認為跑步非常有趣,於是決定制作一款叫做《天天愛跑步》的游戲。«天天愛跑步»是一個養成類游戲,需要玩家每天按時上線,完成打卡任務。 這個游戲的地圖 ...

Sat Oct 28 00:56:00 CST 2017 2 1694
NOIP2016】天天愛跑步

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

Wed Oct 11 03:17:00 CST 2017 0 9558
noip2016十連測題解

以下代碼為了閱讀方便,省去以下頭文件: D1 P1 兩個長度都為n的字符串,修改不超過k次(一次只能修改任意一串的任意一個字符)使最長公共子串最長。n<=300,k<=3 ...

Wed Nov 02 06:33:00 CST 2016 1 4209
NOIP2016】天天愛跑步

#261. 【NOIP2016】天天愛跑步 統計 描述 提交 自定義測試 小C同學認為跑步非常有趣,於是決定制作一款叫做《天天愛跑步》的游戲。《天天愛跑步》是一個養成類游戲,需要玩家每天按時上線,完成打卡任務。 這個游戲的地圖可以看作一棵包含 n ...

Thu Apr 06 18:25:00 CST 2017 0 2439
noip2016普及組題解和心得

前言   感覺稍微有些滑稽吧,畢竟每次練的題都是提高組難度的,結果最后的主要任務是普及組抱一個一等獎回來。至於我的分數嘛。。還是在你看完題解后寫在[后記]里面。廢話不多說,開始題解。   (其實這 ...

Sat Dec 03 07:12:00 CST 2016 0 1971
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM