数论
关注
分享
扫一扫
yysys
yysys
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数论】 HDOJ 1930 && ZOJ 2945 And Now, a Remainder from Our Sponsor
中国剩余定理的简单应用。。。给你原创 2014-07-17 16:54:26 · 745 阅读 · 2 评论 -
【欧拉函数】 HDOJ 2588 GCD
累加n的约数的原创 2014-08-26 18:29:08 · 530 阅读 · 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 · 434 阅读 · 0 评论 -
【容斥原理+欧拉函数】 HDOJ 1695 GCD
先转化成求区间1-b/k和区间1-d/k的原创 2014-08-27 19:01:06 · 541 阅读 · 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 · 519 阅读 · 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 · 678 阅读 · 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 · 573 阅读 · 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 · 513 阅读 · 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 · 448 阅读 · 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 · 501 阅读 · 0 评论 -
【欧拉函数】 HDOJ 3501 Calculation 2
欧拉函数的yansheng原创 2014-08-23 15:11:58 · 434 阅读 · 0 评论 -
【容斥原理】 HDOJ 4135 Co-prime
先提取出质因子，然后根据容斥的奇jia原创 2014-08-23 21:05:03 · 444 阅读 · 0 评论 -
【数论】 HDOJ 1573 X问题
非互质的中国剩余定理。。。用哪个叫合并上升法原创 2014-07-17 12:45:08 · 596 阅读 · 0 评论 -
【数论】 HDOJ 1370 && POJ 1006 && ZOJ 1160 Biorhythms
这道题三大OJ都有原创 2014-07-17 14:27:22 · 525 阅读 · 0 评论 -
【数论】 HDOJ 1788 Chinese remainder theorem again
简单的中国剩余定理。。。数论一顿套模板。。。原创 2014-07-17 14:59:17 · 596 阅读 · 0 评论 -
扩展欧几里得算法
转载来自http://blog.sina.com.cn/u/1885661061。转载 2014-07-16 17:43:15 · 440 阅读 · 0 评论 -
【数论】 POJ 2115 C Looooops
设一个X，则X%(1原创 2014-07-18 15:20:41 · 441 阅读 · 0 评论 -
【数论】 nefu 702 The minimum square sum
数论这种东西。。。记住结论就好，原创 2014-07-04 18:41:48 · 626 阅读 · 0 评论 -
【置换群】 HDOJ 1439 && POJ 1026 Cipher
求出置换群的每一个子群的循环节，然后对每一个子群原创 2014-09-04 14:26:06 · 568 阅读 · 0 评论 -
【欧拉函数】 HDOJ 2824 The Euler function
筛选法求欧拉函数。。。原创 2014-08-22 15:45:52 · 470 阅读 · 0 评论 -
【筛选法】 POJ 2689 Prime Distance
筛选法好题。。。用筛选法原创 2014-08-23 19:49:28 · 459 阅读 · 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 · 557 阅读 · 0 评论