2020.11.1晚 CFdiv2比赛总结(真·CSP模拟)

7 篇文章 0 订阅

今天的题才是真正的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
加油!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值