Chlience的博客

莫比乌斯反演 懵逼钨丝繁衍,你值得拥有 莫比乌斯反演是啥 若我们需要一个函数f(x)f(x)f(x),它非常的不好求 同时我们有一个函数F(x)F(x)F(x),它非常的好求 并且f(x)f(x)f(x)与F(x)F(x)F(x)之间的关系为: F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d) 或者 F(n)=∑n|df(d)F...

BZOJ 2820 YY的GCD 跟着litble学套路 Solution 题目要求∑ni=1∑mj=1[gcd(i,j)∈prime]∑i=1n∑j=1m[gcd(i,j)∈prime]\sum_{i=1}^{n}\sum_{j=1 }^{m}[gcd(i,j)\in prime] 开始疯狂套路 0x00 首先枚举gcdgcdgcd ∑d∈primen∑i=1n...

BZOJ 2154 Crash的数字表格 跟着litble学套路 Solution 题目要求: ∑i=1n∑j=1mLCM(i,j)∑i=1n∑j=1mLCM(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}LCM(i,j) 开始疯狂套路 0x00 首先化为常见的gcdgcdgcd的形式 ∑i=1n∑j=1mijgcd(i,j)∑i=1n∑j=1mi...

BZOJ 2301 [HAOI2011] Priblem b Solution 题目要求: ∑x=ab∑y=cd[gcd(x,y)=d]∑x=ab∑y=cd[gcd(x,y)=d]\sum_{x=a}^{b}\sum_{y=c}^{d}[gcd(x,y)=d] 就是BZOJ 1101 Zap套一个容斥就好了 代码如下: #include <bits/stdc++.h&gt...

BZOJ 2693 jzptab Solution 题目要求: ∑i=1n∑j=1mLCM(i,j)∑i=1n∑j=1mLCM(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}LCM(i,j) 多组询问 和BZOJ 2154的唯一区别就是加了多组询问 但是没有发现BZOJ 2154 的询问是n−−√n\sqrt n的么 所以直接control+c control+...

BZOJ 3930 [CQOI2015]选数 Solution 题目要求: ∑a1=LR∑a2=LR⋯∑aN=LR[gcd(a1,a2,⋯,aN)=K]∑a1=LR∑a2=LR⋯∑aN=LR[gcd(a1,a2,⋯,aN)=K]\sum_{a_1=L}^{R}\sum_{a_2=L}^{R}\cdots\sum_{a_N=L}^{R}[gcd(a_1,a_2,\cdots,a_N)=K]...