- 博客(6)
- 收藏
- 关注
原创 NIM博弈证明
一:结论若a1 xor a2 xor a3 ... xor an≠0a_1 \ xor \ a_2 \ xor \ a_3 \ ... \ xor \ a_n \neq 0a1 xor a2 xor a3 ... xor an=0 则先手(RRR)赢否则 先手(RRR)输二:证明 (数学归纳法)(1):定义(1): 定义(1):定义令tem=
2020-12-29 19:23:46 185
原创 RMQ
ST表void build () { for (int i = 1; i <= n; i++) f[i][0] = a[i]; for (int len = 1; (1 << len) <= n; len++) { for (int l = 1; l + (1 << len) - 1 <= n; l++) { f[l][len] = Max (f[l][len - 1], f[l + (1 <<
2020-12-15 12:38:50 86
原创 亚特兰蒂斯中的Push_Up分析
1.定义当前节点为p,Ta的父节点为fal表示矩阵的左上角的y集合r表示矩阵的右下角的y集合tr[p].cnttr[p].cnttr[p].cnt 表示 li<=tr[p].l,tr[p].r<=ri,tr[fa].l<=li或者tr[fa].r>rili <= tr[p].l, tr[p].r <= ri, tr[fa].l <=li 或者 tr[fa].r > rili<=tr[p].l,tr[p].r<=ri,tr[fa].l<
2020-12-12 20:38:14 325
原创 高精度模板
template <typename T>T Max (T x, T y) { return x > y ? x : y; }template <typename T>T Min (T x, T y) { return x < y ? x : y; }template <typename T>T Abs (T x) { return x > 0 ? x : -x; }struct high_precision { vector &l
2020-12-08 20:58:17 146 1
原创 lca模板
1.树上倍增#include <queue>#include <cstdio>using namespace std;const int MAXN = 1e5 + 5;const int MAXTEP = 45;int n, m;int depth[MAXN], f[MAXN][MAXTEP];int len, head[MAXN];struct edge { int to, next;}e[MAXN * 2];void add (int, int);
2020-12-04 12:39:32 165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人