泪目了,学多项式以来,第一次在赛中做出多项式题,乌乌。 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$,则 对于第一种...
2018-2019 ICPC, NEERC, Northern Eurasia Finals
加训以来打的最艰难的一场,同时也是最难补题的一场,只能说欧洲的题目风格和中国还是差别不小,尤其是代码实现上的难度。 A. Alice the Fandp打表。19徐州打铁的教训:能暴力就不要分类讨论。 考虑$f_{a,b,c,d}$表...
2021CCPC东北四省赛
都1202年了竟然有比赛会出模板题(主要是没带模板,战犯++ A. Matrix一开始的思路是计算前$n$个数分布在恰好$k$行的方案数,然后考虑了容斥、斯特林数等一堆东西,发现又重又漏。 写完H,在Awei写C的时候突然反应过来,对...
2020CCPC东北四省赛
10.15打的组队赛,感觉自从使用了战术之后发挥稳定了不少,出了9/12题。 战术:Hile_Meow非必要不上机,Hile_Meow所读题意必让队友确认(经典wa签到+读歪题) A. Micro Structure Thread构造...