摘要：堆 二叉堆是一种特殊的堆，其同时满足完全二叉树和堆的性质。完全二叉树：令堆中节点数为𝑛，我们将所有节点编号为$[1,n]$，那么$1$号节点为根，其他所有节点满足𝑖号节点的父亲为$\lfloor\frac{i}{2} \rfloor$号节点， 其中$\lfloor\frac{i}{2} \rfl 阅读全文

摘要：【弱省胡策】Round 5 Count 太神仙了。 $DP$做法 设$f_{n,m,d,k}$表示$n m$的矩阵，填入第$k$个颜色，并且第$k$个颜色最少的一列上有$d$个块染了$k$颜色。 $$ \displaystyle f_{n,m,d,k}=\sum_{i=1}^nC_n^i\cdot 阅读全文

摘要：Description已经使 Modoka 有签订契约, 和自己一起战斗的想法后 , Mami 忽然感到自己不再是孤单一人了呢.于是, 之前的谨慎的战斗作风也消失了 , 在对 Charlotte 的傀儡使用终曲——Tiro Finale后 , Mami 面临着即将被 ... 阅读全文

摘要：Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在 ci,j根不同颜色的绳子中选择一根将它们连接... 阅读全文

摘要：[SCOI2008]着色方案 题目描述 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其 中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即 c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统... 阅读全文