摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6706 http://acm.hdu.edu.cn/showproblem.php?pid=6607 https://nanti.jisuanke.com/t/40522 https://nanti.jisuank 阅读全文
摘要：
题面: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 阅读全文
摘要：
题意: f(n) 表示的是n的约数的个数，给你一个数n求m=∑i=1f(i) (i<=n) 思路:可以考虑每个数 i 是1-n里面多少个数的因子，显然1-n里面是i的倍数的个数是n/i ，则m=∑i=1n/i (i<=n) 可以用整除分块来写。 阅读全文
摘要：
题意: 给定a，b，d求gcd(x,y)=d的对数(1<=x<=a,1<=y<=b) 思路：按照套路来先设f(n)为gcd(x,y)=n的对数,g(n)表示为 n | gcd(x,y)的对数,则g(n)=∑n|df(d)=a/n*b/n f(n)=∑n|dg(d)*mu(d/n),令t=d/n则f( 阅读全文
摘要：
题目描述: 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 思路:莫比乌斯反演的套路题，先设f(n)表示为gcd(i,j)=n的对数，g(n)表示为n | gcd(i,j)的对数,则g(n) = ∑n|df(d)=n/d*n/d 则f(d) = ∑t=1g(t*d 阅读全文