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了,可能溢出或者写的有问题)
t2:写太快忘了
T3:按bi为第一关键字,ai为第二关键字从小到大排序,然后把1-n依次赋给新数组计算结果。
t4:只有偶数个1和一个任意一个数字可以满足异或等于乘积,因为乘以大于一的数字必定会进位(二进制)而异或是不进位的。按非1数字分割数组然后计算,推下求和公式即可
t5:f[i]表示gcd为i的可能情况转移,转移时只需要枚举k的倍数的f即可
1+1+1+0.97(计算结果复杂度写高了,最后推完公式系统卡住没显示过了多少)+0.5(wa了,可能溢出或者写的有问题)
全部评论
相关推荐
07-29 16:49
门头沟学院 嵌入式软件开发 RazerYang:其实也是幸存者偏差,你只关注草台班子的部分,所以觉得世界都是草台班子。实际上你每天能安全地从床上醒来,有稳定的天然气、自来水和电力供应,能让你吃上热乎的饭菜,能收到持续稳定的信号去刷手机,花几块钱就能坐地铁从城市的一端快速移动到另一端,花几百块就能在一天之内安全穿越整个国家,这都不是一个草台班子能实现的。燃气、水利、电力、通信、公交、民航,还有最重要的公安和国防,这些都不是草台班子能做的,有无数普通人构筑了你生活的方方面面,而你也将加入他们。
点赞 评论 收藏
分享


点赞 评论 收藏
分享