数论
高自期许
华为前员工,现武大在读硕。欢迎大家找我交流
展开
-
2020 蓝桥杯大学 B 组省赛模拟赛(一)E. 结果填空:方阵 (数论)
广场上的小朋友们排成了整齐的方阵。具体来说,我们可以把每个小朋友看做是一个点,那么小朋友们就形成了 n\times nn×n 的点阵。方阵中,小朋友 AA 和小朋友 BB 互相可以看见,当且仅当二人之间的连线不经过别的小朋友,且他们之间的距离不超过 kk (因为太远就看不见了)。我们想知道有多少对小朋友互相可以看见。(A,B)(A,B) 与 (B,A)(B,A) 算同一对。例如, n=2,k=1...原创 2020-03-16 20:04:33 · 471 阅读 · 0 评论 -
2020 蓝桥杯大学 B 组省赛模拟赛(一)A. 结果填空:有趣的数字 (素数筛法)
我们称一个数是质数,而且数位中出现了 55 的数字是有趣的。例如 5, 59, 4575,59,457 都是有趣的,而 15, 715,7 不是。求 11 到 100000100000 中有趣的数的个数。solution:传统的筛法可以解决的问题比赛链接:https://www.jisuanke.com/contest/6516?view=challenges#include <bit...原创 2020-03-15 14:34:55 · 382 阅读 · 0 评论 -
HDUOJ 1205 吃糖果(抽屉原理)
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 57928 Accepted Submission(s): 16524Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gar...原创 2019-12-12 15:40:13 · 179 阅读 · 0 评论 -
AizuOJ 1257 Sum of Consecutive prime Numbers(质数校验)
Sum of Consecutive prime NumbersTime Limit : 8 sec, Memory Limit : 131072 KBEnglishProblem A: Sum of Consecutive Prime NumbersSome positive integers can be represented by a sum of one or more cons...原创 2019-10-14 12:40:27 · 117 阅读 · 0 评论 -
HackerRank Lovers' Triangle(数论)
题目链接:https://www.hackerrank.com/contests/iiitv-init-main-2019/challenges/love-triangle-1-4题意:等边三角形,给出三角形中间随机一个点到三条边的距离、求该三角形面积solution:证明:#include <bits/stdc++.h>using namespace std;int ...原创 2019-09-22 01:30:13 · 353 阅读 · 0 评论 -
Some theorems about Fibonacci numbers
Theorem 1:gcd(F(n+1), F(n)) = 1 for all n ≥ 1Theorem 2:F(m+n) = F(m−1)F(n) + F(m)F(n+1), for all m > 0 and n ≥ 0.Theorem 3:For m ≥ 1, n ≥ 1, F(m)|F(mn).lemma 1:If m = nq + r, for m, n > 0, th...原创 2019-09-22 20:40:04 · 135 阅读 · 0 评论 -
Project Euler #9:Special Pythagorean triplet
Project Euler:https://projecteuler.net/problem=9A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,a2 + b2 = c2For example, 32 + 42 = 9 + 16 = 25 = 52.There exists...原创 2019-10-04 21:14:57 · 147 阅读 · 0 评论 -
Project Euler #10: Summation of primes(sieve of Eratosthenes)
HackerRank:https://www.hackerrank.com/contests/projecteuler/challenges/euler010/problem#include <bits/stdc++.h>using namespace std;bool prime[2000001];vector<int> arr;void seive(){...原创 2019-10-04 21:49:28 · 113 阅读 · 0 评论 -
Project Euler #12: Highly divisible triangular number
solution:#include <iostream>#include <vector>int main(){ const unsigned int MaxDivisors = 1000; std::vector<unsigned int> smallest; smallest.push_back(0); // 0 => no d...原创 2019-10-11 19:22:40 · 127 阅读 · 0 评论 -
Codeforces Remainders Game (中国剩余定理)
题目链接:http://codeforces.com/problemset/problem/687/Bsolution:#include <bits/stdc++.h>using namespace std;long long gcd(long long a, long long b){ if (!b)return a; return gcd(b, a % b);}...原创 2019-09-18 21:57:58 · 128 阅读 · 0 评论 -
勾股定理(数论)
题目描述给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一,只要输出任意一组即为合理,如果无法构造请输出-1。示例1输入3输出4 5示例2输入4输出3 5备注:0<=n<=1e91<=b,c<=1e18n,b,c均为整数链接:htt...原创 2019-09-06 22:28:50 · 379 阅读 · 0 评论 -
费马大定理(数论)
原创 2019-08-20 11:22:43 · 358 阅读 · 0 评论 -
HDUOJ 6441 Find Integer(数论 费马大定理 奇偶数列法则)
原题链接solution:主要是数学东西太复杂了不知道费马大定理和奇偶数列法则的可以看看我的博客这个题还一个需要注意的地方就是用cin和cout会超时,最后全部改成scanf和printf才过的#include <bits/stdc++.h>using namespace std;int main(){ int n, a, t; scanf("%d", &...原创 2019-08-20 12:10:35 · 116 阅读 · 0 评论 -
莫比乌斯函数(数论)
在莫比乌斯反演中用到的重要公式原创 2019-08-25 20:43:49 · 749 阅读 · 0 评论 -
莫比乌斯反演(数论)
看这个要先了解莫比乌斯函数莫比乌斯反演:其中u(d)即莫比乌斯函数原创 2019-08-25 20:50:39 · 153 阅读 · 0 评论 -
HDUOJ 1695 GCD (莫比乌斯反演)
原题链接solution:先占个位,我把莫比乌斯反演搞清楚了在补全原创 2019-08-25 20:57:41 · 141 阅读 · 0 评论 -
HDUOJ 1018 Big Number(数论)
solution:这个题目大意是求一个数的阶乘的位数,咱们很容易想到一个数的位数为(int)log10(n) + 1,故数n的阶乘的位数为(int)log10(123*…*n) + 1#include <bits/stdc++.h>using namespace std;int main(){ int t, n; cin >> t; while (t--)...原创 2019-08-22 22:08:05 · 115 阅读 · 0 评论 -
斯特林公式(数论)
原创 2019-08-22 22:16:55 · 198 阅读 · 0 评论 -
HDUOJ 6702 ^&^(数论)
题意:找出最小的值c使(a ^ c)&(b ^ c)最小。solution:输出A&B,当(A&B == 0)时特判。#include <stdio.h>#include <algorithm>using namespace std;int main(){ long long a, b, c; int t; scanf("%d",...原创 2019-08-27 12:08:09 · 217 阅读 · 0 评论 -
奇偶数列法则(数论)
奇偶数列法则如aa+bb=c*c是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立;1、a是奇数则有:a=2n+1、b=n ^ 2 + (n + 1) ^ 2 - 1、c = n ^ 2 + (n + 1) ^ 2;2、a是偶数则有:a=2n、b = n ^ 2 - 1、c = n ^ 2 + 1;由勾股定理容易证得;...原创 2019-08-20 11:13:37 · 1844 阅读 · 0 评论