组队训练

2021山东省赛

这场7题没啥难度,但之后是真的难开,补一道卡一道,本来是要补10题的,考虑难度和效果就改9题了。 A. Beta Go待补,详见ZAwei的博客。 B. Build Roads随机化。$n$较大时答案大概率为$n-1$,较小时暴力,注...

组队训练

2021CCPC东北四省赛

都1202年了竟然有比赛会出模板题(主要是没带模板,战犯++ A. Matrix一开始的思路是计算前$n$个数分布在恰好$k$行的方案数,然后考虑了容斥、斯特林数等一堆东西,发现又重又漏。 写完H,在Awei写C的时候突然反应过来,对...