专栏文章

2024.12.10

学学不会图论的原神玩家
个人记录参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqtpq34
此快照首次捕获于
2025/12/04 10:35
3 个月前
此快照最后确认于
2025/12/04 10:35
3 个月前
查看原文
∑i=1ni=(n+1)n2\sum_{i=1}^{n}i =\frac{(n+1)n}{2}
∑i=1ni2=(2n+1)(n+1)n6\sum_{i=1}^{n}i^2 =\frac{(2n+1)(n+1)n}{6}
∑i=1ni3=((n+1)∗n2)2 \sum_{i=1}^{n}i^3 =(\frac{(n+1)*n}{2})^2
∑i=1n∑j=1mi+j=nm(m+n+2)2 \sum_{i=1}^{n}\sum_{j=1}^{m}i+j=\frac{nm(m+n+2)}{2}
∑i=1n∑j=1maibj=(a1+a2+...+an)∗(b1+b2+...bn)\sum_{i=1}^{n}\sum_{j=1}^{m}a_ib_j=(a_1+a_2+...+a_n)*(b_1+b_2+...b_n)

一些位运算的省力工具

CPP
#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)<<' ';
}

评论

共 2 条评论，欢迎与作者交流。

正在加载评论...