摘要：
# 背包模型 ## 二维费用的背包问题 >有 $N$ 件物品和一个容量是 $V$ 的背包，背包能承受的最大重量是 $M$。 > >每件物品只能用一次。体积是 $v_i$，重量是 $m_i$，价值是 $w_i$。 > >求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大 阅读全文
摘要：
## 我想要原石 >然而，由于提瓦特大陆实在是太大了，游戏中设置了许多传送锚点。众所周知，每个传送锚点附近都有若干个原石（其实并没有），曾经有一位丰富经验的旅行者开辟了 $n−1$ 条路和 $n$ 个由路连通的传送锚点。为了便于后续的旅行者知道地图上原石的分布情况，他决定给旅行者一些提示，但是他没有 阅读全文
摘要：
## B. 进制 >jbgg 今天在幼儿园学了进制转换，现在 jbgg 有一个十进制正整数 $x$，jbgg 好奇是否存在这样一个进制 $p$，使得 $x$ 在 $p$ 进制表示下的各个位上的数相加等于 $y$ > >$2⩽x⩽10^{10}, 1⩽y⩽⌊\frac{x}{2}⌋$ > >$2⩽p⩽ 阅读全文
摘要：
## 强度焦虑制造者 > 具体而言，zszz3在每个游戏版本中都会推出一名新角色，或加强一名旧角色。玩家必须将这名新角色或 被加强的旧角色编入队伍，否则就会落后于版本。 > >而编队数量是有限的，这意味着玩家可能不得不踢出一名编队中现有的角色。而若被加强的角色恰好在 玩家的编队中，则可以开心游戏，什 阅读全文
摘要：
## Scarlett的三元组 >有一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$，试问有多少个三元组 $(a_i,a_j,a_k)$ 满足： > >- $1 \le i \lt j \lt k \le n$ >- $a_i + a_k \le a_j$ >- $(2\le n 阅读全文
摘要：
## [数矩形](https://vjudge.net/problem/Gym-104279J) >平面上有 $n$ 个点，这 $n$ 个点两两不重合。问这 $n$ 个点可以组成多少个矩形 > > 请注意：矩形的边不必平行于坐标轴。 $4 ≤ n ≤ 1000$ > >保证这些点两两不重合 ### 阅读全文
摘要：
## stral Reflection >在 $[1,n]$上支持如下操作： > >操作一：学习一个新的技能——清除 $[l,r]$内所有的陨石 > >操作二：给定一个点集$k$代表陨石出现在这些位置，询问最少需要使用多少技能才能清除所有陨石（不能使用当前没有学习的技能） > >共操作$m$次 > 阅读全文
摘要：
## [AquaMoon and Strange Sort](https://vjudge.net/problem/CodeForces-1546C) >有 $n$ 个人从左到右站成一排，从左数第 $i$ 个人的衣服上印着 $a_i$。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 > 阅读全文
摘要：
>状态机代表一系列有序的事件，我们通过状态机能够将一个复杂的状态**拓展**为几个简单过程 > >状态机是一种另类的状态表示方式，实际上是我们将每一个状态拓展成一个过程 > >任何一个方案都能唯一对应一个状态机 > >简单的说，我们可以通过状态机将一个复杂、混沌的状态**细分**成几个清晰的状态 > 阅读全文
摘要：
猫猫接币币 给定两个容量分别为a和b的盒子，已知第i秒天上会掉下i个金币，你会从第1秒开始接金币，每秒钟你可以选择任意一个盒子接金币，但是不能不选，你必须使得两个盒子刚好装满，请问是否存在某个时刻，使得恰好装满两个盒子，输出一个仅由 A 和 B 组成的字符串，第$i$位的字符即表示第$i$秒用哪个盒 阅读全文