数学杂项
1. 四平方和定理 任何一个自然数都能由四个平方和组成
2. a²-(a+1)²-(a+2)²+(a+3)²=4; (a−1)³+(a+1)³+(−a)³+(−a)³=6a;
3 a*b的后导0个数 =a的后导0个数+b的后导0个数
1. zuhe[i][j]=zuhe[i-1][j]+zuhe[i-1][j-1];且zuhe[i][0]=1;
2. 区间问题有时候可以利用容斥原理解决, 比如求[L,R]方案数 可以f(r)-f(l-1);
3. sqrt就是feiwu
4.可以维护区间的 up down 来解题(传送带手臂问题)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步