2024.12.10

学不会图论的原神玩家 · 2024-12-10 19:53:07 · 个人记录

\sum_{i=1}^{n}i =\frac{(n+1)n}{2}

\sum_{i=1}^{n}i^2 =\frac{(2n+1)(n+1)n}{6}

\sum_{i=1}^{n}i^3 =(\frac{(n+1)*n}{2})^2

\sum_{i=1}^{n}\sum_{j=1}^{m}i+j=\frac{nm(m+n+2)}{2}

\sum_{i=1}^{n}\sum_{j=1}^{m}a_ib_j=(a_1+a_2+...+a_n)*(b_1+b_2+...b_n)

一些位运算的省力工具

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int x=3;
    cout<<__builtin_popcount(x)<<' ';//计算x二进制表示1的个数
    cout<<__builtin_ctz(x)<<' ';//计算x二进制表示数末尾0的个数
    cout<<__builtin_ffs(x)<<' ';//计算x二进制表示数的最后1在第几位
    cout<<__builtin_clz(x)<<' ';//计算x二进制表示数前导0的个数
    //cout<<__builtin_popcounll(x)<<' ';
}