- 博客(4)
- 收藏
- 关注
RSS订阅原创 递推(部分题型公式)
1.分割平面 //直线分割平面 f[n] = f[n - 1] + n; f[n] = ((n + 1) * n) / 2 + 1; //两条直线分割平面 f[n] = f[n - 1] + 4 * n - 1; f[n] = 2 * n * n + n + 1; //折线分割平面 f[n] = f[n - 1] + 4 * n - 3; f[n] = 2 * n * n - n + 1; //Z形曲线分割 f[n] = f[n - 1] + 9 * n - 8; 2
2022-05-13 19:37:03
83
原创 快速乘,快速幂
取模运算性质: (a+b)%p=(a%p+b%p)%p; (a*b)%p=((a%p)+(b%p))%p; 快速乘: typedef long long ll; ll qc(ll a, ll k, ll p) { ll res = 0; while (k) { if (k & 1) res = (res + a) % p; a = (a + a) % p; k >>= 1; } return res; } 快速幂: typedef long long
2022-04-30 16:15:23
170
原创 STL(1)
1.Vector #include <vector> //定义: vector<int>vec;//用多少开多少; vector<int>ve(10); //开辟10个空间,内部初始化为0; vector<int>v[100];//二维; vector<int>vect = { 0,1,2,3 }; //函数 vec.clear();//清空容器; for (int i = 1;
2022-04-30 15:36:45
116
原创 二分查找+二分答案
1.>>右移 相当于除以2取整 101001➡10100➡1010; 2.<<左移 添零 101001➡1010010➡100100100; 3.&(与运算) 0&0=0,1&0=0,1&1=1; &1通常用来判断二进制最后一位; 二分查找: 前端点: while (l < r) { int mid = l + r >> 1; if (a[mid] >= x)...
2022-04-30 10:14:55
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人