摘要：hdu2510 符号三角形 传送门 ###题意 符号三角形每一行的字符都是'+'或者'-' ，第一行长度为$n(n\leq 24)$，之后每一行字符比上一行少$1$，构成规则是上一行中，连续两个同号为'+'，连续两个异号为'-'。给出$n$，计算有多少个第一行有$n$个字符的符号三角形，满足'+'和 阅读全文

摘要：hdu6889 Graph Theory Class 传送门 题意 有一个$n$个节点的完全图，节点编号为$[1,n]$，每条边的权值是$lcm(u+1,v+1)$，其中$u,v$是这条边所连接的节点编号，计算最小生成树的权值模$k$的值 其中$1\leq n\leq 1e10$ 题解 分段打表+区 阅读全文

摘要：hdu6680 Rikka with Quicksort 传送门 题意 给出函数 $$\left{ \begin g_m(i)=0,0\leq i\leq m\ g_m(i)=i-1+\frac{1}\sum_^(g_m(j-1)+g_m(i-j)),i>m \end \right. \[ 以及$n 阅读全文