打赏

相关文章

ARC 221 简记

A 对 \((A,C)\) 辗转相除后一定能得到 \((Ai+B,D)\) 的形式,由莫反有 \(\sum_{i=1}^{n}{(Ai+B,D)}=\sum_{t|D}{\varphi(t)\sum_{i=1}^{n}{[t|Ai+B]}}\),后面的和式可以 exgcd 做。注意到 \(D\) 变换后为 \(10^8\) 级…

力扣刷题#3:LeetCode26-27-283双指针三连

上回写了 LeetCode 26 的踩坑记录,今天继续。这次是一次"顿悟"的体验——当你突然发现,原来三道题是同一个妈生的。起因 刷完 26 题(删除有序数组中的重复项)之后,我信心满满地打开 27 题(移除元素)。…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部