06 2023 档案

摘要:## 0 比赛经过 比赛还没开始的时候就感觉状态不太好。果然。 总归到底都是一个心态问题。 ### A 题经过 看 A 题,结果**半天看不懂,一开始没有注意到一定要在黑格子上操作**。扔到 DeepL 上翻译了一下,再手玩一下样例就做出来了,速度有点慢。CF 怎么这么喜欢出分讨题啊。 看题目不能太 阅读全文
posted @ 2023-06-23 11:50 DE_aemmprty 阅读(22) 评论(0) 推荐(0) 编辑
摘要:### 1 题目大意 **1.1 题目翻译:** 给定一个值域为 [1,n] 的函数 f(x),让你求出最小的 k,其中 k 满足 f(2k)(x)=f(k)(x)。 其实我觉得这题你谷翻译十分到位,建议没读懂题的还是去看你谷翻译罢。 **1.2 数据范围:** 阅读全文
posted @ 2023-06-19 18:38 DE_aemmprty 阅读(27) 评论(0) 推荐(0) 编辑
摘要:CI mod = 1e9 + 7; struct matrix{ int a[maxm][maxm], n, m;}; matrix matrixMul(matrix p, matrix q){ matrix res; res.n = p.n, res.m = q.m; f (i, 0, res.n 阅读全文
posted @ 2023-06-13 13:40 DE_aemmprty 阅读(27) 评论(0) 推荐(0) 编辑
摘要:### 1 题目大意 **1.1 题目翻译** 有两个人轮流取物品。总共有 n 个物品,第 i 个物品的价值为 wi。 他们按照下面的其中一种方式取物品: * 取出这一排物品最前面的或者最后面的。这一步没有代价。 * 设还剩下 m 个物品,那么重复取出 min(B,m)阅读全文
posted @ 2023-06-12 12:30 DE_aemmprty 阅读(29) 评论(0) 推荐(0) 编辑
摘要:```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 阅读(23) 评论(1) 推荐(0) 编辑
摘要:```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 阅读(23) 评论(0) 推荐(0) 编辑
摘要:数据结构模板整理,请自取。 线段树 Sgt BIT 平衡树 Treap Splay FHQ-Treap 矩阵乘 阅读全文
posted @ 2023-06-09 17:30 DE_aemmprty 阅读(22) 评论(0) 推荐(0) 编辑
摘要:## Tarjan算法 ### 1 算法简介 还记得**无向图判连通块**吗?对于无向图中,判连通块是一件很容易的事。你只需要**dfs(深度优先搜索)**一下就可以了。但是,如果我们把无向图换成**有向图**呢? 这就是另一个故事了...... ### 2 算法定义 ```Robert Tarja 阅读全文
posted @ 2023-06-05 22:24 DE_aemmprty 阅读(35) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示