c++的奇技淫巧

读入

1.while

while(scanf(“%d%d”,&n,&m)!=EOF) 等价于
while(scanf(“%d%d”,&n,&m)==2)
前者EOF为文件结束符，较保险；
后者 == 后的数字为输入的变量的个数；
不能只写while(scanf(“%d%d”,&n,&m)) 这样无法结束读入

2.手动读入

wwq大佬教的，希望我不要和他一样打错手读2333

inline void read(int &x){//读longlong型 改为 (long long &x)
    char c;
    bool f;
    for(c=getchar();c>'9'||c<'0';c=getchar()) 
        f=(c=='-');
    for(x=0;c>='0'&&c<='9';c=getchar())
        x=(x<<1)+(x<<3)+c-'0';
    if(f) x*=-1;
}

关于数组

开数组 dp[n][m]， dp[m][n] 在应用时是一样的
若n>m 后者查询更快

数论

模法

(a+b)%k=(a%k+b%k)%k;
(a*b)%k=((a%k)*(b%k))%k
(a/b)%k=(a*b^(k-2))%k=(a%k*(b^(k-2)%k))%k

快速判断数x二进制中1的个数

int ask(int x){
    int ans=0;
    while(x){
        ans++;
        x&=(x-1);
    }
    return ans;
}

算法技巧

二分

1.始终让l合法，r不合法，答案输出l，
r在题目找到最不可能合法的情况后，再进一步使之不合法（例如 跳石头 可以让r等于 河道长度+1）
2.while（r-l>1）

STL

1.priority_queue

是默认大根堆！！！！！！！

2.string

只能用cin，cout；
想加速可以用scanf读char数组，赋值给string
在末尾插入元素 s.push_back(c);
可以对已经使用过的位置直接修改

string a;
cin>>a;
a[0]='b';
cout<<a;

其他

1.左移

在cpp中 1<< i 默认是int，因为1默认是int
强转long long要写成 1ll<< i