首页 > Genshin and KFC
开通博客写题解
头像 _Awei_
发表于 2021-03-21 21:17:51
题解链接： http://domjudge.newitd.com/public/problems/77/text std链接：A: 不放了B: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47148540C: ht 展开全文
去ta的博客 赞 (7) 回复(1) 收起
头像 simonvenn
发表于 2021-03-21 23:27:01
D-LCA On N-ary Tree(思维) 在画树时找到一个有趣的数学规律，适用于已知子节点找父节点。比如：father=x;(这里初始化)father=(father+n-2)/n;当n==2时，循环次数<30，因为 2^30 >10^9。当n>2时肯定小于30，所以肯定不会 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”