09 2023 档案

CF501B Misha and Changing Handles solution
摘要：CF501B Misha and Changing Handles 思路 通过并差集，将旧名字的父亲设为新名字。将每个没出现过的旧名字加入初始名字。最后查找旧名字的祖先，就是新名字。 if(!id[old_name]){ id[old_name] = ++ num; ans[++ cnt] = ol 阅读全文
posted @ 2023-09-20 14:19 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
扩展欧几里得算法 - Exgcd
摘要：前置 - 欧几里得算法 欧几里得算法是一种求 gcd(a,b) 的算法，又名辗转相除法，即为： gcd(a,b)=gcd(b,amodb) 证明： 令 d=gcd(a,b)， c=amodb=a−k×b（$k 阅读全文
posted @ 2023-09-06 17:13 固态H2O 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示