当前位置: 首页 > news >正文

网站备案填写房地产平面设计网站

网站备案填写,房地产平面设计网站,皮皮果网站建设,营销型网站的建设要求都有什么除了最后一题都比较简单就写一起了 P4450-双亲数 题目链接:https://www.luogu.com.cn/problem/P4450 题目大意 给出A,B,dA,B,dA,B,d求有多少对(a,b)(a,b)(a,b)满足gcd(a,b)dgcd(a,b)dgcd(a,b)d且a∈[1,A],b∈[1,B]a\in[1,A],b\in[1,B]a∈[1,A],b∈[1,B] 解题思路 很显然的…除了最后一题都比较简单就写一起了 P4450-双亲数 题目链接:https://www.luogu.com.cn/problem/P4450 题目大意 给出A,B,dA,B,dA,B,d求有多少对(a,b)(a,b)(a,b)满足gcd(a,b)dgcd(a,b)dgcd(a,b)d且a∈[1,A],b∈[1,B]a\in[1,A],b\in[1,B]a∈[1,A],b∈[1,B] 解题思路 很显然的容斥枚举ddd的倍数iii然后容斥系数就是μ(id)\mu(\frac{i}{d})μ(di​)。 时间复杂度O(n)O(n)O(n) code #includecstdio #includecstring #includealgorithm using namespace std; const int N1e610; int A,B,d,mu[N],pri[N],cnt; long long ans; bool v[N]; int main() {scanf(%d%d%d,A,B,d);mu[1]1;for(int i2;iN;i){if(!v[i])pri[cnt]i,mu[i]-1;for(int j1;jcnti*pri[j]N;j){v[i*pri[j]]1;if(i%pri[j]0)break;mu[i*pri[j]]-mu[i];}}if(AB)swap(A,B);for(int id;iA;id)ans1ll*(A/i)*(B/i)*mu[i/d];printf(%lld\n,ans); }P5221-Product 题目链接:https://www.luogu.com.cn/problem/P5221 题目大意 给出nnn求 ∏i1n∏j1nlcm(i,j)gcd(i,j)\prod_{i1}^n\prod_{j1}^n\frac{lcm(i,j)}{gcd(i,j)}i1∏n​j1∏n​gcd(i,j)lcm(i,j)​ 解题思路 CYJian\text{CYJian}CYJian的题啊时限0.2s?0.2s?0.2s?不过只是看起来花里胡哨没有其他CYJian\text{CYJian}CYJian的题那么难。 先简单把lcmlcmlcm拆出来化一下式子 (∏i1n∏j1ni×j)1(∏i1n∏j1ngcd(i,j))2\left(\prod_{i1}^n\prod_{j1}^ni\times j\right)\frac{1}{\left(\prod_{i1}^{n}\prod_{j1}^ngcd(i,j)\right)^2}(i1∏n​j1∏n​i×j)(∏i1n​∏j1n​gcd(i,j))21​ 左边那个很容易求就是(n!)2n(n!)^{2n}(n!)2n右边那个因为是乘积所以很好做直接枚举质数幂ded^ede让有⌊nde⌋2\lfloor\frac{n}{d^e}\rfloor^2⌊den​⌋2对数的gcdgcdgcd包含ded^ede会产生这么多的贡献但是因为在de−1d^{e-1}de−1的时候也统计过一次所以只需要产生ddd的贡献就好了。 时间复杂度O(nlog⁡n)O(n\log n)O(nlogn) code #includecstdio #includecstring #includealgorithm #define ll long long using namespace std; const ll N1e610,P104857601; ll n,ans,cnt,pri[N]; bool v[N]; ll power(ll x,ll b){ll ans1;while(b){if(b1)ansans*x%P;xx*x%P;b1;}return ans; } signed main() {scanf(%lld,n);ans1;for(ll i2;in;i){if(!v[i]){for(ll ji;jn;jj*i)ansans*power(i,(n/j)*(n/j)%(P-1))%P;pri[cnt]i;}for(ll j1;jcnti*pri[j]n;j){v[i*pri[j]]1;if(i%pri[j]0)break;}}anspower(ans*ans%P,P-2);ll f1;for(ll i1;in;i)ff*i%P;fpower(f,2*n);ansans*f%P;printf(%lld,ans);return 0; }P6055-[RC-02]GCD 题目链接:https://www.luogu.com.cn/problem/P6055 题目大意 给出nnn求 ∑i1n∑j1n∑p1⌊nj⌋∑q1⌊nj⌋[gcd(i,j)1][gcd(p,q)1]\sum_{i1}^n\sum_{j1}^n\sum_{p1}^{\lfloor\frac{n}{j}\rfloor}\sum_{q1}^{\lfloor\frac{n}{j}\rfloor}[gcd(i,j)1][gcd(p,q)1]i1∑n​j1∑n​p1∑⌊jn​⌋​q1∑⌊jn​⌋​[gcd(i,j)1][gcd(p,q)1] 解题思路 刚开始还以为可以直接暴力整除分块杜教筛欧拉函数然后O(n34)O(n^{\frac{3}{4}})O(n43​)搞然后发现时限是1s1s1s。 发现这个式子的顺序很奇怪特意的把jjj放在了里面。这个提示我们jjj其实是在枚举ppp和qqq的gcdgcdgcd。 而又jjj和iii互质其实这个式子的真正目的是对于每个iii求有多少对数的gcdgcdgcd和iii互质然后求和。换成式子就是 ∑i1n∑q1n∑p1n[gcd(gcd(q,p),i)1]\sum_{i1}^n\sum_{q1}^n\sum_{p1}^n[gcd(gcd(q,p),i)1]i1∑n​q1∑n​p1∑n​[gcd(gcd(q,p),i)1] 就是三对数之间互质的对数之间上莫反就可以了 ∑i1n⌊ni⌋3μ(i)\sum_{i1}^n\lfloor\frac{n}{i}\rfloor^3\mu(i)i1∑n​⌊in​⌋3μ(i) nnn比较大要用杜教筛筛一下mumumu 时间复杂度O(n23)O(n^{\frac{2}{3}})O(n32​) code #includecstdio #includecstring #includealgorithm #includemap #define ll long long using namespace std; const ll N1e710,P998244353; ll n,cnt,pri[N],mu[N],ans; mapll,ll mp; bool v[N]; ll get_sum(ll n){if(mp.find(n)!mp.end())return mp[n];if(nN)return mu[n];ll rest1;for(ll l2,r;ln;lr1)rn/(n/l),(restP-(r-l1)*get_sum(n/l))%P;return mp[n]rest; } signed main() {scanf(%lld,n);mu[1]1;for(ll i2;iN;i){if(!v[i])pri[cnt]i,mu[i]-1;for(ll j1;jcnti*pri[j]N;j){v[i*pri[j]]1;if(i%pri[j]0)break;mu[i*pri[j]]-mu[i];}}for(ll i1;iN;i)(mu[i]mu[i-1])%P;for(ll l1,r;ln;lr1){rn/(n/l);ll pn/l;pp*p%P*p%P;(ansp*(get_sum(r)-get_sum(l-1))%P)%P;}printf(%lld\n,(ansP)%P);return 0; }
http://wiki.neutronadmin.com/news/114183/

