摘要：
题意：对于每个 $k=1\sim n$，统计满足以下要求的无序集合个数： 元素均为正整数。 恰有 $k$ 个元素。 同一个数最多出现 $m$ 次。 元素和为 $n$。 答案对 $998244353$ 取模。 $m\leq n\leq 5000$。 对于一种方案，将集合中的数从大到小排列，画出直方图。 阅读全文
摘要：
考虑对于满二叉树，显然只与 $dep$ 有关，设 $f_{i}$ 表示深度为 $i$ 的答案（确切的说应该是到最深深度的距离），则有 $f_1=1,f_i=(f_{i-1}+1)^2(i\ge2)$。 则对于完全二叉树，有一个很优秀的性质，对于一个节点，它的左子树和右子树至少有一个是满二叉树，所以可 阅读全文
摘要：
首先 $1,3$ 条件很好满足，但是 $2$ 有点麻烦，考虑容斥掉条件 $2$。 令全集 $E=\left{(i,j)|1\le i\lt j\le N,i\inℤ,j\inℤ\right}$。 对于 $S\subseteq E$，令 $f(S)$ 表示以下的值： 考虑一张有 $N$ 个点的无向图， 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
E： 当他执行了 $m\times n$ 次操作，我们称他执行了 $m$ 轮操作。 显然我们可以二分出最早在第几轮的时候吃掉的苹果不小于 $k$。 时间复杂度 $\mathcal O(n\log k)$。 Code F： 显然可以枚举四种情况：不用机场和码头/只用机场/只用码头/机场码头都用。 如果 阅读全文
摘要：
F： 我的做法比较繁琐，我维护的是白色点的权值和减去黑色点的权值和，还要求出整个矩阵的和。 可以参考一下，Code。 翻了翻题解，似乎大部分人的做法都是求出询问矩阵第一行和第二行白色点的权值和，然后直接等差数列就好了，这种做法较为简洁，可以看这个。 G： 首先很显然想到背包，每个物品的体积为 $d_ 阅读全文
摘要：
不会 *1800 DP/wx 考虑预处理出数组 $val_{i,j}$ 表示第 $i$ 天翘 $j$ 节课所能节约的最大时间。这个很简单，由于我们翘课只有从两边翘才可达到最优，那我们对于一个确定的 $j$，可以分别枚举左右两边翘课的数量，就行了。 然后跑分组背包就行了。 假设 $n,m,k$ 同阶， 阅读全文
摘要：
为了让我们构造出来的结果尽量大而又不超过给定的 $s$，当我们构造的串长度跟 $s$ 相同时，就可以知道存在一个 $k$ 满足我们构造出来的串前 $k-1$ 位和 $s$ 一样，第 $k$ 位比 $s_k$ 小，然后后面 $k+1$ 到 $n$ 位能使串满足定义又尽量大。 所以我们从高位到低位枚举那 阅读全文
该文被密码保护。 阅读全文