数论
ACkook
这个作者很懒,什么都没留下…
展开
-
蒜头军的数轴
https://nanti.jisuanke.com/t/25081思路总结:枚举不需要相等的一段区间,求剩下的所有区间的最大公因数。利用前缀和后缀分别记下,前x段区间的公因数,后x段的公因数,枚举到哪段,就求它前面区间的和后区间的的公因数。ac代码:#include<iostream>#include<cmath>#include<algorithm>u...原创 2018-03-28 20:42:09 · 156 阅读 · 0 评论 -
互质数的个数(短除法分解质因数+欧拉函数)
题意说明:给出一个n,求1—n互质数的个数。#include<cstdio>#include<cmath>using namespace std;int res[100000];int main(){ int n;scanf("%d",&n); int ans=n; int tot=0; for(int i=2;i*i<n;i++){ if...原创 2018-05-01 09:35:17 · 2472 阅读 · 0 评论 -
斐波那契数列(矩阵快速幂)
题意:略解题说明:ac代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll mod;int bs=2;struct matrix{ ll s[2][2]; int n,m; void clear(){ s[0][0]=1;s[0][1]=1;s[1][0]=1;s[1][1]=0;...原创 2018-05-13 17:50:59 · 1218 阅读 · 0 评论 -
垒骰子(矩阵快速幂)
题目描述:解题说明:AC代码:#include<bits/stdc++.h>#define ag(x) ((x)>3?(x)-3:(x)+3)using namespace std;typedef long long ll;ll mod=1e9+7; struct matrix{ int n,m; ll s[10][10];};matrix Aunit(matr...原创 2018-05-16 21:29:29 · 391 阅读 · 0 评论 -
Codeforce735D(哥德巴赫猜想)
总结:题意:将一个数(N>=2)最少分成多少个素数?代码:#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<string.h>#include<map>#include<queue>原创 2018-06-26 10:33:30 · 186 阅读 · 0 评论