CCPC 网络赛 复盘
题目 | 大意 | 考点 | 备注 |
---|---|---|---|
Art Class | 矩形周长并,特点是底边对齐 | SegmentTreeBeats(吉老师的题) | 吉老师很喜欢的数据结构。 |
Graph Theory Class | 大完全图,边权是点的lcm,求mst | Min25求大素数前缀和 | 学或者准备板子。 |
Express Mail Taking | 想法签到 | ||
Chess Class | |||
Lunch | 两个人做游戏,每个人可以把数组一个数拆分,谁不能拆了谁输。 | 博弈论,SG | 可以推理,也结合SG猜想 |
Robotic Class | |||
CCPC Training Class | 想法签到 | ||
PE Class | |||
Math Class | |||
Reports | 想法签到 | ||
3x3 Convolution | 想法签到 | ||
Xor | 数位dp | 有类似原题 | |
Residual Polynomial | 生成函数 |