相关文章:

  • 莱芜市网站建设公司微信上浏览自己做的网站
  • 做互联网网站赚钱吗手机网站有什么要求
  • 建设局网站查询小米路由器3 做网站
  • 网站是否wordpress广东十大网站建设品牌
  • 素材最多的网站推荐做素菜的网站
  • 怎么样免费做自己的网站成都优化官网推广
  • 网站上的html内容怎么修改wordpress 网站显示ip
  • 关于微网站策划ppt怎么做网上美工培训
  • 广州网站建设模板制作做摘抄的网站
  • 网站首页线框图怎么做学做网站要编程
  • 网站有二级域名做竞价厦门网上房地产官网查询
  • 有没有网站教做美食的wordpress更改首页代码
  • 网站建设公司的年报大门户wordpress主题门户新闻
  • 做网站公司宁波天眼查企业查询官网网页版
  • c2c网站模板网站制作合同注意事项
  • 网站建立企业wordpress付费查看全文内容
  • 阿里云主机可以放几个网站沈阳seo整站优化
  • 凡科做视频网站网站留言板模板
  • 网站建设建构佛山狮山网站建设
  • 青浦企业网站制作手机版网站html5源码
  • 三鼎网络网站建设广州网站定做
  • e4a做网站软件免费推广app
  • 互联网招聘网站排名长春网站建设费用
  • 自建网站阿里云备案通过后怎么做网络培训方案
  • 网站建设 通讯员郑州自助建站模板
  • 做网站需要具备的基础条件wordpress改为直接填写密码
  • 汉中建设工程招标投标信息网优化营商环境条例心得体会
  • 网站建设开发的规划流程创建网页的代码
  • 建网站免费软件推广赚钱app排行榜
  • 公众号可以做自己网站的超链接电子商务发展现状