第三题,因为是按位与嘛,所以每次只考虑二进制的第i位。这样为1的节点就被分为一个个的联通块,块内两两都是合法路径,贡献就是n*(n-1)/2*2^i。所以就是一个dfs求联通情况的一道题目。 第四题乘法可以转化为质数幂的加法,大概化简成斐波那契求解,矩阵乘快速求解就可以了。不过需要一些数学知识,比如因子个数和质因数分解的关系等等
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
07-21 13:38
8月实习会变多吗现在还没找到实习该怎么办...回复的hr好少
码农索隆:3-4月就要开始找,基本上6月份就发offer,7月初已经开始暑期实习了。
点赞 评论 收藏
分享
弦五Strings:他之所以会举报你代课是因为在这种人眼里正常上课就是正义代课就是邪恶,典型二极管思维,处理方法就是私下沟通,你就说你自己家里经济困难或者家里父母生病什么之类的,需要去打工挣钱,用尽孝的正义对冲他认为的上课的正义,他可能就妥协了。
我的实习日记
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务