摘要：
洛谷题目传送门 AT题目传送门 题目大意： 给定 \(n\) 道工序，你有 \(X\) 元的资金，对于第 \(i\) 道工序，有两种机器供你选择，第一种机器可以花费 \(P_i\) 元处理 \(A_i\) 个产品，第二种机器可以花费 \(Q_i\) 元处理 \(B_i\) 个产品。 钦定第 \(i\ 阅读全文
摘要：
题目传送门 双倍经验 写在前面： 本文使用了 FHQ_Treap 求解，若读者还不会 FHQ_Treap 可自行前往 OI Wiki 无旋 treap 学习或者跳过代码部分。 下文记 \(n,n-k+1\) 同阶为 \(n\)。 题目大意： 给定一个长度为 \(n\) 的序列，每次可以将其中一个数 阅读全文
摘要：
题目传送门 题目大意： 给你 \(n\) 块拼图，颜色为 \(b_i\)，所占的行数和列数分别为 \(r_i\) 和 \(s_i\)，按照给定的顺序，以及在上一块拼图的指定方向去拼（只有向上或者向右），求最终拼出来的图案。 题目分析： （注：下文形如 \((x,y)\) 的坐标表示第 \(x\) 行 阅读全文
摘要：
题目传送门 题目大意： 给定一个 \(n \times m\) 的地图，要求从起点 S 走到终点 T，每移动 \(1\) 个会消耗 \(1\) 点能量，障碍 # 不能走，空地为.可以走，体力消耗至 \(0\) 也无法移动，地图位置 \((x_i,y_i)\) 有一瓶可以变成 \(e_i\) 体力的药 阅读全文
摘要：
题目传送门 题目大意： 给定 \(n\) 个豆子，每个豆子有美味度 \(a_i\) 和颜色 \(c_i\)，选择 \(1\) 种颜色的豆子吃 \(1\) 粒美味度最小的豆子，求所吃豆子美味度的最大值。 数据范围：\(1 \leq n \leq 2 \times 10^5,1 \leq a_i,c_i 阅读全文
摘要：
题目大意： 题目传送门 给定 \(N\) 个农场，编号为 \(1\) 到 \(N\)，第 \(i\) 农场会在时刻 \(c_i\) 关闭，\(Q\) 次询问，问在时刻 \(t_i+S\) 访问的限制下能否访问至少 \(V\) 个农场。 数据范围：\(1 \leq V \leq N \leq 2 \t 阅读全文