段三园的小迷弟

心得

未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 心得（共31篇）

大数乘法

求a*b%n a*b会爆ull typedef unsigned long long ull; ull mul(ull a,ull b,ull n){ ull&n...

高精度模板

2019-11-10

1 557

快速乘法

//a*b%m ll mul(ll a,ll b){ ll s=0; for(;b;b>>=1){ if(b&1) s=(s+a)%m; if(b-1) a=(a+a)%m...

模板快速幂

2019-11-10

0 510

隔板法

转载自 http://www.360doc.com/content/18/1010/18/5315_793617654.shtml 理解隔板法【定义】隔板法就是在n个元素间的（n-1）个空中插入k个板，可以把n个元素分成k+1组的方法。应用隔板法必须满足...

隔板法排列组合

2019-10-28

1 986

求解线性同余方程

https://www.acwing.com/problem/content/880/ 已知a,b,m，求解线性同余方程代码 #include<bits/stdc++.h> using namespace std; typedef long long LL...

因数约数 exgcd 数论

2019-10-27

1 769

扩展欧几里得，exgcd（入门）

gcd(a,b)=gcd(b,a%b) gcd(a,b)中要求a，b是非负数 //xa+yb=gcd int exgcd(int a,int b,int &x,int &y){ &...

因数约数 exgcd 数论

2019-10-27

0 599

一个数的平均有ln（n）个约数

证明如下： 1~n中 1的倍数：1/n 2的倍数：2/n .... n的倍数：n/n 所有【数-约数】对数加起来的总和：平均每个数有ln（n）个约数

因数约数数论

2019-10-24

0 519

关于STL的用法

😎vector 可增长数组插n个数，申请o(logN)，copy平均o（1）；申请三法： vector<int> a; vector<int>&n...

STL oj系统

2019-09-01

0 528

单调与栈、队列的总结

1.拿到题目，首先用暴力模拟下， 2.然后观察是否有后面不满足则前面一定不满足这条性质，如果有则用单调做，就是转变成单调序列 3.再看，各个点是不是有生存期，有生存期用队列，没有生成期用栈，如：滑动窗口就有生存期用队列，数字左边最近小数（acwing单调栈）用单调栈 ...

单调数据结构

2019-08-28

0 471

使用STL容器后的优化

一般oj是不会对STL容器优化，所以可能会导致程序超时，以下有两种优化 o2优化 #pragma GCC optimize(2)//预编译指令，用了STL后可以用其加速运行速度 o3优化（少用） #pragma GCC optimize(3,&...

oj系统

2019-08-27

0 511

输入输出优化

c++比c慢的大多数原因是因为cin和cout，这里有些优化的办法提高输入输出速度防止超时 ios::sync_with_stdio(false);//解除cin，cout与scanf，printf之间的同步--->两方法不可以混用 cin.tie(0);//解除cin和cout之间的...

oj系统输入输出

2019-08-27

0 475