摘要：
CF1066D 题意 有 $n$ 个物品和 $m$ 个盒子，每个盒子最开始都是空的，大小为 $k$。物品依次编号为 $1, 2 \dots n$，第 $i$ 件物品的大小为 $a_i$。 现在需要把物品装进盒子里，做以下操作：取出一个空盒子，从左到右遍历物品，如果第 $i$ 件物品可以放进当前盒子， 阅读全文
摘要：
CF1066B 题意 有 $n$ 个位置，可以在某些位置放一盏灯，假设在 $x$ 放了一盏灯，那么 $[x - r + 1, x + r - 1]$ 都可以被照亮。 所有位置都想被照亮，最少需要放多少盏灯。如果无解，输出 -1。 $1 \le n, r \le 1000$ 思路 做法 1 我们先考虑 阅读全文
摘要：
abc 230 e 题意 给定正整数 $N$，请计算 $\sum \limits _ {i = 1} ^ N [\frac{N}{i}]$。 $1 \le N \le 10 ^ {12}$ 思路 首先，这个题目有一个很明显的暴力：枚举每一个 $i$，求和。 但是，很明显，时间复杂度为 $O(N)$， 阅读全文
摘要：
abc 230 f 题意 给定一个长度为 $N$ 的序列 $A$。你可以做以下操作若干次（可以为 $0$ 次）：当序列长度至少为 $2$ 时，选择两个相邻的元素，删除他们，并将他们的和插入到原来的位置。请你求出操作后有多少种可能的结果序列？答案对 $998244353$ 取模。 $1 \le N \ 阅读全文
摘要：
abc 231 e 题意 有 $n$ 种硬币，面值分别为 $A_1, A_2, \dots A_N$ 元，其中 $1 = A_1 < A_2 < A_3 \dots < A_N$，并且对于 $1 \le i \le N - 1$ 的所有 $i$ 都有 $A_{i + 1}$ 是 $A_i$ 的倍数。 阅读全文
摘要：
G - Rook Path 题意 有一个 $n \times m$ 的矩阵，一开始有个物品放在 $(x_1, y_1)$ 上。 有 $k$ 次操作，每次操作可以将这个物品移动到同一行或者同一列的另一个格子上。 请你求出在 $k$ 次操作后，使得这个物品到达 $(x_2, y_2)$ 的方法有多少种， 阅读全文
摘要：
今天做了三道 abc，两道洛谷上的题目 前两题比较水，简单的 dfs 和 bfs 就可以过。 后三题都有点难（我居然把 n 和 m 搞反了！！！） 阅读全文
摘要：
C - Product 题意 有 $N$ 个序列，每个序列选择一个数字，请问有多少种选择方式可以让所有的数字的乘积为 $X$。 $N \ge 2,L_i \ge 2$ 每个盒子中的球的数量的乘积至多为 $10 ^ 5$ 思路 首先，我们可以看出来，这个题目可以用搜索来完成，但是问题就是，会不会 TL 阅读全文
摘要：
CESE 1130 Tree Matching 题意 给定包含 $n$ 个结点的树。 匹配是一个边集，并且树上的每个点在这个边集中最多连接 $ 1$ 条边。请你求出匹配中最多有多少条边。 $1 \le n \le 2 \times 10 ^ 5$ 思路 首先，这个题目每次选取的是一条边，那么这一条边 阅读全文
摘要：
P1038 [NOIP2003 提高组] 神经网络 题意 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连。 对于第 $i$ 个神经元来说，$C_i$ 表示神经元目前的状态，$U_i$ 是阈值，可视为神经元的一个内在参数。 神经元按一定的顺序排列，构成 阅读全文