摘要：
洛谷题目传送门 双倍经验 简单题。 对于空间大小为 \(s1 \times s2\) 时，显然最多可得到的价值为 \(\max(s2 \times v1,s1 \times v2)\)，剩下小于 \(s1 \times s2\) 的部分选一个占用空间大的枚举就好。 时间复杂度：\(O(T \lflo 阅读全文
摘要：
洛谷题目传送门 前排提示：本题需要用到知识点 2-SAT 以及强联通分量，模板传送门 P4782 【模板】2-SAT。 题目大意： 有至多 \(30\) 对夫妻将会参加一个婚宴。他们将会坐在一个长桌子的两边。 新郎新娘坐在彼此相对的一端并且新娘带着一个头饰使得她看不到和她坐在同一边的人。夫妻坐在同一 阅读全文
摘要：
洛谷题目传送门 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 阅读全文