好奇的小黄鸭不想打工
2023-09-25 11:07 没学上
关注
好难100+100+100+0，快速幂写错了两次，看来半小时，倒数第二次可以直接sum* 1/i*C(n-1,i-1)累加就是答案，前提是会快速幂，逆元，组合数。我本以为这个算法要求已经很高了，没想到最后一道题 要建虚树，每次询问都在虚树上找叶子的个数h.只能说不会手敲lca，GGGGGG！
查看原帖
点赞 1
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
18519次浏览 266人参与
# 你小时候最想从事什么职业 #
102606次浏览 1771人参与
# 你被哪些公司秒挂过？ #
18074次浏览 179人参与
# 网申一定要掌握的小技巧 #
9580次浏览 65人参与
# 如何提高实习转正率？ #
7387次浏览 133人参与
# 新凯来求职进展汇总 #
40993次浏览 108人参与
# 你认为哪些项目算烂大街？ #
8009次浏览 194人参与
# 机械校招之路总结 #
92358次浏览 1889人参与
# 你后悔自己读研吗？ #
8545次浏览 174人参与
# 你以为的实习VS真实的实习 #
10967次浏览 126人参与
# 月薪多少能在一线城市生存 #
10282次浏览 164人参与
# 腾讯工作体验 #
479791次浏览 3498人参与
# 找工作时的取与舍 #
81256次浏览 577人参与
# 最难的技术面是哪家公司？ #
5805次浏览 56人参与
# 秋招拿一个offer可以躺平吗 #
144859次浏览 928人参与
# 安利/避雷我的专业 #
77635次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137132次浏览 1229人参与
# 你想留在一线还是回老家？ #
49954次浏览 513人参与
# 选择和努力，哪个更重要？ #
85988次浏览 745人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114822次浏览 797人参与