2018/7/9-纪中某B组题【jzoj1503,jzoj1158,jzoj1161】

时间:2022-12-17 13:32:52

正题


T1:jzoj1503-体育场【带权并查集】

博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/80969720


T2:jzoj1158-荒岛野人【扩欧,gcd,同余方程】

博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/80970090


T3:jzoj1161-机器人M号【欧拉函数,dp】

博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/80975875


学到了什么?

第一道题从算法上知道了并查集可以分为两个技巧——增广域和带权并查集。技巧上…啥都没学到

第二道题从算法上我啥都没学到(因为之前就会)。技巧上我发现不要见到数论就蒙蔽233

第三题我学到了……xjq dalao太强了

                                     m e          
                                      |           
                                     \ /
                                      V         
  / / ======= / /     ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_
 / / ======= / /       ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_
 + =========== +        ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_
 | [xjq dalao] |         ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_
 + =========== +          ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_
 \ \ ======= \ \           ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_
  \ \ ======= \ \           ○| ̄|_ orz orz orz orz orz orz orz ○| ̄|_