crashed

摘要： 题目 点这里看题目。 分析 神奇的题目啊！ 以下设被删除的边集为 $Q$。 思路一 正常人的思路。 随便拉一棵生成树 $T$，并定一个根。假如我们只删除了一条树边 $e$，设 $S(e)$ 为覆盖 $e$ 的非树边的集合，则图不连通当且仅当 $Q\supseteq S(e)$。 那么删除了多条树边呢 阅读全文

摘要： 题目 点这里看题目。 分析 首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。 对于 $l=r$ 的操作：在进行完本次的操作之后，再向队列 $l$ 中加入 $a_l$ 个权值就会导致该操作的权值被弹出。 对于 $l<r$ 的操作：显然 阅读全文

摘要： 题目 点这里看题目。 分析 有点厉害啊...... 首先注意到，由于递推关系和询问参数 $a,b$ 没有关系，我们可以使用斐波那契数列 $f$ 来给出 $F$ 的“通项”。换言之，也就是： $$ F_n=af_n+(b-a)f_{n-1} $$ Note. 简单的理解方法：考虑转移矩阵的幂次 $\b 阅读全文

摘要： OID is forever god. 阅读全文

摘要： 题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然，由于 $B,C$ 都是关于列，只有 $A$ 是关于行的，我们应该逐列做 DP。 状态有一点小技巧，我们可以设 $f_{i,j}$ 表示前 $i$ 列，其中有 $j$ 行出现了第一个黑格子，且这 $j$ 行的相对顺序已经确定的方案数。 No 阅读全文

摘要： 题目 点这里看题目。 ~~在后 open-hdu 的时代，我只能挂一个 vjudge 的链接充数了。~~ 分析 首先观察到，和 $x$ 具体关联的部分是 $e^{ax+d}$；而且我们还需要在 $x_0=-\frac d a$ 处展开，这不是明示换元吗？ 设 $t=ax+d,g(t)=\frac{b 阅读全文

摘要： 题目 点这里看题目。 分析 题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。 尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \( 阅读全文

摘要： 不合理啊，Gym 上怎么找不到题呢？ 阅读全文

摘要： 题目 点这里看题目。 分析 关键观察在于，这道题的 $n$​ 居然有一个较大的下界！！！正常题目 $n$​ 的最小值一般都是个位数，这道题样例中 $n=50$​？？说明这道题思路必然是通过 $a$​ 得到关于 $x$​​ 的若干位的限制，然后暴力枚举检验。这样才能解释 $n$​ 为什么无法取到较小的 阅读全文

摘要： 题目 点这里看题目。 分析 首先，我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF，则事实上，我们可以直接考虑任意一个连通块和剩下的方案数，连通块个数的 EGF \(C(x)\) 为： \[ C=F\exp F \] 考察 $n>1$​ 的情况，不妨从 $n= 阅读全文