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

相关推荐

2025-12-22 15:04
江西农业大学 Web前端
SaviorSu:直接说下学期可以请假,一般情况学校允许我26届,大三就直接去实习了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务