3.26tx笔试

t1:按题意模拟即可,注意写好边界

t2:写太快忘了

T3:按bi为第一关键字,ai为第二关键字从小到大排序,然后把1-n依次赋给新数组计算结果。

t4:只有偶数个1和一个任意一个数字可以满足异或等于乘积,因为乘以大于一的数字必定会进位(二进制)而异或是不进位的。按非1数字分割数组然后计算,推下求和公式即可

t5:f[i]表示gcd为i的可能情况转移,转移时只需要枚举k的倍数的f即可

1+1+1+0.97(计算结果复杂度写高了,最后推完公式系统卡住没显示过了多少)+0.5(wa了,可能溢出或者写的有问题)
全部评论

相关推荐

不愿透露姓名的神秘牛友
03-30 21:35
爱蜜莉雅碳劝退测开:裁员裁大动脉了
点赞 评论 收藏
分享
02-28 01:18
已编辑
南昌大学 后端工程师
黑皮白袜臭脚体育生:把开源经历放个人项目上边应该更好,就像大部分人都把实习经历放个人项目上边
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务