![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
怀义zcs
这个作者很懒,什么都没留下…
展开
-
线性筛合数
cin>>n; for(int i=1;i<=n/2;i++) for(int j=2;j*i<=n;j++) st[i*j]+=i;原创 2020-12-19 21:53:50 · 143 阅读 · 2 评论 -
数论(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的逆元原创 2020-11-25 02:34:16 · 164 阅读 · 0 评论 -
字符串中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;查找从指定位置开始的第一次出原创 2020-10-22 03:24:31 · 4069 阅读 · 0 评论 -
sscanf与sprintf用法(+memset用法)
真不戳。原创 2020-10-24 12:51:21 · 114 阅读 · 0 评论 -
偷懒函数
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时默认从小到大,填则大到小...原创 2020-10-24 12:51:37 · 146 阅读 · 2 评论 -
第九章 位运算与常用库函数
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原创 2020-10-24 12:50:52 · 120 阅读 · 0 评论 -
STL
STL是提高C++编写效率的一个利器。——闫学灿#include < vector>vector是变长数组,支持随机访问,不支持在任意位置O(1)插入。为了保证效率,元素的增删一般应该在末尾进行。声明#include < vector> 头文件vector< int> a; 相当于一个长度动态变化的int数组vector< int> b[233]; 相当于第一维长233,第二位长度动态变化的int数组struct rec{…};vector&原创 2020-10-14 21:18:52 · 207 阅读 · 0 评论 -
类、结构体、指针、引用
c艹原创 2020-10-12 17:03:21 · 205 阅读 · 0 评论 -
函数
字符串原创 2020-10-12 16:53:31 · 93 阅读 · 0 评论 -
字符
字符串原创 2020-10-12 16:53:06 · 250 阅读 · 0 评论