数论
文章平均质量分 79
向前走别回头
在读学生一枚。
展开
-
组合数与生成母函数
参考: http://blog.csdn.net/xiaofei_it/article/details/17042651 母函数与排列组合: https://www.cnblogs.com/dolphin0520/archive/2012/11/07/2755080.html生成函数模板,计算组合数// n1为最少数量数组,n2为最大数量数组,v为权值,p为最大值//为计算结果...转载 2018-08-31 13:22:06 · 520 阅读 · 0 评论 -
排列与指数型母函数
指数型母函数题解和解释 https://blog.csdn.net/consciousman/article/details/77935700 指数型函数解释和题解 https://blog.csdn.net/axuhongbo/article/details/78667166 数论 https://blog.csdn.net/yo_bc/article/details/71565988...原创 2018-08-31 14:07:25 · 404 阅读 · 0 评论 -
约数问题
首先,我们要先知道一个定理,任意一个自然数都可以分解为素数之积(素数不再分解)当我们对这条式子扩展到二维的时候: 当我们对这条式子扩展到n维的时候: 那么其对应的自然N的n次方的约数个数为:代码实现:#include<bits/stdc++.h>using namespace std;typedef long long ll;cons...原创 2018-08-28 21:59:34 · 1421 阅读 · 0 评论 -
快速线性筛选法
#include<bits/stdc++.h>#define ll long long#define fo(i, j, n) for(int i=j; i<=n; ++i)using namespace std;const int MAXN = 2e7;int prime[MAXN+1];int minPrime[MAXN+1];void getPrime(){...原创 2018-09-02 01:29:02 · 837 阅读 · 0 评论 -
2018 icpc网络赛-Nanjing 题解 J 题
原文链接:https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-J/ A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is ...转载 2018-09-02 01:42:32 · 922 阅读 · 0 评论 -
HDU 6441 - Find Integer - [费马大定理][2018CCPC网络选拔赛第4题]
原文链接:http://www.cnblogs.com/dilthey/p/9577477.html a^2 = (a^2/2)*2 (偶数) a^2 = (a^2)*1 (奇数)#include<bits/stdc++.h> #define ll long long#define pf(a) printf("%d\n", a)#defi...原创 2018-09-08 18:17:50 · 326 阅读 · 0 评论