G 寻找阿卡林 题解
首先题目名为“寻找阿卡林”，此处阿卡林是摇曳百合主角团中存在感最低的角色，因此成为了梗。所以本题要找的是，一组算法里因为存在感低经常被大家忽视的那一个。
每组答案：
第一组：最短路算法。johnson全源最短路。
第二组：最小生成树算法。boruvka。
第三组：强联通分量算法。kosaraju。
第四组（最难）：可以用于计算大数乘法的算法。左侧是karatsuba，右侧是Toom-Cook。
因此答案是 justback （没有空格）。
2024-01-01 00:10 北京理工大学 算法工程师
关注
全部评论
slmhh
湖北工业大学 算法工程师
karatsuba是直接nutri出来的
lddlinan
山东大学
FFT/NTT的那个，我是搜了一篇survey类型的相关论文，然后在里面搜“oo", 就搜到Toom-Cook， 然后旁边就是Karatsuba （https://arxiv.org/pdf/2211.13546.pdf）， 能感受到出题人的谆谆教导哈
Try_harder_one
天津仁爱学院 C++
学算法，就上牛客，XCPC铜牌不是梦，心动不如行动，点此下方链接报名立减20元： 基础算法入门班：https://www.nowcoder.com/courses/cover/live/724?coupon=ARgGejk 进阶数据结构专题课：https://www.nowcoder.com/courses/cover/live/707?coupon=AQDlsi4 作者：Try_harder_one 链接：https://www.nowcoder.com/discuss/376062552252448768?sourceSSR=users 来源：牛客网
LinkinPony
船营区双语实验小学 C++
(
Pigsyy
潍坊高新技术产业开发区北海学校 C++
求 D 题，E 题的题解
相关推荐
腾讯三面338人在聊