DE_aemmprty

2023年6月12日

摘要： ### 1 题目大意 **1.1 题目翻译** 有两个人轮流取物品。总共有

n

$n$ 个物品，第

i

$i$ 个物品的价值为

w_{i}

$w_i$ 。他们按照下面的其中一种方式取物品： * 取出这一排物品最前面的或者最后面的。这一步没有代价。 * 设还剩下

m

$m$ 个物品，那么重复取出

min (B, m)

$\min(B, m)$ 个阅读全文

posted @ 2023-06-12 12:30 DE_aemmprty 阅读(30) 评论(0) 推荐(0) 编辑

2023年6月9日

Sgt 模板代码

摘要： ```cpp struct Sgt{ int lazyTag; int val; }t[maxn]; void pushUp(int x, int l, int r){ t[x].val = t[x].lazyTag * (r - l + 1) + t[x * 2].val + t[x * 2 + 阅读全文

posted @ 2023-06-09 17:33 DE_aemmprty 阅读(24) 评论(1) 推荐(0) 编辑

Treap 模板代码

摘要： ```cpp struct Node { int pri, data, num, sz, ch[2], fa; }t[maxn]; int pos; struct Treap { int root; int newNode(int x) { t[++ pos] = (Node){rand(), x, 阅读全文

posted @ 2023-06-09 17:32 DE_aemmprty 阅读(25) 评论(0) 推荐(0) 编辑

数据结构整理

摘要：数据结构模板整理，请自取。线段树

Sgt

$\operatorname{Sgt}$

BIT

$\operatorname{BIT}$ 平衡树

Treap

$\operatorname{Treap}$

Splay

$\operatorname{Splay}$

F H Q - T r e a p

$\operatorname{FHQ-Treap}$ 矩阵乘阅读全文

posted @ 2023-06-09 17:30 DE_aemmprty 阅读(23) 评论(0) 推荐(0) 编辑

2023年6月5日

Tarjan算法

摘要： ## Tarjan算法 ### 1 算法简介还记得**无向图判连通块**吗？对于无向图中，判连通块是一件很容易的事。你只需要**dfs(深度优先搜索)**一下就可以了。但是，如果我们把无向图换成**有向图**呢？这就是另一个故事了...... ### 2 算法定义 ```Robert Tarja 阅读全文

posted @ 2023-06-05 22:24 DE_aemmprty 阅读(36) 评论(0) 推荐(0) 编辑

2023年5月3日

【23.05.03】好题题解

摘要：好题题解 A 题目大意：计算一个项数为