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了,可能溢出或者写的有问题)
全部评论

相关推荐

淬月星辉:专利是什么?至少描述一下吧,然后把什么计算机二级、普通话这种拉低格调的证书删掉,不然hr以为你没东西写
点赞 评论 收藏
分享
代码飞升_不回私信人...:别这样贬低自己,降低预期,放平心态,跟昨天的自己比。做好自己,反而会效率更高心态更好,加油兄弟
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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