偏导数

偏导数用于描述一个多元函数在某个维度的变化率。

Read More

Description

给出一个长度为 $n$ 的数组 $A$ 和长度为 $m$ 的数组 $B$，你需要在一个 $n\times m$ 的网格图上从 $(1,1)$ 走到 $(n,m)$，每次可以移动一个 $(1,0)$、$(0,1)$ 或 $(1,1)$ 的向量，需要保证途径的所有点 $(i,j)$ 都同时满足 $A_i>B_j$ 或同时满足 $A_i<B_j$，问是否存在这样的路径。共 $q$ 次询问。

Read More

Day 0

打了一场模拟赛，分数中规中矩。原定计划是在 NOIP 前一天把 11 月做的题目写一下题解，做一个整理，但是下午还是摆了。晚上回家简单看了几道之前做过的题目，然后看了两集番，11 点钟睡觉。

Read More

我们知道对于树上背包，若每个结点上只有总大小为 $O(1)$ 的物品，则总复杂度为 $O(n^2)$；若再限制背包大小为 $m$，则总复杂度为 $O(nm)$。

Read More

初赛

95.5，已经忘了错了哪些题了，没去年做的好。省里有一个 97 的，非常厉害。

Read More