DE_aemmprty

2023年6月9日

摘要： ```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 阅读(32) 评论(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 阅读(28) 评论(0) 推荐(0)

数据结构整理

摘要：数据结构模板整理，请自取。线段树 $\operatorname{Sgt}$ $\operatorname{BIT}$ 平衡树 $\operatorname{Treap}$ $\operatorname{Splay}$ $\operatorname{FHQ-Treap}$ 矩阵乘阅读全文

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

2023年6月5日

Tarjan算法

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

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

2023年5月3日

【23.05.03】好题题解

摘要：好题题解 A 题目大意：计算一个项数为 $n$ 的多项式除以 $x^3-x$ 的余数多项式。数据范围：对于 $100%$ 的数据： $2 \leq n \leq 2 \times 10 ^ 5$ 解题分析：水题，直接多项式除法模拟即可。需要注意细节。 AC Code： # include 阅读全文

posted @ 2023-05-03 18:33 DE_aemmprty 阅读(36) 评论(0) 推荐(0)

2023年5月2日

DP 好题题单整理

摘要：可能会持续更新，但是可能会被我放着不管。 | 题目 | 思路 | | | | | 数字序列 | 对最长不下降子序列模型的理解 | | Circling Round Treasures | 一道状压好题 | | 星空 | 一道重点不在于 $dp$ 的思维题 | | 子串 | $\texttt{NOIP 阅读全文

posted @ 2023-05-02 17:09 DE_aemmprty 阅读(141) 评论(0) 推荐(0)

2023年4月25日

【2023.4.25】两月一发病

摘要：首先恭喜我们的玥玥守擂成功。取得了 $780$ 的好成绩。也恭喜我们的睿睿攻擂成功，取得了 $560$ 的好成绩。然后恭喜我们的昱昱夺得了班级第 $6$ 的好成绩，虽然无缘年级前十，但是薄纱我 $11$ 分。接下来重点批评一下舒·物理大题不看题·数学选择错一题·英语没有上均分·语文眼瞎文言文阅读全文

posted @ 2023-04-25 18:55 DE_aemmprty 阅读(26) 评论(0) 推荐(0)

2023年4月23日

Atcoder Beginner Contest 299 G

摘要：对于要打印的 $B$，我们首先尝试确定 $B_1$。让 $f(x) (1≤x≤M)$ 是最大的 $i$，使 $A_i = x$。对于 $r:=\underset{{{1≤x≤M}}}{\min}f(x)$，我们可以证明 $B_1$ 是 $A_1 ,A_2 ,...,A_r$ 中的一个（否则，$B 阅读全文

posted @ 2023-04-23 13:29 DE_aemmprty 阅读(86) 评论(0) 推荐(0)

2023年3月24日

可持久化线段树（主席树）

该文被密码保护。阅读全文

posted @ 2023-03-24 14:00 DE_aemmprty 阅读(3) 评论(0) 推荐(0)

2023年3月20日

ABC 294 F Sugar Water 2 解题报告

该文被密码保护。阅读全文

posted @ 2023-03-20 13:59 DE_aemmprty 阅读(3) 评论(0) 推荐(0)

Loading

公告