DE_aemmprty

摘要： ### 1 题目大意 **1.1 题目翻译** 有两个人轮流取物品。总共有 $n$ 个物品，第 $i$ 个物品的价值为 $w_i$。 他们按照下面的其中一种方式取物品： * 取出这一排物品最前面的或者最后面的。这一步没有代价。 * 设还剩下 $m$ 个物品，那么重复取出 $\min(B, m)$ 个 阅读全文

摘要： ```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 + 阅读全文

摘要： ```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, 阅读全文

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

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

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

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

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

摘要： 对于要打印的 $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 阅读全文

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