- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 神奇的东西
有一集合s: s={x∈N|x=(2^n1)*(3^n2),n1∈N,n2∈N} 有以下程序： k=1, tmp=0 (REPEAT FOR n TIMES) { EITHER k←k+tmp OR tmp←k } 则： MAX k = nTH ELEMENT IN s （所有程序中k的最大值为s中的第n个元素）
2017-11-30 23:08:33
185
转载 假的2048
#include<stdio.h> #include<Windows.h> #include<time.h> #include<conio.h> #include<algorithm> using namespace std; namespace __2048 { const int d[][2]={{0,1},{0,-1},{1,0},{-1,0}}; char map[4][4]
2017-11-11 11:52:45
169
原创 我的第二棵平衡树: 普通Treap
这又是洛谷平衡树的模板题... [SBT的写法] Treap的代码很短,只是在普通二茬查找树的插入操作和删除操作中加入维护堆性质的rotate, 形式也和堆很像,插入时将新节点不断向上抬,删除时将节点向下降直至弹出. 随机种子的选取可以用一些玄学的方法(来自网上某位大佬) inline int random() { static int seed=48271; return
2017-11-09 13:30:22
245
原创 我的第一棵平衡树-SB树
数组实现的SB树(而且竟然没有结构体) 功能就和普通的二茬查找树一样: insert: 插入元素 erase: 删除元素 pre: 查询一个元素的前驱 suc: 查询一个元素的后继 select: 返回第几小的元素的值 rank: 返回一个值的位置 除了maintain全部非递归实现,并且有assert(似乎并没有什么用) maintain写得不是很高效, 并且缺储存平衡树中元
2017-11-07 16:32:45
2224
1
原创 草稿
#include #include #define N 100005 int root,val[N],lch[N],rch[N],w[N],size; void rrot(int &t) { int x=lch[t]; lch[t]=rch[x]; rch[x]=t; w[x]=w[t]; w[t]=w[lch[t]]+w[rch[t]]+1; t=x; } void lrot(
2017-11-06 21:00:16
237
原创 [洛谷]最大流 模板
P3376 【模板】网络最大流 开始我打的是假的网络流,深搜宽搜的临时变量存的都是边 明显变比点要多得多 这是EK #include #include #define INF 1000000009 #define N 10010 int n,m,s,t,x,y,z,pre[N*20],way[N*20]; int head[N],next[N*20]
2017-11-02 18:54:00
345
转载 P3382 【模板】三分法
#include #define eps 1e-7 int n; double l,r,a[14]; double getval(double x) { double ret=0; for(int i=n;i>=0;i--) { ret*=x; ret+=a[i]; } return ret; } double solve() { while
2017-11-02 18:44:05
326
空空如也
Ubuntu虚拟机Firefox“server not found"
2020-09-20
Ubuntu虚拟机Firefox“server not found"
2020-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人