Cherrt的博客

Description传送门Solution为方便叙述，令 M=max⁡i=1n{ri}M=\max_{i=1}^n \{r_i\}M=maxi=1n​{ri​}，p(u,v,l,r)p(u,v,l,r)p(u,v,l,r) 表示有多少种给 (u,v)(u,v)(u,v) 路径上的点钦定点权的方案数，满足各个 uuu 的点权 均在 [lu,ru][l_u,r_u][lu​,ru​] 范围内且最大值不超过 rrr，最小值不小于 lll。令 q(u,v,l,r)q(u,v,l,r)q(u,v,l,r) 表

枯了，想出来第一问不会第二问了 /kkDescriptionTakahashi 有 nnn 片两两不同的卷心菜，且它们正在被 mmm 个公司求购。第 iii 种类别的卷心菜有 AiA_iAi​ 片，第 jjj 个公司需要恰好 BjB_jBj​ 片卷心菜且这些卷心菜的类别必须是第 jjj 个公司需要的。如果 Takahashi 成功地达成了所有 mmm 的公司的需求，那么他就会被称作卷心菜大师。然而，Snuke 并不想让 Takahashi 美梦成真，所以他会吃掉几片卷心菜使 Takahashi 无论如

Description给定一个长度为 nnn 的排列 ppp。令其中第 iii 个位置的权值为最长的包含 iii 的单调区间。例如，p=[4,1,2,3,7,6,5]p=[4,1,2,3,7,6,5]p=[4,1,2,3,7,6,5] 中，第 666 个位置的权值为 [5,7][5,7][5,7] 的长度，第 222 个位置的权值为 [2,4][2,4][2,4] 的长度。将这些权值依次拼在一起，就得到了 ppp 的阶梯序列。给定 aaa，你需要求出存在多少个 ppp，使得 aaa 为 ppp 的阶

Description令一个序列 SSS 的 kkk 阶平均数为 ∑i=1∣S∣Sik(∑i=1∣S∣Si)k\frac {\sum_{i=1}^{|S|} S_i^k} {\left(\sum_{i=1}^{|S|} S_i \right)^k}(∑i=1∣S∣​Si​)k∑i=1∣S∣​Sik​​令一个图的 kkk 阶权值为，其所有连通块的大小组成的序列的 kkk 阶平均数。请对于 k=0,1,2,⋯Kk=0,1,2,\cdots Kk=0,1,2,⋯K，求出点数为 nnn 的简单图的 kkk 阶

A令 nnn 含有 kkk 个质因子 222 。①若 k≥2k \ge 2k≥2 ，则偶因子多；②若 k=1k=1k=1 ，则两者相等；③若 k=0k=0k=0 ，则奇因子多。B我们将 aaa 从小到大排序，不难发现答案是∑i=1n∑j=i+1n2j−i−1aiaj+∑i=1nai2\sum_{i=1}^n \sum_{j=i+1}^n 2^{j-i-1} a_i a_j + \sum_{i=1}^n a_i^2i=1∑n​j=i+1∑n​2j−i−1ai​aj​+i=1∑n​ai2​对于

文章目录第二类斯特林数定义求法递推公式通项公式求一整行的值求一整列的值性质应用CF1278 CardsDescriptionSolution其他小练习第一类斯特林数第二类斯特林数定义无符号第二类斯特林数 {nm}\begin{Bmatrix} n \\ m \end{Bmatrix}{nm​} (也可记做 S(n,m)S(n,m)S(n,m))表示，将 nnn 个不同的球放入 mmm 个相同的盒子，且每个盒子非空的方案数。例如，{32}=3\begin{Bmatrix} 3 \\ 2 \end{Bm