- 博客(7)
- 收藏
- 关注
原创 代码初始化(卡常版)
#pragma GCC optimize(3) #pragma GCC optimize("Ofast") #include <stdio.h> #include <ctype.h> #define R register using namespace std; char Buf[1 << 24], *s = Buf, *t = Buf; #define get...
2020-03-15 16:03:21 183
原创 树状数组
【模板】树状数组 #include <cstdio> #define N 100005 #define ll long long using namespace std; ll c1[N], c2[N]; int n, m; void add(int x, int val) { for (int i = x; i <= n; i += i & -i) { ...
2020-03-13 16:06:29 73
原创 基数排序
【模板】基数排序 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #include <cstdio> #define R register #define N 60000005 #define uint unsigned int using namespace std; uint seed, n, bac[1 <<...
2020-03-12 13:37:42 59
原创 最长不下降子序列
【模板】最长不下降子序列 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #include <cstdio> #include <cctype> #define R register #define N 100005 #define uint unsigned int uint n, seed, t[N], tot...
2020-03-12 13:25:37 67
原创 最近公共祖先
【模板】最近公共祖先 #include <bits/stdc++.h> #define N 500005 using namespace std; int head[N], ver[N << 1], nex[N << 1]; int n, m, Root, tot, t, f[N][19], d[N]; void add(int x, int y) { ver...
2020-03-12 13:18:54 70
原创 数学定理
海伦公式: 若 a,b,ca,b,ca,b,c 表示 △ABC\triangle ABC△ABC 的三边长,p=(a+b+c)÷2p=(a+b+c)\div 2p=(a+b+c)÷2(即半周长),则 S△ABC=p (p−a)(p−b)(p−c)S_\triangle ABC=\sqrt{p\,(p-a)(p-b)(p-c)}S△ABC=p(p−a)(p−b)(p−c)。 欧拉函数的 ...
2020-03-12 12:56:20 187 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人