读入
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