数论
关注
分享
扫一扫
yysys
yysys
展开
-
【数论】 HDOJ 1930 && ZOJ 2945 And Now, a Remainder from Our Sponsor
中国剩余定理的简单应用。。。给你原创 2014-07-17 16:54:26 · 713 阅读 · 2 评论 -
【欧拉函数】 HDOJ 2588 GCD
累加n的约数的原创 2014-08-26 18:29:08 · 506 阅读 · 0 评论 -
【搜索】 HDOJ 4474 Yet Another Multiple Problem
不用什么数位DP， BFS搜就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10005#define m原创 2014-08-28 12:30:18 · 415 阅读 · 0 评论 -
【容斥原理+欧拉函数】 HDOJ 1695 GCD
先转化成求区间1-b/k和区间1-d/k的原创 2014-08-27 19:01:06 · 518 阅读 · 0 评论 -
【欧拉函数】 HDOJ 4483 Lattice triangle
看网上的题解做的。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 400原创 2014-08-30 11:33:51 · 497 阅读 · 0 评论 -
【数论】 HDOJ 4986 Little Pony and Alohomora Part I
1-n的倒数和，用一下近似公式就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define原创 2014-08-31 21:14:42 · 658 阅读 · 0 评论 -
【欧拉函数】 HDOJ 4983 Goffi and GCD
题意：给你 N 和 K,问有多少个数对满足 gcd(N-A, N) * gcd(N - B, N) = N^K分析：由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑 K = 1 的情况就好了其实上式和这个是等价的 gcd(A, N) * gcd(B, N) = N^K,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为原创 2014-09-02 13:38:19 · 552 阅读 · 0 评论 -
【数学】 HDOJ 5051 Fraction
公式题。。。本福特定律说明在b进位制中，以数n起头的数出现的机率为logb(n + 1) − logb(n) .#include #include #include #include #include #include #include #include #include #include #include #include原创 2014-09-28 18:47:58 · 494 阅读 · 0 评论 -
【数学】 HDOJ 5035 Delivery
详情请看https://www.zybuluo.com/rihkddd/note/34286#include #include #include #include #include #include #include #include #include #include #include #include #include #def原创 2014-09-30 16:15:10 · 439 阅读 · 0 评论 -
【欧拉函数】 TOJ 4125. Game
从大到小枚举约数。。。然后就是欧拉函数就是当前约数的个数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 500原创 2015-07-20 16:13:04 · 479 阅读 · 0 评论 -
【欧拉函数】 HDOJ 3501 Calculation 2
欧拉函数的yansheng原创 2014-08-23 15:11:58 · 413 阅读 · 0 评论 -
【容斥原理】 HDOJ 4135 Co-prime
先提取出质因子，然后根据容斥的奇jia原创 2014-08-23 21:05:03 · 430 阅读 · 0 评论 -
【数论】 HDOJ 1573 X问题
非互质的中国剩余定理。。。用哪个叫合并上升法原创 2014-07-17 12:45:08 · 572 阅读 · 0 评论 -
【数论】 HDOJ 1370 && POJ 1006 && ZOJ 1160 Biorhythms
这道题三大OJ都有原创 2014-07-17 14:27:22 · 512 阅读 · 0 评论 -
【数论】 HDOJ 1788 Chinese remainder theorem again
简单的中国剩余定理。。。数论一顿套模板。。。原创 2014-07-17 14:59:17 · 579 阅读 · 0 评论 -
扩展欧几里得算法
转载来自http://blog.sina.com.cn/u/1885661061。转载 2014-07-16 17:43:15 · 419 阅读 · 0 评论 -
【数论】 POJ 2115 C Looooops
设一个X，则X%(1原创 2014-07-18 15:20:41 · 425 阅读 · 0 评论 -
【数论】 nefu 702 The minimum square sum
数论这种东西。。。记住结论就好，原创 2014-07-04 18:41:48 · 606 阅读 · 0 评论 -
【置换群】 HDOJ 1439 && POJ 1026 Cipher
求出置换群的每一个子群的循环节，然后对每一个子群原创 2014-09-04 14:26:06 · 530 阅读 · 0 评论 -
【欧拉函数】 HDOJ 2824 The Euler function
筛选法求欧拉函数。。。原创 2014-08-22 15:45:52 · 448 阅读 · 0 评论 -
【筛选法】 POJ 2689 Prime Distance
筛选法好题。。。用筛选法原创 2014-08-23 19:49:28 · 447 阅读 · 0 评论 -
【数论】 HDOJ 5407 CRB and Candies
数论结论题。。。就是1-n+1的lcm除以n+1。。。。不知道结论怎么做？----没法做。。。#include using namespace std;typedef long long LL;const int maxn = 1000005;const int N = 1000000;const int mod = 1e9+7;int val[maxn];LL f[maxn原创 2015-08-21 10:10:29 · 538 阅读 · 0 评论