已注销

数论

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数论（共101篇）

51Nod-1238-最小公倍数之和 V3

ACM模版描述题解现在看到这种高级数论的题我就头疼，看着大神们的题解也只是模棱两可，半懂半迷……又是杜教筛。直接给大家分享一下我看得那个题解吧，应该是我找到的最好的题解了。 HOWARLI’s blog，这个大佬貌似还是初中生？不是特别清楚，反正贼可怕，杜教筛玩得很溜。今天整体...

2021-05-21

0 401

51Nod-1237-最大公约数之和 V3

ACM模版描述题解发现 51Nod 上题号为 123∗ 的几个题连着都是杜教筛，俨然可以成为一个模版搞搞了……但是我的数学水平实在有限，就算搞了模版怕是也无法灵活使用，所以想想也就算了。其实早先我是不知道分块具体是指什么的，做了这几道杜教筛的问题后，我算是搞明白这个，就是...

2021-05-21

0 347

HDU-2017 多校训练赛8-1011-Killer Names

ACM模版描述题解先预处理出来组合数，然后递推就能解决。虽然这个题 A <script type="math/tex" id="MathJax-Element-20">A</script> 的人最多，但是我感觉他并...

2021-05-21

0 417

HDU-2017 多校训练赛6-1007-GCDispower

ACM模版描述题解最讨厌莫比乌斯反演之类的问题了……不想说啥了，自己好笨的。 ZLH_HHHH 的博客，这里讲得还好了，可以看看。莫比乌斯反演 + 树状数组 + 离线。代码 #include <algorithm> #include <string.h&...

2021-05-21

0 291

HDU-2017 多校训练赛8-1002-Battlestation Operational

ACM模版描述题解比赛时，看出来这个题是需要用到莫比乌斯函数来解，但是无奈自己太笨，不懂得变通，没有做出来，赛后找了一下大牛们的题解，看到一个不错的。该题解来自于 Lsxxxxxxxxxxxxx 的博客，他的推导过程和莫比乌斯函数的代入应用过程十分详细，让我对莫比乌斯函数...

2021-05-21

0 325

HDU-2017 多校训练赛10-1002-Array Challenge

ACM模版描述题解题意很简单，是求 ⌊an‾‾√⌋ % MOD 。设 fn=⌊an‾‾√⌋ % MOD ，首先我们找出前几项看看有啥子规律， f2=31,f3=197,f4=1255,f5=7997,f6=50959 ，由题可知， h2=6,h3=35,h4=...

2021-05-21

0 338

51Nod-1059-N的阶乘 V2

ACM模版描述题解正如评论区那个初一的大佬所说的那样…… 初一就玩转 FFT 感觉有些丧心病狂啊……内心溅射一万点伤害！我现在连模版都用不好…… 代码 #include <iostream> #include <stdio.h> #include...

2021-05-21

0 401

51Nod-1222-最小公倍数计数

ACM模版描述题解 51Nod 上这种类型的问题大概有个七八道吧，都是莫比乌斯函数 + 杜教筛，由于我的数论基础实在是差，学得始终不得章法，每次都得看大佬们的题解。 WorldWide_D’s blog 有详细的问题分析和推导过程，大家可以仔细看看，我就不说太多废话了。代码 ...

2021-05-21

0 482

51Nod-1227-平均最小公倍数

ACM模版描述题解默比乌斯反演 + 杜教筛 + 分块 + 欧拉函数！！！这个套路的题 51Nod 上真多…… HOWARLI’s blog 可供详细参考！！！这几道套路题大佬差不多都写了，我就是看看大佬的题解拓展拓展眼界~~~ 代码 #include <cstdio&...

2021-05-21

0 495

51Nod-1192-Gcd表中的质数

ACM模版描述题解题意是求 ans=∑i=1n∑j=1m[gcd(i,j) is prime] 很明显是莫比乌斯反演的问题，首先我们设 f(d)=∑i=1n∑j=1m[gcd(i,j)=d] 所以 ans=∑d is pri...

2021-05-21

0 331