几度风雨几度春秋 风霜雪雨博激流
历尽苦难痴心不改 少年壮志不言愁

标签 Favorite 下的文章

你有一个多项式 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 的数组 \{a_i\}_{i=1}^nQ 次询问,每次给定 lr 查询 \operatorname{lcm}(\{a_i\}_{i=l}^r),答案对 10^9+7 取模。

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

神仙 zx2003 的做法。

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

给定一个序列 \{a_i\}_{i=1}^nQ 组询问形如 (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

给定 k 种颜色的球,第 i 种颜色有 w_i 个,每次可以选取 1 种颜色 t,将剩下 k-1 种颜色的球各取出 1 个,染成颜色 t,求有多少本质不同的方案,答案对 998244353 取模。

k \leq 10^5,\;\sum_{i=1}^n w_i \leq 10^6

READ MORE

你现在要洗 l 件衣服。你有 n 台洗衣机和 m 台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。

i 台洗衣机洗一件衣服需要 w_i 分钟,第 i 台烘干机烘干一件衣服需要 d_i 分钟。

请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干。

l \leq 10 ^ 6, n, m \leq 10 ^ 5

READ MORE

一枚棋子要从 (0,0) 跳到 (T_x,T_y)。每一步只能向右上方跳,且横坐标变化不能超过 M_x,纵坐标变化不能超过 M_y,每一次跳跃不能停留在原地。

K 个向量是非法的,这些向量形如 (k_i,k_i) ,会在读入中给出。也就是说,每一步 x,y 的增量不能同时等于 k_i所有的 k_i 都是 G 的倍数。

求从 (0,0),跳恰好 R 步到 (T_x,T_y) 的方案数。答案对 10^9+7 取模。

T,M \leq 10^6,\ R \leq 1000,\ 10000 \leq G \leq 50000,\ K \leq 50

READ MORE