- 博客(54)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 数学--数论--HDU 5019 revenge of GCD
Revenge of GCDProblem DescriptionIn mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of ...
2019-12-21 14:36:52
2683
原创 数学--数论--HDU 2674 沙雕题
WhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!..WhereIsHeroFrom: So easy! How big N is ?Zty: ...
2019-12-20 22:28:02
2663
原创 数学--数论--HDU 2104 丢手绢（离散数学 mod N+ 剩余类 生成元）+（最大公约数）
The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends.Now I introduce the g...
2019-12-20 10:27:05
2746
原创 数学--数论-- HDU -- 2854 Central Meridian Number （暴力打表）
A Central Meridian (ACM) Number N is a positive integer satisfies that given two positive integers A and B, and among A, B and N, we haveN | ((A^2)*B+1) Then N | (A^2+B)Now, here is a number x, you ...
2019-12-19 18:02:21
2628
原创 数学--数论--HDU 2197 本原串 (推规律）
由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。Input输入包括多个数据，每个数据一行，包括一个整数n，代表串的长度。Output对于每个测试数据，输出一行，代表有多少个符合要求本原串，答案mod2008....
2019-12-19 17:55:12
2617
原创 数学--数论--HDU 2582 F(N) 暴力打表找规律
This time I need you to calculate the f(n) . (3<=n<=1000000)f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things fr...
2019-12-19 14:10:45
2638
原创 数学--数论--HDU1792A New Change Problem(GCD规律推导）
A New Change ProblemProblem DescriptionNow given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal ...
2019-12-18 21:31:40
2624
原创 数学--数论--HDU1825（积性函数性质+和函数公式+快速模幂+非互质求逆元）
As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it, too, aren’t you? Unfortunately there still are m...
2019-12-18 21:30:23
2623
原创 数学--数论--中国剩余定理 拓展 HDU 1788
再次进行中国余数定理问题描述我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1，m2，…，mk两两互素，则下面同余方程组：x≡a1（mod m1）x≡ a2（mod m2）…x≡ak（mod mk）在0 <= <m1m2 … mk内有唯一解。记Mi = M / mi（1 <= i <= k），因为（Mi，mi）= 1 ，故有二个整...
2019-12-18 15:26:26
2637
原创 数学--数论--HDU 1792 A New Change Problem （GCD+打表找规律）
Problem DescriptionNow given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot...
2019-12-17 21:03:18
2588
原创 数学--数论--Hdu 1452 Happy 2004（积性函数性质+和函数公式+快速模幂+乘法逆元）
Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29).Take X = 1 for an example. Th...
2019-12-17 20:31:49
2635
原创 数学--数论--HDU 12151七夕节
七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字...
2019-12-17 20:19:26
2591
原创 数学--数论--素数
定义判断：bool isPrime (int n){ for(int i=2;i*i<=n;i++) { if(n%i==0) return false; } else return false;}埃氏筛法int primes[N],cnt;bool bprime[N];void getPrime(int n){ memset(bprime,false,s...
2019-12-17 11:57:25
2696
原创 数学--数论--HDU 2136（素数筛选法）
Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, et...
2019-12-16 22:50:02
2637
原创 思维+模拟--POJ 1013 Counterfeit Dollar
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the re...
2019-12-16 22:48:33
2584
原创 数学--数论--莫比乌斯函数
定义：默比乌斯函数或缪比乌斯函数是指以下的函数 ：μ(n)={1 若n=1;(−1)k 若n无平方因子数，且n=p1∗p2....∗pk;0 若n有平方因子数μ(n)= \left\{\begin{aligned} 1& \ \ \ \text{若n=1};\\(-1)^k&...
2019-12-16 20:38:27
3424
原创 数学--数论--积性函数（初步）
一、定义积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。二、常见的积性函数φ(n) －欧拉函数μ(n) －莫比乌斯函数，关于非平方数的质因子数目gcd(n,k) －最大公因子，当k固定的情况d(n) －n的正因子数目σ(n) －n的所有正因子之和ε(n) －定义为：若n = 1，ε(n)=1；若 n > 1，ε(n)=0。别称为“对于狄利克雷卷...
2019-12-15 17:18:10
2967
原创 数学--数论-多重集排列组合与母函数
一、无重复元素的排列组合定义排列，英文名为Permutation，是指从某元素集合中取出指定个数的元素进行排序组合，英文名为Combination，是指从某元素集合中仅仅取出指定个数的元素，不考虑排序从有n个不同元素的集合任取r个元素的排列方式有：P(n,r)=n∗(n−1)∗...∗(n−r+1)=n!/(n−r)!,特别地P(n,n)=n!P(n, r) = n*(n-1)*...*(...
2019-12-12 21:31:26
3471
原创 数学--数论--POJ 1061青蛙的约会 （扩展欧几里得算法）
青蛙的约会两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只...
2019-12-12 19:21:26
2587
原创 数学--数论--POJ281（线性同余方程）
埃琳娜（Elina）正在阅读刘如家（Rujia Liu）写的书，其中介绍了一种表达非负整数的奇怪方法。方式描述如下：选择k个不同的正整数a 1，a 2，…，a k。对于一些非负米，把它由每一个我（1≤ 我 ≤ ķ）找到其余ř 我。如果一个1，一个2，…，一个ķ适当地选择，M可以是确定的，则对（一个我，- [R 我）可被用来表达米。“从m来计算对很容易，” Elina说。“但是我怎么能从两对中找...
2019-12-12 19:16:41
2595
原创 数学--数论--HDU1222 狼和兔子（最大公约数）
问题描述有一座周围有n个洞的小山。孔从0到n-1有符号。兔子必须藏在其中一个洞中。狼以逆时针方向搜索兔子。他第一个进入的洞是一个用0签名的洞。然后，他将每m个洞进入一个洞。例如，m = 2和n = 6，狼将进入带有符号0,2,4,0的孔。如果兔子躲在标有1,3或5的孔中，它将存活。因此，我们将这些孔称为安全孔。输入项输入以表示测试用例数量的正整数P开头。然后在随后的P线上，每行包括2个正整...
2019-12-12 19:09:10
2749
原创 数学--数论--HDU1576 A / B(逆元）
问题描述要求（A / B）％9973，但由于A很大，我们只被告知n（n = A％9973）（我们给定的A必能被B整除，且gcd（B，9973）= 1）。输入项数据的第一行是一个T，表示有T组数据。每组数据有两个数n（0 <= n <9973）和B（1 <= B <= 10 ^ 9）。输出量对应每组数据输出（A / B）％9973。样本输入21000 53...
2019-12-12 19:07:23
2604
原创 VScode像Codeblocks一样，不启动调试和Debug直接运行
要是配置C++ 编译环境，这边走用了VScode童鞋，都知道，写C++是不保留窗口的，除非打上断点或者:system("pause");这里给大家分享一种不需要，F5或者Ctrl+F5的方法，可以使用VScode保留CMD窗口，方法非常简单，当然我的配置方法也非常简单。这里这里这里进入正题：完事了，就这么简单，编译很快，不过没有Debug，想Debug还是F5，没有影响的，直接...
2019-12-12 18:59:39
7897
9
原创 Windows 10配置VS Code C++环境（超详细，面向小白以及大佬们）
我看了网上的大佬们配的我是在是看不懂啊？我是一个小白啊？这太难了，这阻挡不了我，想使用这很骚的IDE，于是在不断的摸索下，终于配置成功，小白们也不用慌，这次非常简单。一定可以的。1.下载 VS Code下载网址：https://code.visualstudio.com/2.运行安装程序一定不要忘记把Path那一条点上。3.装MinGW当时我下了半天找不到，这次我直接放到GIthub...
2019-12-11 19:45:01
3619
2
原创 数学--数论--鸽巢原理
鸽巢原理：所谓鸽巢原理即n+1只鸽子，只有n个巢，则至少有一鸽巢有两只鸽子。鸽巢原理又叫抽屉原理,球盒原理。推广：如果要把n个物件分配到m个容器中，必有至少一个容器容纳至少⌈n / m⌉个物件。（⌈x⌉大于等于x的最小的整数）poj2356 Find a multiple（抽屉原理）题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数...
2019-12-10 10:48:29
3444
原创 图论--拓扑排序--模板
//字典序号最小#include <cstdio>#include <cstring>#define MAXN 517int G[MAXN][MAXN]; //路径int in_degree[MAXN]; //入度int ans[MAXN];int n, m, x, y;int i, j;bool toposort(){ for (i = ...
2019-12-10 10:33:55
2572
原创 图论--拓扑排序--HDU-1285确定比赛名次
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=...
2019-12-10 10:27:58
2560
原创 图论--最大团问题
一、定义一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。G的最大团指的是定点数最多的一个团。简单来说，极大团是增加任一顶点都不再符合定义的团，最大团是图中含顶点数最多的极大团，最大独立集是除去图中的团后的点集，...
2019-12-09 20:30:30
3848
1
原创 数学--数论--容斥定理完全解析（转）
对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述容斥原理可以描述如下：要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。关于集合的原理公式...
2019-12-09 20:12:08
4389
原创 数论--费马小定理求逆元
int Fermat_inverse(int a,int mod){ int res = 1; for(int i = 1;i < mod - 1;++i) res *= a; return res; } //如果p为大素数，我们可以用快速幂求解，时间复杂度为：long long fast_pow_mod(long long a,long long b,l...
2019-12-09 20:00:37
2715
原创 数论--模板整理
数论–康托展开与逆康托展开模板数学–数论–组合数（卢卡斯+扩展卢卡斯）模板数学–数论–Miller_Rabin判断素数数论–中国剩余定理模板数学–数论–逆元（拓展欧几里得）模板...
2019-12-09 19:59:29
2554
原创 数论--康托展开与逆康托展开模板
#include<bits/stdc++.h>using namespace std;const int MAX = 13;int Fac[MAX],N;//求出阶乘void init(){ Fac[0] = 1; for(int i=1;i<=N;++i){ Fac[i] = Fac[i-1]*i; }}//康托展开in...
2019-12-09 19:55:58
2884
原创 数学--数论--康托展开与逆康托展开
康托展开可以理解为把一个全排列映射到一个数上面，因为全排列如果按照从小到大或者从大到小，肯定是有一个确定的序列的。一般是从小到大的序列个数。我们就是要求出这个序列的位置。，想法很简答，就是求出前面比他小的个数就可以了。理解为一个每位都是阶乘进位的数转化为10进制的数。思路如下：先准备求每一位的阶乘，然后从高位开始统计后面有多少个数比他小记录这个个位数，然后乘以后面个数的阶乘，再把它累加起来...
2019-12-09 19:54:15
2554
原创 2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）E-缺席的神官
链接：https://ac.nowcoder.com/acm/contest/3036/E来源：牛客网题目描述面前的巨汉，让我想起了多年前的那次，但这个巨汉身上散布着让人畏惧害怕的黑雾。即使看不到脸，但是威严却在这个从者身边不断围绕。「吾乃七骑之中的骑士(rider)，你们就是御主所说的阻扰者吧」「是」我从雪茄盒里面掏出一根雪茄，想稍微冷静一下。「那便无需多言了」和我签订了暂时契约的理...
2019-12-08 15:45:52
2643
原创 数学--数论--组合数（卢卡斯+扩展卢卡斯）模板
#include<cstdio>const int N = 2000 + 5;const int MOD = (int)1e9 + 7;int comb[N][N];//comb[n][m]就是C(n,m)void init(){ for(int i = 0; i < N; i ++){ comb[i][0] = comb[i][i] = 1; ...
2019-12-07 14:25:55
2714
原创 『数学』--数论--组合数+卢卡斯定理+扩展卢卡斯定理
组合数：在N个数中选取M个数，问选的方式有几种？直接递归暴力简单#include<cstdio>const int N = 2000 + 5;const int MOD = (int)1e9 + 7;int comb[N][N];//comb[n][m]就是C(n,m)void init(){ for(int i = 0; i < N; i ++){ ...
2019-12-07 14:06:18
2628
原创 数学--数论--Miller_Rabin判断素数
#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<cmath>#include<ctime>using namespace std;typedef long long ll;const int N = ...
2019-12-06 20:25:59
2739
原创 数学--数论--Miller_Rabin判断一个大数是不是素数（随机算法）
前提知识1，费马定理：ap−1=1(mod p)a^{p-1}=1(mod\ p)ap−1=1(mod p)????点我2，二次探测定理：x2≡1(mod p)⇒x=1∣∣p−1x^{2}\equiv 1(mod\ p)\Rightarrow x=1||p-1x2≡1(mod p)⇒x=1∣∣p−1????点我但我们注意到，费马定理其逆定理不能直接用来判断素数，必...
2019-12-06 20:25:14
2787
原创 数学--数论--二次探测定理
定理若p为质数,x2≡1(modp),则x≡1(modp)或x≡p−1(modp)若p为质数,x2≡1(modp),则x≡1(modp)或x≡p−1(modp)若p为质数,x2≡1(modp),则x≡1(modp)或x≡p−1(modp)证明:移项可得:x2−1≡0(modp),也就是(x+1)(x−1)≡0(modp).移项可得:x2−1≡0(modp),也就是(x+1)(x−1)≡0(m...
2019-12-06 20:17:28
3325
原创 数学--数论--费马小定理+求逆元
1.费马小定理：（此处的p为素数）证明：费马小定理求逆元如果p为小素数我们选择直接暴力，时间复杂度为：int Fermat_inverse(int a,int mod){ int res = 1; for(int i = 1;i < mod - 1;++i) res *= a; return res; }如果p为大素数，我们可以用快速幂求解，时间...
2019-12-06 20:13:19
2774
计算机3班 2018212513 张俊浩 实验10.docx
2020-12-11
easyexcel-2.1.0-beta2.jar
2020-04-14
WIN10+Apache24+PHP7.2.8+MySQL搭建.pdf
2020-04-03
大话模式源代码.zip
2020-04-03
MySQL一键安装版
2020-04-02
国内常用的tracker地址.txt
2020-04-02
dom4j是一个Java的XML API，是jdom的升级品，用来读写XML文件的。下载地址 .txt
2020-04-02
ACM图论模板合集.pdf
2019-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人