2020 CCPC 网络赛复盘
日期：2020-09-22
浏览：
107 评论：0 核心提示：CCPC 网络赛 复盘题目大意考点备注 Art Class矩形周长并，特点是底边对齐SegmentTreeBeats（吉老师的题）吉老师很喜欢的数据结构。 Graph Theory Class大完全图，边权是点的lcm，求mstMin25求大素数前缀和学或者准备板子。 Express Mail Taking想法签到 Chess Class Lunch两个人做游戏，每个人可以把数组一个数拆分，谁不能拆了谁输。博弈论，SG可以推理，
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 |
|
复杂dp |
|
| Math Class |
|
bluestein 论文题 放弃 |
|
| Reports |
|
想法签到 |
|
| 3x3 Convolution |
|
想法签到 |
|
| Xor |
给两个区间，从两个区间取出有距离限制的两个数，求有多少对异或起来<=W |
数位dp |
有类似原题 |
| Residual Polynomial |
对多项式求导再求和 |
生成函数，多项式 |
这个博客讲的不错 |
本文转载自：网络
所有权利归属于原作者，如文章来源标示错误或侵犯了您的权利请联系微信13520258486
