乐胖代购免代理版

数论

#include

数据

#define

原创 2023-09-12 12:05:57 80 阅读

10408 - Farey sequences - UVa

题目要求：给定一个数n，求1—n之间有多少对互质的数，phi【i】数组表示i之前有多少个和i互质的数，a【i】表示

数论

i++

#include

数组

原创 2023-09-12 12:05:03 63 阅读

小于n的数中与n互质的数的和

题意：给一个n，求少于或等于n的数中与n不互质的数的和我们先求少于或等于n的数中与n互质的数的和对于i与n互素 gcd(n,i)=1 必有gcd(n,n-i)=1 设n的欧拉函数值为f[n] 则有f[n]个数与n互素，这些数两两相加必等于n 于是有答案为f[n]*n/2 #include<stdio.h> #include<string.h> #define

数论

#include

#define

i++

转载 2023-09-12 10:53:00 66 阅读

HDU 1060 Leftmost Digit & BIT1046 Leftmost Digit

BIT1046 Leftmost Digit:本人代码：#include<stdio.h> #include<string.h> #include<math.h> #define pi acos(-1.0) #define e exp(1.0) int main() { int t; scanf("%d",&t); while(t--) {

数论

#include

#define

git

原创 2023-09-12 10:52:18 44 阅读

扩展欧几里得

查阅博客： http://blog.163.com/justly@yeah/blog/static/1210370002009530105732555/ BIT1052 poj1061 青蛙的约会 http://acm.bit.edu.cn/mod/programming/view.php?a=538 模线性方程：ax + by = c （

数论

模板

#include

#define

php

原创 2023-09-12 10:51:59 44 阅读

HDU 1299 Diophantus of Alexandria

题：http://poj.org/problem?id=2917y=n+k;导出x=n*n/k + n;即n*n/k 为整数的情况即n*n 的因子数。每一个数都能分解成n=p1^e1*p2

数论

#include

#define

质因子

原创 2023-09-12 10:51:53 44 阅读

hdu 2824 The Euler function--筛法欧拉函数

在百度百科学的，，本来源代码有bug，还编辑了一下百度百科。。这东西果然不靠谱。。#include#include#define N 1000005#d

数论

模板

i++

#include

#define

原创 2023-09-12 10:50:58 44 阅读

hdu 2136 Largest prime factor----类似筛素数的方法

#include<stdio.h> #include<string.h> #define N 1000005 int lpf[N]; int main() { memset(lpf,0,sizeof(lpf)); int i,j,k,n; int ans=1; lpf[1]=0; for(i=2;i<N;i++) { if(lpf[i]) co

数论

#include

#define

i++

原创 2023-09-12 10:50:46 61 阅读

hdu 4497 GCD and LCM --- 2013通化邀请赛

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<queue> #include<vector>

数论

#include

#define

i++

原创 2023-09-12 10:49:53 68 阅读

poj 1845 Sumdiv --- 因数分解

std;#define inf 0x3f3f3f3f#define ll __int64ll a[10000],b[100

数论

因数分解

#include

#define

i++

原创 2023-09-12 10:44:40 61 阅读

HDU4372 Count the Buildings ---组合数学

斯特灵数：http://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E7%81%B5%E6%95%B0 #include<stdio.h> #include<string.h> #inclu

组合数学

数论

#include

#define

ci

原创 2023-09-12 10:44:34 68 阅读

HDU 4390 Number Sequence ---容斥原理

先对每个数质数分解。假如有m个质因子，每个质因子有ai个；n个数然后容斥原理。。#include#include#include#include#includ

数论

容斥原理

i++

#include

#define

原创 2023-09-12 10:44:27 30 阅读

数论 D - 寒假安排 --acdream ACdream原创群赛(12)のBUAA选拔赛

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ull unsigned long long#define ll long long#define mem(a,b) memset(a,b,sizeof(a)

数论

#include

#define

最小值

原创 2023-09-12 10:40:57 42 阅读

poj 3904 Sky Code 莫比乌斯反演或容斥原理

题意：n个数，挑4个数互质的对数；

数论

莫比乌斯反演

容斥原理

i++

#include

原创 2023-09-12 10:40:08 38 阅读

数论 A - 梦 -----acdream ACdream原创群赛(12)のBUAA选拔赛

题：ACdream原创群赛(12)のBUAA选拔赛

数论

#include

#define

取模

原创 2023-09-12 10:39:50 32 阅读

Codeforces Round #258 (Div. 2) E . Devu and Flowers 母函数+公式

题解：http://codeforces.com/blog/entry/13181

数论

#include

#define

i++

原创 2023-09-12 10:39:45 87 阅读

Miller_Rabin 算法进行素数测试和分解

#include#include#include#include#include#includeusing namespace std;//****************************************************************// Mil

数论

模板

#include

i++

质因数分解

转载 2023-09-12 10:39:41 41 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64f1b5bcb5095的博客

欢迎

n以内约数最多的数

10408 - Farey sequences - UVa

小于n的数中与n互质的数的和

HDU 1060 Leftmost Digit & BIT1046 Leftmost Digit

扩展欧几里得

HDU 1299 Diophantus of Alexandria

hdu 2824 The Euler function--筛法欧拉函数

hdu 2136 Largest prime factor----类似筛素数的方法

hdu 4497 GCD and LCM --- 2013通化邀请赛

poj 1845 Sumdiv --- 因数分解

HDU4372 Count the Buildings ---组合数学

HDU 4390 Number Sequence ---容斥原理

数论 D - 寒假安排 --acdream ACdream原创群赛(12)のBUAA选拔赛

poj 3904 Sky Code 莫比乌斯反演或容斥原理

数论 A - 梦 -----acdream ACdream原创群赛(12)のBUAA选拔赛

Codeforces Round #258 (Div. 2) E . Devu and Flowers 母函数+公式

Miller_Rabin 算法进行素数测试和分解