钓起来的tips系列
●求n的阶乘：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int jc(int k) 5 { 6 if(k==1)return 1; 7 else return jc(k-1)*k; 8 } 9 10 /*int jc(int k) 11 { //我自己不太喜欢的一种写法_(:3z)__ 12 int x; 13 if(k==1)x=1; 14 else x=k*jc(k-1); 15 return x; 16 }*/ 17 18 int main() 19 { 20 cin>>n; 21 cout<<jc(n); 22 return 0; 23 }
●~scanf的作用
位运算以达到控制循环的作用
https://blog.csdn.net/wtyvhreal/article/details/42006055（写得很好的一篇qwq）
●数学香瓜
- 要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在 每步计算之后对n取余，结果不变。
●乱七八糟
- scanf只能一个一个读单词，不读空格
- sort形式：sort(first_pointer,first_pointer+n,cmp) //没有cmp比较函数就默认升序排列
- while(scanf("%s",&st)==1)输入神用
-
cin/cout之所以慢，是因为它多了和STDIO同步的过程，因此我们只需要把这个同步关系禁用就可以了，为了禁用这个同步关系，我们需要在main()函数开头加上以下代码:
ios::sync_with_stdio(false);
如此一来，同步关系就被禁用了，当然副作用是无法再使用scanf/printf。
- 【判断素数改进版】
int is_prime(int x) { if(x<=0)return 0; int m=floor(sart(x)+0.5); for(int i=2;i<x;i++) if(x%i==0)return 0; return 1; }
●前綴和
- 听老师讲搜索和dp时总听到前缀和blabla，一直搞不懂，当然要查查啦！
- 引自K_rew的博客：https://blog.csdn.net/K_rew/article/details/50527287
一维前缀和
这个优化主要是用来在O（1）时间内求出一个序列a中,a[i]+a[i+1]+……+a[j]的和。具体原理十分简单：用sum[i]表示（a[1]+a[2]+……+a[i])，其中sum[0]=0，则（a[i]+a[i+1]+……+a[j]）即等于sum[j]-sum[i-1]。
二维前缀和
同理，有一维就有二维。对于一个矩阵a，我们也能在O（1）时间内求出子矩阵[x1~x2][y1~y2]的和。设sum[i][j]为子矩阵[1~i][1~j]的和。则由容斥原理得：
sum[0][j]=sum[i][0]=0
a[x1~x2][y1~y2]=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]
- c++输入输出流
sprintf妙啊！
-
代码来源：https://blog.csdn.net/jllongbell/article/details/79092891
int main(){ char str[256] = { 0 }; int data = 1024; //将data转换为字符串 sprintf(str,"%d",data); //获取data的十六进制 sprintf(str,"0x%X",data); //获取data的八进制 sprintf(str,"0%o",data); const char *s1 = "Hello"; const char *s2 = "World"; //连接字符串s1和s2 sprintf(str,"%s %s",s1,s2); cout<<str<<endl; return 0; }2.但是！更妙的是这个stringstream啊！
stringstream被群里dalao嘲讽了…_(:3/_)__我不管我就觉得他好用哼
https://blog.csdn.net/qq_28114615/article/details/85778797
（lrj大佬：可以把string作为流进行读写，定义在sstream头文件中。 虽然string和sstream都很方便，但string很慢，sstream更慢，应谨慎使用）
- cin>>t有时候比while啥玩意快的，详细可以看机器翻译那道题的提交记录……
- #define For(i,l,r) for (register int i=l; i<=r; i++) 压行快乐
- int本来就是signed int，int = signed int = signed 有时候直接 #define int long long 了，就要把int main改成signed main
- __builtin_popcount计算二进制某数中1的个数
