有一张 n 个点的竞赛图，其中一些边的方向已经确定。你可以安排剩下边的方向，最大化竞赛图三元环个数。

n \leq 50。

READ MORE

你有一个多项式 P(x)=x，再给定一个次数为 n 的多项式 Q(x)，你有两种操作：

选定一个常数 c，把 P(x) 的常数项加上 c。即 P(x) \leftarrow P(x)+c。 选定一个常数 k，把 P(x) 求 k 次幂。即 P(x) \leftarrow P^k(x)，其中 \leftarrow 为赋值。

请你给出一种总操作次数最小的构造方案，使用这两种操作把 P(x) 变为 Q(x)，并输出方案。如果无解，请输出 -1。

所有计算在 \bmod~998244353 的意义下进行。

READ MORE

有个算法比赛只有一道题，共有 n 人参赛，排名方式如右：先比答对题数，答对题数多的人名次在前，但若有多人答对题数相同，则 id 字典序较小的人名次靠前 (已知所有人 id 都不同)。

由于这个比赛参赛人数众多且题目的时间限制极长，所以需要花很多的时间判题。于是比赛结束后会先假设有上传代码的人都答对，并发布在此情况下所有参赛者的名次，直到判题结束后，才发布真正的名次。

现在给你一个数组 a，真正名次为第 i 名的人在判题前的名次为 a_i，首先判断是否存在对应到此数组的可能情况，若有的话，计算答对一题人数的最小和最大可能值。

多组数据，1 \leq T \leq 3 \times 10^4,\ 1 \leq \sum n \leq 2 \times 10^5。

READ MORE

给定一个长度为 n 的数组 \{a_i\}_{i=1}^n，Q 次询问，每次给定 l 和 r 查询 \operatorname{lcm}(\{a_i\}_{i=l}^r)，答案对 10^9+7 取模。

多组数据，T,n,Q \leq 300,\ a_i \leq 10^{18}。

神仙 zx2003 的做法。

READ MORE

这回怕是真有点翻车。

READ MORE

谢谢大家！

READ MORE

由于本人疏忽，本次洛谷月赛出了一些锅，我们将随机抽取五件礼品发放，以作补偿~（出题人自己掏钱，钱包好痛啊）...

READ MORE

给定长度为 n 的序列 \{a_i\}_{i=1}^n，有 q 组询问 [l,r]，定义三元组 (A,B,C)

• 是合法的当且仅当 L \le A < B < C \le R 且 (B-A) \leq (C-B)
• 的权值为 a_A + a_B + a_C

求给定区间内三元组的最大权值。 n ,q \leq 5 \times 10^5,\ a_i \leq 10^9。

READ MORE

求长度为 n 的随机排列最长上升子序列期望。

原题 n \leq 28，可以做到 n \leq 63。

READ MORE

给定一个序列 \{a_i\}_{i=1}^n 和 Q 组询问形如 (m_i, k_i)。对于每个询问回答序列前 m 项构成的子序列中长度最长的满足其子序列中不存在长度超过 k 的 LIS 的子序列的长度。

n \leq 5 \times 10^4,\ Q \leq 2 \times 10^5,\ 1 \leq k_i \leq m_i \leq n。

READ MORE