摘要：题面:https://www.luogu.org/problem/P4091 题解:\[\begin{array}{l}f(n) = \sum\limits_{i = 0}^n {\sum\limits_{j = 0}^i {{\rm{S}}(i,j) \cdot {2^{\rm{j}}} \cdo 阅读全文

摘要：题面:https://codeforces.com/problemset/problem/438/E 题解：设\[f(n)\]表示权值和为n的二叉数有多少个\[g(n)\]表示集合里有没有权值为n的数 则：当n=0时,\[f(n) = 1\] 当n!=0时,先枚举根节点的权值，然后枚举左右子树的个数 阅读全文

摘要：题面:https://codeforces.com/problemset/problem/1215/E 题解:设f[i][j],表示当只有i和j,颜色i放在颜色j前面所最少要移动的次数,则f[i][j]等于从前往后枚举每个i前面有多少个j的和，如112211221,f[1][2]=0+0+2+2+4 阅读全文

摘要：Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 “简单无向图”是指无重边、无自环的无向图（不一定连通）。 阅读全文

摘要：题意: 给你一个函数f(n)=(p1a1-1)(p2a2-1)...(prar-1) ,n=p1a1p2a2...prar 求\[\sum\limits_{i = 1}^n {f(i)} \],\[n < = 1e9\] 思路: \[f(p) = p - 1,f({p^k}) = {p^k} - 1 阅读全文