推导公式
文章平均质量分 90
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
[HAOI2011]Problem b 莫比乌斯函数
题目链接[HAOI2011]Problem b题目大意∑i=xn∑j=ym[gcd(i,j)=k](1≤T,x,y,n,m,k≤105)\sum_{i=x}^n\sum_{j=y}^m[\gcd(i,j)=k]\quad(1\le T,x,y,n,m,k\le 10^5)i=x∑nj=y∑m[gcd(i,j)=k](1≤T,x,y,n,m,k≤105)推柿子考虑前缀和计算,令 f(n,m)=∑i=1n∑j=1m[gcd(i,j)=k]f(n,m)=\sum_{i=1}^n\sum_{j原创 2021-01-30 10:45:53 · 141 阅读 · 0 评论 -
[HEOI2016/TJOI2016]求和 NTT
题目链接[HEOI2016/TJOI2016]求和](https://www.luogu.com.cn/problem/P4091)题目大意求f(n)=∑i=0n∑j=0nS(i,j)2j(j!)f(n)=\sum_{i=0}^n\sum_{j=0}^nS(i,j)2^j(j!)f(n)=i=0∑nj=0∑nS(i,j)2j(j!)推式子f(n)=∑i=0n∑j=0iS(i,j)2j(j!)=∑i=0n∑j=0nS(i,j)2j(j!)=∑j=0n2j(j!)∑i=0nS(i,j)=∑j原创 2021-01-03 11:34:43 · 120 阅读 · 0 评论 -
【高手训练】【数位dp】寻找整数题解
题目大意给出m,km,km,k,找到正整数nnn满足n+1,n+2,⋯ ,2nn+1,n+2,\cdots,2nn+1,n+2,⋯,2n中恰好有mmm个数在二进制下恰好有kkk个111。输出满足条件的任意一个nnn和满足条件的nnn的数量。思路要点二分+数位dpdpdp。定义一个S(n)S(n)S(n)表示nnn的二进制中有几个111。考虑一个dpdpdp数组f[n][k]f[n][k]f[n][k],表示111$n$中有几个数的二进制中恰好有$k$个$1$。也就是$f[n][k]$为$1$nnn中原创 2020-05-18 13:44:11 · 166 阅读 · 0 评论 -
模拟赛2020.4.23A题题解
题目大意有nnn个数,a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an,求min((ai or aj) xor (ai and aj))(i≠j)min((a_i\ or\ a_j)\ xor\ (a_i\ and\ a_j))(i\neq j)min((ai or aj)&n...原创 2020-04-29 15:06:13 · 317 阅读 · 0 评论 -
[THUPC2018]蛋糕solution
题目描述最近,菲菲学会了做蛋糕,她做了一个4D的蛋糕送给牛牛,这个蛋糕的大小是:a×b×c×da \times b \times c \times da×b×c×d。蛋糕所有的表面都抹着奶油,牛牛想把蛋糕沿着与表面平行的超平面,切成1×1×1×11 \times 1 \times 1 \times 11×1×1×1的小块。现在,牛牛想知道,在这些小块蛋糕中,有000个、111个、222个⋯⋯...原创 2020-03-08 23:50:42 · 260 阅读 · 0 评论