已注销

数论

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-1220-约数之和

ACM模版描述题解这个题好难，不会写，给大家提供两个好的博客，一个是我佐学姐的博客，讲的是杜教筛的一些总结，《特殊函数的前缀和》，这个写的的确详细，我很喜欢这篇博客，还有一个就是 skywalkert 大佬的博客，讲得这个题的详解，我看了看，半懂半不懂的，真难受，数学...

2021-05-21

0 567

51Nod-1355-斐波那契的最小公倍数

ACM模版描述题解找到一个不错的知乎链接，对这个问题有详细的回答，可以仔细看看张一钊大佬的讲解。《怎样求出K个斐波那契数的最小公倍数？》很详细的讲解，Orz~~~除了膜拜，我实在是想不出来还能做什么…… 代码 #include <cstdio> #incl...

2021-05-21

0 425

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-E-Half-consecutive Numbers

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <cstdio> using namespace std; type...

2021-05-21

0 342

HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1005-number number number

ACM模版描述题解矩阵乘法，简单裸题。代码 #include <iostream> #include <cstring> using namespace std; typedef long long ll; const int MOD = 998...

2021-05-21

0 392

51Nod-1122-机器人走方格 V4

ACM模版描述题解最开始看这个题，半天没有看懂样例，后来发现原来这里的走一步是指四个机器人同时走一步，于是乎，这个可以用矩阵快速幂来解决，毕竟这种套路的题核心就是构造可达矩阵……至于可达矩阵的构造方案，有很多种，但是都是相似的，可以看看讨论区中大佬的构造方案，剩下的就么有啥可说的了。...

2021-05-21

0 377

51Nod-1074-约瑟夫环 V2

ACM模版描述题解约瑟夫环问题在《具体数学》一书上讲得十分详细，这里我们用函数法来解它，模板题。代码 #include <iostream> using namespace std; unsigned long long n, k; i...

2021-05-21

0 391

51Nod-1184-第N个质数

ACM模版描述题解这个题着实有些难受，多数人解法都是用二分 + 洲阁筛过的，可是我用大佬们的代码提交总是 TLE，莫名其妙的，我想大概最后五组数据是后来加上去的，想要卡掉这个解法？不得而知了，但是这个解法倒是可以卡过去，特判一下 n，对 n 很大时进行略微调控二分时...

2021-05-21

0 477

51Nod-1430-奇偶游戏

ACM模版描述题解一看就是博弈论，但是一开始没有想通是什么思路，后来发现，这个最后的奇偶性其实就和最后留下来的数中奇数的个数有关，所以我们只需要判断一下谁会对最后的奇数个数有决定性影响即可。那么首先我们需要累计出奇数城市和偶数城市的个数以及先手和后手出手次数，这样，结合所需要保留...

2021-05-21

0 399

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number

ACM模版描述题解上 oeis 可以查到这个 YES 的数列，这个数列的每一项都是素数，并且可以化成如下： p=(a+b)3−b3 所以最后可以通过判断 p==i3−b3 枚举 i 二分 b 即可。 ...

2021-05-21

0 375

51Nod-1661-黑板上的游戏

ACM模版描述题解很少见官方题解如此长篇大论（详细）：另外看到一个比较好的博客，讲得也十分详细，代码也十分的好，WildKid1024’s blog，由浅入深，赞一下。代码 #include <iostream> #include <cmath>...

2021-05-21

0 421