随笔分类 -  OJ -- 51NOD

【51Nod1584】加权约数和（数论）
摘要：【51Nod1584】加权约数和（数论） 题面 "51Nod" 题解 要求的是∑i=1n∑j=1nmax(i,j)σ(ij) 这个max太讨厌了，直接枚举一半乘个二。 $$2\sum_{i=1}^n\sum_{j=1}^{i}i\sigma(ij) 阅读全文
posted @ 2019-07-06 09:51 小蒟蒻yyb 阅读(743) 评论(0) 推荐(0) 编辑
【51Nod1769】Clarke and math2（数论，组合数学）
摘要：【51Nod1769】Clarke and math2（数论，组合数学） 题面 "51Nod" 题解 考虑枚举一个ik，枚举一个i，怎么计算ik对i的贡献。 把iik拆掉，维护一个长度为k的数组，表示ik1ik，对于 阅读全文
posted @ 2019-07-05 16:53 小蒟蒻yyb 阅读(335) 评论(0) 推荐(0) 编辑
【51nod1355】斐波那契的最小公倍数（min-max容斥）
摘要：【51nod1355】斐波那契的最小公倍数（min max容斥） 题面 "51nod" 题解 显然直接算还是没法算的，所以继续考虑minmax容斥计算。 lcm(S)=∏T⊂Sgcd(T)(1)|T|+1 而斐波那契数列满足$gcd(f(a), 阅读全文
posted @ 2019-05-25 20:28 小蒟蒻yyb 阅读(591) 评论(0) 推荐(0) 编辑
【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数）
摘要：【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数） 题面 "51NOD" ∑i=1n∑j=1nsgcd(i,j)k 其中sgcd表示次大公约数。 题解 明摆着sgcd就是在gcd的基础上除掉gcd的最小因 阅读全文
posted @ 2018-12-25 09:54 小蒟蒻yyb 阅读(1103) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示