已注销

数学相关

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) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数学相关（共153篇）

51Nod－1035－最长的循环节

ACM模版描述题解已知整数n,求最小的k使10^k ≡1 (mod n)，k<=n。代码 #include <iostream> #include <cstring> using namespace std; const int MAXN = ...

2021-05-22

0 416

"玲珑杯“ ACM热身赛 # 0.5－A－Alarm

ACM模版描述题解 2.3.5.7.11等质数的平方分别减1.2.3.4.5等。代码 #include <iostream> #include <cstring> typedef long long ll; using namespace std; ...

2021-05-22

0 422

51Nod－1098－最小方差

ACM模版描述题解排序后枚举即可。注意数据溢出问题，还有INF值的设定，因为一开始设置成了0x3f3f3f3f导致无法保证初始化的值足够大，后增大了INF方AC！代码 #include <iostream> #include <algorithm> #i...

2021-05-22

0 380

51Nod－1116－K进制下的大数

ACM模版描述题解这里我们通过样例可以发现A1A的数位和是21，刚好是K-1的倍数，所以我们不妨多举几组数据测试一下，发现竟然都符合这个规律(￣┰￣*)，那么AC就不远了。可是这里需要强调的是，K的最小值，如果K清一色的都是从2开始枚举，那么不用想了，结果一定全部是2。所以我们需...

2021-05-22

0 384

51Nod－1770－数数字

ACM模版描述题解这道题是一道规律题，规律很好找，无非是最高位和最低两位的特殊考虑，其他位都是一样的。但是真正的问题出在一些特殊情况的考虑上，一开始我就是因为没有考虑周全n == 1时的情况，所以一直WA，影响我的好心情 -_-#出师不利嘛。代码 #include <...

2021-05-21

0 399

51Nod－1246－罐子和硬币

ACM模版描述题解这里需要强调的是，分配是我们决定的，拿的方案也是我们决定的，所以，这里默认是我们知道每个罐子可能拥有的硬币个数。一开始没有读懂这层隐藏条件，所以自己想了半天也没有想通样例…… 接着，我们需要考虑的是两大种情况四小种情况：第一：无抓空情况，结果一定是c次。 1...

2021-05-21

0 393

51Nod－1186－质数检测 V2

ACM模版描述题解伪随机素数检测，Miller-Rabin算法，如果用Java神马的有大数相关类型的话，就是一个模版题，套用一下这个算法模版就好了，然而如果用C++，那么这道题足够惨痛了，Miller-Rabin算法+大数算法……有点儿料！！！代码 #include <c...

2021-05-21

0 362

51Nod－1113－矩阵快速幂

ACM模版描述题解模版题，矩阵快速幂，很直白的一道题。需要好好研究一下矩阵的知识了…… 代码 #include <iostream> using namespace std; #define MAXN 111 #define mod(x) ((x) % MOD) ...

2021-05-21

0 394

51Nod－1632－B君的连通

ACM模版描述题解拿到这道题，很容易发现，有效的数据只有n，其他的连通都是烟雾弹，毕竟保证是一颗树。想到这里，知道是需要找规律推公式，可是半天没能推出公式，然后参考了一些大神的思路…… 因为每炸毁一条边就多出一个连通图，所以最优是一个连通，最差是n个连通。选择一条边的概率是1/...

2021-05-21

0 336

51Nod－1639－绑鞋带

ACM模版描述题解组合数学，找出递推式即可。考虑n根鞋带时的第一个操作，只要不选择同一根鞋带即可，变相等价于n-1根时的情况。这样，我们可以递推求解。假设已经有i-1根鞋带组成一个环，用ans[i-1]表示其概率，那么将第i根鞋带插入前边的i-1根鞋带的方案数为2*(i-1)...

2021-05-21

0 400