自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 数学--数论--HDU 5019 revenge of GCD

Revenge of GCD Problem Description In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common ...

2019-12-21 14:36:52 126 0

原创 数学--数论--HDU 2674 沙雕题

WhereIsHeroFrom: Zty, what are you doing ? Zty: I want to calculate N!.. WhereIsHeroFrom: ...

2019-12-20 22:28:02 165 0

原创 数学--数论--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 ...

2019-12-20 10:27:05 162 0

原创 数学--数论-- 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 have N | ((A^2)*...

2019-12-19 18:02:21 132 0

原创 数学--数论--HDU 2197 本原串 (推规律)

由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串? 答案mod2008. 例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。 Input 输入包括多个数据,每个数据一行,包括一个整数n,代表...

2019-12-19 17:55:12 131 0

原创 数学--数论--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[...

2019-12-19 14:10:45 146 0

原创 数学--数论--HDU1792A New Change Problem(GCD规律推导)

A New Change Problem Problem Description Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough...

2019-12-18 21:31:40 124 0

原创 数学--数论--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 i...

2019-12-18 21:30:23 146 0

原创 数学--数论--中国剩余定理 拓展 HDU 1788

再次进行中国余数定理 问题描述 我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的: 假设m1,m2,…,mk两两互素,则下面同余方程组: x≡a1(mod m1) x≡ a2(mod m2) … x≡ak(mod mk) 在0 <= <m1m2 … mk内有唯一解。 ...

2019-12-18 15:26:26 125 0

原创 数学--数论--HDU 1792 A New Change Problem (GCD+打表找规律)

Problem Description Now 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...

2019-12-17 21:03:18 115 0

原创 数学--数论--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 ...

2019-12-17 20:31:49 135 0

原创 数学--数论--HDU 12151七夕节

七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!” 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整...

2019-12-17 20:19:26 123 0

原创 数学--数论--素数

定义判断: 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[...

2019-12-17 11:57:25 136 0

原创 数学--数论--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 ...

2019-12-16 22:50:02 115 0

原创 思维+模拟--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 c...

2019-12-16 22:48:33 121 0

原创 数学--数论--莫比乌斯函数

定义: 默比乌斯函数或缪比乌斯函数是指以下的函数 : μ(n)={1   若n=1;(−1)k   若n无平方因子数,且n=p1∗p2....∗pk;0   若n有平方因子数μ(n)= \left\{ \b...

2019-12-16 20:38:27 162 0

原创 数学--数论--积性函数(初步)

一、定义 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。 二、常见的积性函数 φ(n) -欧拉函数 μ(n) -莫比乌斯函数,关于非平方数的质因子数目 gcd(n,k) -最大公因子,当k固定的情况 d(n) -n的正因子数目 σ(n) -n的所有正因子之和 ε(...

2019-12-15 17:18:10 123 0

原创 数学--数论-多重集排列组合与母函数

一、无重复元素的排列组合定义 排列,英文名为Permutation,是指从某元素集合中取出指定个数的元素进行排序 组合,英文名为Combination,是指从某元素集合中仅仅取出指定个数的元素,不考虑排序 从有n个不同元素的集合任取r个元素的排列方式有: P(n,r)=n∗(n−1)∗...∗(n...

2019-12-12 21:31:26 163 0

原创 数学--数论--POJ 1061青蛙的约会 (扩展欧几里得算法)

青蛙的约会 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下...

2019-12-12 19:21:26 106 0

原创 数学--数论--POJ281(线性同余方程)

埃琳娜(Elina)正在阅读刘如家(Rujia Liu)写的书,其中介绍了一种表达非负整数的奇怪方法。方式描述如下: 选择k个不同的正整数a 1,a 2,…,a k。对于一些非负米,把它由每一个我(1≤ 我 ≤ ķ)找到其余ř 我。如果一个1,一个2,…,一个ķ适当地选择,M可以是确定的,则对(一...

2019-12-12 19:16:41 259 0

原创 数学--数论--HDU1222 狼和兔子(最大公约数)

问题描述 有一座周围有n个洞的小山。孔从0到n-1有符号。 兔子必须藏在其中一个洞中。狼以逆时针方向搜索兔子。他第一个进入的洞是一个用0签名的洞。然后,他将每m个洞进入一个洞。例如,m = 2和n = 6,狼将进入带有符号0,2,4,0的孔。如果兔子躲在标有1,3或5的孔中,它将存活。因此,我们将...

2019-12-12 19:09:10 124 0

原创 数学--数论--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 <=...

2019-12-12 19:07:23 113 0

原创 VScode像Codeblocks一样,不启动调试和Debug直接运行

要是配置C++ 编译环境,这边走 用了VScode童鞋,都知道,写C++是不保留窗口的,除非打上断点或者: system("pause"); 这里给大家分享一种不需要,F5或者Ctrl+F5的方法,可以使用VScode保留CMD窗口,方法非常简单,当然我的配置方法也非常简单。...

2019-12-12 18:59:39 546 0

原创 Windows 10配置VS Code C++环境(超详细,面向小白以及大佬们)

我看了网上的大佬们配的我是在是看不懂啊?我是一个小白啊?这太难了,这阻挡不了我,想使用这很骚的IDE,于是在不断的摸索下,终于配置成功,小白们也不用慌,这次非常简单。一定可以的。 1.下载 VS Code 下载网址:https://code.visualstudio.com/ 2.运行安装程序 ...

2019-12-11 19:45:01 880 2

原创 数学--数论--鸽巢原理

鸽巢原理: 所谓鸽巢原理即n+1只鸽子,只有n个巢,则至少有一鸽巢有两只鸽子。 鸽巢原理又叫抽屉原理,球盒原理。 推广: 如果要把n个物件分配到m个容器中,必有至少一个容器容纳至少⌈n / m⌉个物件。(⌈x⌉大于等于x的最小的整数) poj2356 Find a multiple(抽屉原理) 题...

2019-12-10 10:48:29 125 0

原创 图论--拓扑排序--模板

//字典序号最小 #include <cstdio> #include <cstring> #define MAXN 517 int G[MAXN][MAXN]; //路径 int in_degree[MAXN]; //入度 int ans[MAXN]; int n, ...

2019-12-10 10:33:55 126 0

原创 图论--拓扑排序--HDU-1285确定比赛名次

Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1...

2019-12-10 10:27:58 104 0

原创 图论--最大团问题

一、定义 一个无向图 G=(V,E),V 是点集,E 是边集。取 V 的一个子集 U,若对于 U 中任意两个点 u 和 v,有边 (u,v)∈E,那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。 G的最大团指的是定点数最多的一个团。 简单来说,极大团...

2019-12-09 20:30:30 179 0

原创 数学--数论--容斥定理完全解析(转)

对容斥原理的描述 容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。 描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分...

2019-12-09 20:12:08 126 0

原创 数论--费马小定理求逆元

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-09 20:00:37 119 0

原创 数论--模板整理

数论–康托展开与逆康托展开模板 数学–数论–组合数(卢卡斯+扩展卢卡斯)模板 数学–数论–Miller_Rabin判断素数 数论–中国剩余定理模板 数学–数论–逆元(拓展欧几里得)模板 ...

2019-12-09 19:59:29 179 0

原创 数论--康托展开与逆康托展开模板

#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;+...

2019-12-09 19:55:58 127 0

原创 数学--数论--康托展开与逆康托展开

康托展开 可以理解为把一个全排列映射到一个数上面,因为全排列如果按照从小到大或者从大到小,肯定是有一个确定的序列的。 一般是从小到大的序列个数。我们就是要求出这个序列的位置。,想法很简答,就是求出前面比他小的个数就可以了。 理解为一个每位都是阶乘进位的数转化为10进制的数。思路如下: 先准备求每一...

2019-12-09 19:54:15 95 0

原创 2019年广东工业大学腾讯杯新生程序设计竞赛(同步赛)E-缺席的神官

链接:https://ac.nowcoder.com/acm/contest/3036/E 来源:牛客网 题目描述 面前的巨汉,让我想起了多年前的那次,但这个巨汉身上散布着让人畏惧害怕的黑雾。即使看不到脸,但是威严却在这个从者身边不断围绕。 「吾乃七骑之中的骑士(rider),你们就是御主所说的阻...

2019-12-08 15:45:52 232 0

原创 数学--数论--组合数(卢卡斯+扩展卢卡斯)模板

#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 &l...

2019-12-07 14:25:55 110 0

原创 『数学』--数论--组合数+卢卡斯定理+扩展卢卡斯定理

组合数: 在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) ...

2019-12-07 14:06:18 113 0

原创 数学--数论--Miller_Rabin判断素数

#include<iostream> #include<algorithm> #include<cstring> #include<cstdlib> #include<cmath> #include<ctime> using ...

2019-12-06 20:25:59 112 0

原创 数学--数论--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...

2019-12-06 20:25:14 105 0

原创 数学--数论--二次探测定理

定理 若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+...

2019-12-06 20:17:28 102 0

原创 数学--数论--费马小定理+求逆元

1.费马小定理: (此处的p为素数) 证明: 费马小定理求逆元 如果p为小素数我们选择直接暴力,时间复杂度为: int Fermat_inverse(int a,int mod) { int res = 1; for(int i = 1;i < mod - 1;++i) ...

2019-12-06 20:13:19 109 0

提示
确定要删除当前文章?
取消 删除