本文分类:news发布日期:2026/3/12 19:44:15
打赏

相关文章

常见代数恒等式

记录一些常见代数恒等式。\[\sum_{i=1}^n [\gcd(i,n)=1]i=\dfrac{\varphi(n)\times n}{2} \]左边的含义就是 \(n\) 以内与 \(n\) 互质的数的和,考虑这样一个结论:\(\gcd(a,b)=1 \iff \gcd(a,a-b)=1\)。所以 \(n\) 以…

dp

dp1.Spring天梯赛11题,这道题虽说没有完全做错,而且我的思路也很接近正确答案了,但是因为是我自己想出来的,所以我想记下来。首先这道题用dp的思想,根据我之前的出的结论,dp的定义应该是到第i步能得到的数字,那…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部