qq_51495915的博客

原创 Codeforces Round #775 (Div. 2)C题

Egor有一个大小为n×m的表，行从1到n编号，列从1到m编号。每个单元格有一个颜色，可以表示为1到105的整数。设第r行和第c列交点的单元格为(r,c)我们定义两个单元(r1,c1)和(r2,c2)之间的曼哈顿距离为它们之间的最短路径长度，其中路径上的每个连续单元必须有公共边。路径可以通过任何颜色的单元格。例如，在表3×4中(1,2)与(3,3)之间的曼哈顿距离为3，其中一条最短路径为:(1,2)→(2,2)→(2,3)→(3,3)。Egor决定计算相同颜色的每对细胞之间的曼哈顿距离之和。帮他算一下这

原创 线性筛合数

cin>>n; for(int i=1;i<=n/2;i++) for(int j=2;j*i<=n;j++) st[i*j]+=i;

原创 结构体队列

#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int na[N];int t,n,cnt,x,m,ans;struct giao{ int s,t;}h;queue<giao>heap;int main(){ int T;cin>>T; while(T--) { cin>>t>>m; while(!heap.empty(...

原创 数论（acwing 第四章）

1.费马定理：若p为质数，a不为p的倍数，则 a^(p-1) % p =12.若整数b，m互质，并且对于任意的整数 a，如果满足b|a，则存在一个整数x，使得a/b≡a∗x(mod m)，则称x为b的模m乘法逆元，记为b^(-1)(mod m)。b存在乘法逆元的充要条件是b与模数m互质。当模数m为质数时，b（m-2）即为b的乘法逆元。/求逆元即 求x使得 (ax) % p = 1由费马定理知 当p是质数，a不是p的倍数a^(p-1) % p=1即 a*a^(p-2) % p =1则 a的逆元

原创 结构体比较

原创 偷懒函数

1.memcpy（b , a , size*4) //a与b为整数数组，把a赋值给b，从0开始复制size个字节，一个整数4字节。例子：acwing 8142.swap ( a , b ) // 交换a与b的值3.sort( start , end ,cmp) //不填第三个cmp时默认从小到大，填则大到小...

原创 sscanf与sprintf用法（+memset用法）

真不戳。

原创 第九章 位运算与常用库函数

C++帮我们实现好了很多有用的函数，我们要避免重复造轮子。——闫学灿位运算& 与| 或~ 非^ 异或右移<< 左移常用操作：(1) 求x的第k位数字 x >> k & 1(2) lowbit(x) = x & -x，返回x的最后一位1常用库函数、(1) reverse 翻转翻转一个vector：reverse(a.begin(), a.end());翻转一个数组，元素存放在下标1~n：reverse(a + 1

原创 字符串中find函数

洛谷13081.find()查找第一次出现的目标字符串：#include#includeusing namespace std;int main(){string s1 = “abcdef”;string s2 = “de”;int ans = s1.find(s2) ; //在S1中查找子串S2cout<<ans<<endl;system(“pause”);}说明：如果查找成功则输出查找到的第一个位置，否则返回-1；查找从指定位置开始的第一次出

原创 STL

STL是提高C++编写效率的一个利器。——闫学灿#include < vector>vector是变长数组，支持随机访问，不支持在任意位置O(1)插入。为了保证效率，元素的增删一般应该在末尾进行。声明#include < vector> 头文件vector< int> a; 相当于一个长度动态变化的int数组vector< int> b[233]; 相当于第一维长233，第二位长度动态变化的int数组struct rec{…};vector&

原创 类、结构体、指针、引用

c艹

原创 函数

字符串

原创 字符

字符串