一棵小红树

经典约瑟夫环：有 [公式] 个人围成一个圈，每 [公式] 个人踢掉一个人，问最后留下来的人是几号？1、采用递推公式求解 O(n)：2、采用数学思维 O(log(n))先把我们数的数字想成线性结构：1 2 * 3 … . . … .我们第k次被踢出去的人的编号就是kq（就是被他叫道的数字），那么他被踢出去后的下一个接着被叫到的数字的编号就是k(q-1)+1;接下来没被踢的编号就变成...

1、主席树///静态区间K小值查询#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int a[N],b[N];int q,sz,p,n,m;int lc[N<<5],rc[N<<5],sum[N<<5],rt[N<<5];/*a、b数组，一般储存输入...

1、递推入门第一题：习题：马踏过河卒思路：开始第一想法就是直接搜索，但是会超时。但是注意到只能下与右时应该想到递推，因为对于任意一个点而言到他的方案数就是他左边与上边的方案数之和（因为对于这个点而言只能从左边或者上边到它）。棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称...

1.dfs求最大连通块（UVa 871 - Counting Cells in a Blob）Consider a two-dimensional grid of cells, each of which may be emptyor filled. Filled cells form blobs. The filled cells that are connectedform the sa...

一、欧拉函数1、欧拉函数求n以内与n互素数的个数与原根个数( erla(erla(n)) )例题：poj 1284g^i mod p ≠ g^j mod p （p为素数），其中i≠j且i, j介于1至(p-1)之间，则g为p的原根。int erla(int n){ int sum=n; for(int i=2;i<=sqrt(n);i++) { ...

1、vector函数库：vector<int>a;a.push_back(num) ///向尾部添加元素 ----传入一个参数值a.pop_back() ///删除尾部元素，容器大小变了a.erase(a.begin(),a.end()) ///删除一段元素，容器大小变了 ----传入两个地址参数a.back() ///访问尾部元素2、ma...