今天的题才是真正的CSP模拟(滑稽)
FK:我没AK,好菜啊(%%%)
CottonT5被hack了,痛失AK(%%%)
T1势必(S·B)排序
T2势必求max(a+b,c+d)
T3需要思考,首先p%q!=0直接输出p。
对于p,q两个数,枚举质因数g,设p中有s个g,q中有t个g
对p/(g^(s-t+1)) 取max即可(保证不是q倍数)
因为q是1e9级别,枚举sqrt(1e9)级别即可,q中最多有一个大于sqrt(1e9)的质数,所以对于一次询问复杂度是sqrt(1e9)的,可以过
T4玄学格物致知格出答案:
排序后(大到小)前一半的数之和减去后一半,乘上C(n,2*n)即可
SLS:这是个势必题
T5直接放弃,时间不够了,并且也不是很会
100+100+100+100+0=400,由于太慢只有300多名,Rating+664
加油!
2020.11.1晚 CFdiv2比赛总结(真·CSP模拟)
最新推荐文章于 2022-09-08 14:13:54 发布