原文:SDOI2019 集訓 小孩召開法 題解

小孩召開法 主要發布於 洛谷博客。 感謝 PS:我也不知道這比賽叫啥。 本題解由 d dy,Tamaki Iroha 和 disangan 花費數天時間在省略了億點細節的原題解上補充而成。 感謝 AChen,EIegia 提供的幫助。 這題是我目前做過的最毒瘤的式子題,希望不會有下一道。 題意 求長為 n 的,最長交替子序列的長度為 k 的排列個數。 n leq ,k leq min , n 。 ...

2020-05-13 21:56 0 831 推薦指數:

查看詳情

SDOI2019游記

Rand1 Day0 一大早就起床,結果忙活了整整一上午。 12:20從gryz出發,路上發現把耳機和筆忘另一個背包里了(都怪老爸非得讓我換背包),15:30差不多就到山師了。 山師也是蠻漂亮的 ...

Sat Apr 06 00:42:00 CST 2019 9 591
SDOI2019退役記

\(update:2019-8-15\) 這個坑占了四個月,不填上終歸不太好,也不甘心。日子久了,記不太清了,您就當瞧個樂吧。 \(Day \ 0\) 下午來到山師大領准考證,晚上一點前就睡了覺。 \(Day\ 1\) 四月的天氣,一早一晚溫度差異還是很大的。早上從家里 ...

Tue Apr 09 15:15:00 CST 2019 2 453
SDOI2019 R2退役記

還是退役了呀 Day -1 早上loli發了套題結果啥都不會 之后胡爺爺就秒了道數據結構 不過也沒什么人做,於是全機房都在愉快的划水 下午來機房打了場luogu的\(rated\)賽,還是啥 ...

Fri May 10 04:24:00 CST 2019 8 343
SDOI2019 R1游記

差點退役,真是開心 Day -2 吐了一晚上,差點死掉 被拉去醫院打針,結果蛇皮的被扎了兩針,真是好疼啊嚶嚶嚶 決定第二天在家里咕一天 Day -1 結果在家里也得做\(loli\)昨天的 ...

Mon Apr 08 17:48:00 CST 2019 11 451
SDOI2019Round1游記

SDOI2019Round1游記 Day 0 報道日,早晨五點睡的覺,一覺醒來已經一點半了,收拾收拾東西報道去了。因為沒吃飯,坐着出租車暈車了,我讓師傅把我放到歷下大潤發,我去金拱門吃了點飯才去的2333 報道的地方碰到了 子謙。 神仙,然后就沒什么好玩的了,感覺要退役了哇…… 另外今年 ...

Tue Apr 09 00:48:00 CST 2019 6 1575
2019大暑假集訓總結

從7月11日到8月20日,這個暑假,OI真的教會了我許多東西。 首先是考試心態考試策略,當初我自認為考試心態不錯,可是達哥的一套題直接教我做人,T1不會,T2只會暴力,T3是個水題但是我根本連思考都 ...

Tue Aug 20 23:03:00 CST 2019 8 103
北大集訓2019游記

Day 0 去中關新園報到,見到了zyy,cf,lbt等各路神犇。 去北大機房試機,感覺北大的機子比NOI的機子好用多了。 發現來北京,我需要適應熱帶沙漠氣候和溫帶季風氣候的快速轉換,有點難受。 ...

Mon Dec 23 05:02:00 CST 2019 0 283
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM