- 博客(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
104
原创 快速乘,快速幂
取模运算性质:(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
187
原创 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
125
原创 二分查找+二分答案
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
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人