后面的点 MLE，最后一个点 RE，是我打开方式有误吗？ ```python class ACAutomaton: class Node: def __init__(self): self.next = [0] * 26 self.fail = 0 self.suffix = 0 self.idx = [] def _…

有一个长度为 $n$ 的数组 $a_{1 \sim n}$，有 $m$ 次操作，操作分两类： 1. 将 $a_i$ 修改成 $y$； 2. 给定 $l$ 和 $r$，询问有多少个区间 $[L, R]$ 满足 $l \le L \le R \le r$ 且 $a_{L \sim R}$ 按位或和至少为 $x$。（即：$a…

在讨论《翻译》回复：

L 不是代表 $50$ 吗？？？

给你一个数组 $a_{1 \sim n}$，对于 $k = 0 \sim n$，求出有多少个数组上的区间满足：区间内恰好有 $k$ 个数比 $x$ 小。$x$ 为一个给定的数。 $n \le 2 \times 10^5$。值域没有意义。 ``` 给你一个数组 $a_{1 \sim n}$，对于 $k = 0 \sim…

或者说只有赞显示了计数器？能不能把计数器改成 赞-踩？

在讨论《翻译》回复：

@[yjjr](/space/show?uid=5088)

### 题目描述 一个 $A \times B$ 的矩形被与它相交的两条边分别平行的直线切割：如果被横着切了 $p$ 下，竖着切了 $q$ 下，那么切完后将会得到 $(p + 1) \cdot (q + 1)$ 个矩形。 切完后，这些矩形被分成了 $n$ 类。我们规定，对于两个矩形而言，如果一个矩形的至少有一条边不等于…

在讨论《翻译》回复：

##### 数据规模与约定 $1 \le n \le 10^9$，$1 \le a, b \le 10^9$，$1 \le k \le 10^5$。 ```markdown ##### 数据规模与约定 $1 \le n \le 10^9$，$1 \le a, b \le 10^9$，$1 \le k \le 10^5$…

##### 题目描述 给你两个整数 $a$ 和 $b$。再给你一个序列 $s_0, s_1, \cdots, s_n$，其中 $s_i$ 要么为 $1$，要么为 $-1$。已知这个序列以 $k$ 为周期并且 $k$ 整除 $n + 1$，换句话说，对于所有满足 $k \le i \le n$ 的 $i$ 都有 $s_i…

给你一个字符串 $s \pod {|S| \le 10^5}$，有 $n \pod {n \le 10^5}$ 个询问，第 $i$ 个询问包含一个整数 $k_i$ 和一个字符串 $m_i \pod {\sum_i |m_i| \le 10^5}$。要求找到一个字符串 $t$，使得 $t$ 是 $s$ 的子串并且 $m_…

##### 题目大意 给你一张二分图 $G = (U, V, E)$，$U$ 是图的 $X$ 部，$V$ 是图的 $Y$ 部，$E$ 是边集，可能有重边。 我们称 $E$ 的某个子集 $\overline E$ 是 *k-覆盖* 的，当且仅当图 $\overline G = (U, V, \overline E)$ 的…

在讨论《翻译》回复：

题目输入的是 $a_{1 \sim 4}$，其中 $p_i = \frac {a_i} {a_1 + a_2 + a_3 + a_4}$

在平面直角坐标系上，有一个神奇的点，一开始在 $(0, 0)$。每秒钟这个点都会随机移动：如果它在 $(x, y)$，下一秒它在 $(x - 1, y)$ 的概率是 $p_1$，在 $(x, y - 1)$ 的概率是 $p_2$，在 $(x + 1, y)$ 的概率是 $p_3$，在 $(x, y + 1)$ 的概率是…

Joisino 要去打 final。这场比赛中，有 $N$ 道题，编号从 $1$ 到 $N$。Joisino 做第 $i$ 道题花费的时间为 $T_i$。 这场比赛中，选手的做题方式是选择自己想做的题来做，并且一定能做出来。最后，选手的得分将以如下方式计算： $$ 得分 = \text{满足条件的二元组 $(l, r)…

在讨论《翻译》回复：

@[chen_zhe](/space/show?uid=8457)

在讨论《有人知道这道题用 DFS 的时间复杂度是多少吗？》回复：

@[かなで](/space/show?uid=100018) 所以你的意思是如果一定有负环是 $O(nm)$，可能有负环是指数级？

在讨论《有人知道这道题用 DFS 的时间复杂度是多少吗？》回复：

@[かなで](/space/show?uid=100018) ……你确定没有说反吗？

我的意思是，如果保证有负环，DFS 的时间复杂度最坏是多少；如果没有负环，时间复杂度最坏又是多少。

在讨论《如果有遗漏的翻译或者样例中缺失的空格请在此楼发链接》回复：

@[chen_zhe](/space/show?uid=8457) https://www.luogu.org/discuss/show?postid=41518

在讨论《为什么我跑得最快还排在了最后》回复：

好像很有道理…… @管理员

给你一个长度为 $n$ 的正整数序列 $d_1, d_2, \cdots, d_n$（$d_1 < d_2 < \cdots < d_n$）。要求你构造一个满足以下条件的无向图： 1. 有恰好 $d_n + 1$ 个点； 2. 没有自环； 3. 没有重边； 4. 总边数不超过 $10^6$； 5. 它的度数集合等于 $…

RT https://www.luogu.org/recordnew/show/7096618

在讨论《求助大佬》回复：

@[strangers](/space/show?uid=52452) %%%Orz 我的主席树要 100 行。

在讨论《这道题莫队算法的时间复杂度正确吗》回复：

@[strangers](/space/show?uid=52452) 题解冠冕堂皇莫队算法，唉，果然不对 ``` 1 0 2 3 4 5 6 7 8 ... ```

我感觉这个没法分析更新 mex 的时间复杂度，求犇犇帮忙 QAQ

在讨论《求助大佬》回复：

@[strangers](/space/show?uid=52452) 唉，已经来不及了，马上就要下课了，但是我却因为一个傻逼的 initBlocks 而丢失了 log 的机会。

在讨论《求助大佬》回复：

我是傻逼，我没有 initBlocks………………………………

我感觉这道题莫队不能过，但是我看题解的都过了，跟我的感觉也一样，但我就是 T，加了个 register 后居然 RE 了 QAQ。 ``` #include #include #include #include #include #include #include #include #include #include…

给你三个正整数 $n$，$a$，$b$，定义 $A$ 为一个排列中是前缀最大值的数的个数，定义 $B$ 为一个排列中是后缀最大值的数的个数，求长度为 $n$ 的排列中满足 $A = a$ 且 $B = b$ 的排列个数。$n \le 10^5$，答案对 $998244353$ 取模。

在讨论《第二次大改数据》回复：

前排爆炸……