组队训练

2018CCPC桂林

泪目了,学多项式以来,第一次在赛中做出多项式题,乌乌。 A. Array Merge贪心。听说是原题,现场的THU13min就过了,待补。 B. Array ModifyNTT,生成函数。 【前置芝士:生成函数,多项式乘法\&...

组队训练

NTU Preliminary 2021

离谱,这场又突破了过题数下限,NTU的预选赛就这么难,不愧是今年final拿牌的学校。 C. Perfect Cactustarjan。题意就是判断仙人掌中是否有大于$3$的奇环,tarjan跑出点双联通分量判断一下就行。 (题面巨长...

组队训练

2020 ICPC Taipei-Hsinchu Site

这场题是可以,就是数据范围有点微妙,不知道出题人是不怕卡常还是太相信现场判题机。 以后集训队内都过掉的签到就不写题解了,只写一些有价值的题目。 C. Pyramiddp。考虑每个位置为$L$当且仅当这个位置被经过偶数次,所以可以通过求...

组队训练

2019CCPC哈尔滨

离谱,不知道现场判题机究竟多快,反正A和E带log疯狂TLE产生大量垃圾时间导致打银了。 A. Artful Paintings差分约束。考虑将黑色位置设为$1$,否则为$0$,设到第$i$个位置的前缀和为$S_i$,则 对于第一种...

组队训练

2020吉林省赛

NEERC之后的减压省赛,差点被碰到绝活题的瓜队爆杀。由于签到题太多,题解只写几道有价值的。 D. TrieAC自动机fail树上dfs序建可持久化线段树。 考虑AC自动机的fail指针指向的一定是其后缀(瓜队:丝薄套路题),所以可以...

组队训练

2021山东省赛

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

组队训练

2021CCPC东北四省赛

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