《将博客搬至CSDN》
$\rm{Description}$ 有 $m$ 次询问，每次询问给定一次操作。操作分为两种：向集合 $A$ 中添加一个物品或从集合 $A$ 中删除一个物品。对于每个物品，有两个属性： 物品的类别 $t_i$ 物品的威力 $p_i$ 现在要从集合 $A$ 中选取一个子集 $B$，使得 $B$ 中物品的威力和最大，且 $B$ 满足： 对于每个类别 $…
$\rm{Description}$ 有 $2n$ 堆石子，编号分别为 $1, 2, \cdots, 2n$。将第 $2k-1$ 和 $2k$ 堆 $(1\leq k\leq n)$，归为同一组。第 $i$ 堆石子的个数是正整数 $s_i$. 定义分割操作： 任取一堆石子，不妨为第 $i$ 堆，将其全移走； 从和第 $i$ 堆同一组的石子中，取出若…
$\rm{Description}$ 求区间 $[1, k]$ 中有多少个整数满足：其十进制表示的数字和为 $D$ 的倍数。答案对 $1e9+7$ 取模。 $\rm{Solution}$ 观察数据范围：$1\leq k\leq 10^{10000}$. 再看题面，形如”求在数位限制下有多少满足条件的数“，想到数位 $\rm{DP}$. 如果你没有学…
$\rm{Description}$ 给定 $n$ 个数，构成集合 $A$。从 $A$ 中任取 $k$ 个数，构成 $A$ 的子集 $S$. 记 $\rm{Max}$ 为 $S$ 中的最大值，$\rm{Min}$ 为 $S$ 中的最小值，$f(S)=\rm{Max-Min}$. 题目要求：所有满足 $|S|=k$ 的 $f(S)$ 之和。（对 $1…
题目地址：AT2394 [ARC071B] 井井井 / ### - 洛谷 | 计算机科学教育新生态 $\rm{Description}$ 在平面直角坐标系中，给定 $n$ 条平行于 $y$ 轴的线和 $m$ 条平行于 $x$ 轴的线，求由这些线组成的矩形的面积和。 $\rm{Solution}$ $\rm{subtask}$ $\rm{1}$ 考虑…
题意 有 $n$ 个物品，编号为 $1$ ~ $n$，每个物品有重量 $w_i$，价值 $v_i$. 有 $m$ 个背包，编号为 $1$ ~ $m$，每个背包有容量上限 $t_i$. 物品 $i$ 能够放入背包 $j$，当且仅当 $t_j \geq w_i$。 现在选出 $n$ 个物品，使它们能够通过交换顺序满足：物品的重量和价值从左到右均单调不降…
原题面地址：【普转提七联测 Day 3】DAG - 题目 - Zhengrui Online Judge 题意 给出一个无向图，请你给边定向成为一个 $\rm{DAG}$，使得最长路最短。求这个最短长度。 $1\leq n\leq 8$，$1\leq m\leq 20$. 解法 $\rm{subtask}$ $\rm{1}$ 暴力？ $\rm{su…
P1962 斐波那契数列 题目地址：P1962 斐波那契数列 - 洛谷 | 计算机科学教育新生态 前置知识点 矩阵 定义： 一个$n\times m$矩阵是由$n\times m$个实数排列成$n$行$m$列构成的，用一对[]括起来。 下面$3\times 3$矩阵简记为$A=(a_{ij})_{3\times 3}$ $$ A=\left[ \b…
题目地址：P5664 Emiya 家今天的饭 - 洛谷 | 计算机科学教育新生态 题意 一共 $n$ 种烹饪方法和 $m$ 种主要食材，每道菜对应一种方法和一种食材。使用第 $i$ 种方法和 第 $j$ 种食材，可以做出 $a_{i, j}$ 道不同的菜。求有多少个集合满足如下条件： 非空 每道菜烹饪方法互不相同 集合中每种主要食材的菜数不超过集合…