数论基础题第71页

杭电ACM题目分类

杭电ACM题目分类——鱼尾尾基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048

ECJTU_ACM_余伟伟·2020-08-13 19:51

【数论】欧几里得的游戏

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程：Start：257Stan：117

嘘，我学习呢·2020-08-13 18:35

【初等数论】指数、原根与不定方程

【初等数论】指数、原根与不定方程1、指数现在我们就开始为剩余系建立“坐标”，完全剩余系是连续的，剩余类本身就是很好的坐标，所以这里我们只需讨论既约剩余系。

smilejiasmile·2020-08-13 18:47

组合数求模

另外，感谢Picks将多项式运算的技巧在中国进行推广，感谢51nod提供了许多有趣的数论题目，感谢fotile96开源了他的FFT模板

skywalkert·2020-08-13 18:36

CodeForces_1360H Binary Median(数论+暴力)

BinaryMediantimelimitpertest：2secondsmemorylimitpertest：256megabytesProblemDescriptionConsiderallbinarystringsoflengthmmm(1≤m≤601≤m≤601≤m≤60).Abinarystringisastringthatconsistsofthecharacters0and1only

sigh_·2020-08-13 18:58

CodeForces_1348D Phoenix and Science(数论)

PhoenixandSciencetimelimitpertest：2secondsmemorylimitpertest：256megabytesProblemDescriptionPhoenixhasdecidedtobecomeascientist!Heiscurrentlyinvestigatingthegrowthofbacteria.Initially,onday1,thereisone

sigh_·2020-08-13 18:27

题目序号配给字典序最小的拓扑排序

一道基础题，稍加改动就会使难度上升几个档次。现在有n道题目，编号为1~n；给出了m个二元组，每个二元组表示b题目是a题目的加强版，每个题目可能会有多个加强版，加强版的题目也可能会有加强版。

傻蛋的阿简·2020-08-13 18:05

HDU 水题（基础题）附各大OJ题目分类

入门必备~~HDU1000HDU1001HDU1004HDU1005HDU1008HDU1012HDU1013HDU1014HDU1017HDU1019HDU1021HDU1028HDU1029HDU1032HDU1037HDU1040HDU1048HDU1056HDU1058HDU1061HDU1070HDU1076HDU1089HDU1090HDU1091HDU1092HDU1093HDU10

紫杉丶·2020-08-13 18:26

A - Alice的难题（数论+前后缀预处理）

传送门1.第一步肯定是求出所有数的鸡汤值了，考虑到最小质因子，使用欧拉筛即可求得（不懂自行百度）2.对于三个不相交的连续区间a,b,ca,b,ca,b,c，如下所示：我们可以发现对应排列有以下六种情况：a,b,ca,b,ca,b,ca,c,ba,c,ba,c,bb,a,cb,a,cb,a,cb,c,ab,c,ab,c,ac,a,bc,a,bc,a,bc,b,ac,b,ac,b,a3.对于上面的每种

Happig丶·2020-08-13 18:35

树形dp基础题最大子树和（洛谷 P1122）

最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N朵花，共有N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”

不拿牌不改名·2020-08-13 18:32

[c++]gcd(数论)

自己的一个小结文章目录题目描述输入输出样例输入样例输出提示思路看看代码有利于理解题目描述给定整数N，求1#defineLLlonglong#defineregregister#defineM10000000intn,tot;LLans;intphi[M+5],prime[M+5];boolvis[M+5];voidEuler(intN){phi[1]=1;for(reginti=2;iN)brea

Pi_UK(wjh)·2020-08-13 18:27

数论（约瑟夫问题——1073 约瑟夫环）

N个人坐成一个圆环（编号为1-N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N=3，K=2。2号先出列，然后是1号，最后剩下的是3号。输入2个数N和K，表示N个人，数到K出列。(2usingnamespacestd;intmain(){intn,k,f=0;cin>>n>>k;//编号0——n-1，从0开始数k个数for(inti=2;i<=n;i

墨白纸黑·2020-08-13 18:39

to do list-04202018

网络流分块，线段树计算几何（凸包）简单数论dp树形java一个月过去了，啥都没干.https://blog.csdn.net/wmn_wmn/article/category/896475/1http:

Cwolf9·2020-08-13 17:06

杭电ACM基础题（1877、1898、1976、1977、1985、1994）

文章目录1877、输出A+B的m进制数1898Sempr==TheBestProblemSolver?[在T小时的时候，A和B谁提交的问题多]1976、SoftwareVersion[比较软件版本的新旧]1977、ConsecutivesumII[找规律]1985、Conversions[单位转换]1994、利息计算1877、输出A+B的m进制数输入两个不超过整型定义的非负10进制整数A和B(us

柠檬超级酸·2020-08-13 17:46

组合数 -csdn博客

部分内容参考博客[组合数]求组合数的几种方法总结求C(m,n)%p;组合数是数论中比较重要的一个内容，涉及到的内容主要有两个。组合数求解的式子中会很容易出现比较大的数和除法运算。

i-Curve·2020-08-13 17:40

数论（1）：素数

素数我们说，如果存在一个整数\(k\)，使得\(a=kd\)，则称\(d\)整除\(a\)，记做\(d\mida\)，称\(a\)是\(d\)的倍数，如果\(d>0\)，称\(d\)是\(a\)的约数。特别地，任何整数都整除\(0\)。显然大于\(1\)的正整数\(a\)可以被\(1\)和\(a\)整除，如果除此之外\(a\)没有其他的约数，则称\(a\)是素数，又称质数。任何一个大于\(1\)的

RioTian·2020-08-13 17:00

牛客练习赛55

233等火车题意：分析：代码：数字游戏题意：分析：代码：最大生成树题意：分析：代码：等火车题意：火车是按照周期经过，询问多个时刻，求每个时刻还要多久才会有火车经过分析：小学生基础题吧代码：#include

滑稽大佬·2020-08-13 17:39

同余问题题集

求完之后判断一下有没有解然后x乘上K/gcd就是真正的解然后b/gcd可以作为模，把x调整成最小正整数解最后注意开longlong，数论题大多都要开longlong#include#defineREP(

Sugewud·2020-08-13 17:04

407训任宝

耐着性子指导逼迫他做完他会做的基础题，作文他死活不动笔，嘴里还嘀咕着:“我不会，我不想写，我就不写”苦口婆心地劝他，能写几句写几句，不通，写错字没事，一定要去想，去写。可他油盐不进，始终一句“不写

草叶上的歌_dd7d·2020-08-13 17:34

HDU 5974 A Simple Math Problem （数论+解方程组）

ProblemDescriptionGiventwopositiveintegersaandb,findsuitableXandYtomeettheconditions:X+Y=aLeastCommonMultiple(X,Y)=bInputInputincludesmultiplesetsoftestdata.Eachtestdataoccupiesoneline,includingtwopos

小坏蛋_千千·2020-08-13 16:20

codeforces 787a

听说这其实就是一道水题，我硬生生用了数论方法来解，真是蠢。主要是因为跟青蛙的约会这道题很相似，直接套模板就过了。

老焦哥·2020-08-13 16:49

USTC计算数论课程学习记录

连分数因子分解1.2二次筛法1.3数域筛法1.4Pollardρ1.5Pollardp-11.6P+1算法1.7椭圆曲线法2离散对数2.1小步大步法2.2Silver-Hellman-Pholig3模p开平方计算数论学习记录

EricJeffrey·2020-08-13 16:20

hdu5738（极角排序—+组合计数+数论）

EurekaTimeLimit:8000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):3188AcceptedSubmission(s):899ProblemDescriptionProfessorZhangdrawsnpointsontheplane,whichareconveniently

Phoenix丶HN·2020-08-13 16:56

Hoj 2676 Relation\Hoj 1564 The Suspects\Hoj 2033 Ubiquitous Religions

id=2676本题是并查集的基础题：求亲戚关系。

niuox·2020-08-13 16:48

easymath

easymath题目描述军军最近在学习初等数论，他的数学老师给他出了一道题，他觉得太简单了，懒得做，于是交给了你题目是这样的：有一堆数，问你能否从中选出若干个数使得这些数的最小公倍数为x输入第一行输入一个整数

おりひめ·さあや·2020-08-13 15:01

bzoj 3944: Sum 杜教筛

省选的时候rzz讲这种东西在国内OI称为杜教筛，用来求数论函数的前缀和，课件中有一般形式。

lych_cys·2020-08-13 15:32

ACM基础题

ProblemA：Euclid'sGame（欧几里德游戏）题目的大意为：在一块板上一开始写有两个不相等的正整数。两个玩家交替写数字，每一次，当前玩家都必须在板上写出任意两个板上数字的差，而且这个数字必须是新的，也就是说，不能与板上任何一个已有的数字相同。当玩家再也写不出新数字时，他就输了。假设有A、B两个玩家，A先写，B后写。对于给定的两个数字，写程序判断是A赢还是B赢。提示：A赢还是B赢的关键是

liufei_learning·2020-08-13 15:55

数论（求取大数n^k的前3位与后3位）

求取大数的后k位比较简单即利用快速幂取c=10^k就可以模板：（以k=3为例）longlongintquick_mod(longlonginta,longlongintb){longlongintans=1;longlongintc=1000;a=a%c;while(b>0){if(b%2==1){ans=(ans*a)%c;}a=(a*a)%c;b=b/2;}//printf("%lld\n",

jianxingzhang·2020-08-13 14:47

hdu 4549 M斐波那契数列数论矩阵

M斐波那契数列TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):724AcceptedSubmission(s):206ProblemDescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0]=aF[1]=bF[n]=F[n-1]*F[n-2](

chasexie(xiehonghao)·2020-08-13 14:32

四点共面问题

1265四点共面基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。

Garbageb1n·2020-08-13 14:13

数论

HDU5974gcdGiventwopositiveintegersaandb,findsuitableXandYtomeettheconditions:X+Y=aLeastCommonMultiple(X,Y)=b给出a,b，求满足题意的x,y。设X，Y的最大公约数为t，即gcd(X,Y)=t，那么有X=k1t,Y=k2t,其中k1,k2互质，X+Y=(k1+k2)t,lcm(X,Y)=XYt=

haohaoxuexilmy·2020-08-13 14:28

CF895C Square Subsets (组合数+状压DP+简单数论)

题目大意：给你一个序列，你可以在序列中任选一个子序列，求子序列每一项的积是一个平方数的方案数。1#include#include#defineN100100#defineM75#definemod1000000007#defineC(m,n)(((fac[n]*inv[m])%mod*inv[n-m])%mod)#definelllonglongusingnamespacestd;intxx,n,

guapisolo·2020-08-13 14:57

浅谈简单数论及应用（一）

浅谈简单数论及其应用涉及内容：欧几里得，扩展欧几里得，欧拉函数，费马小定理，欧拉定理，逆元，中国剩余定理符号声明∑表示求和符号。∏表示求积符号。a≡b(modn),表示整数a,b对模n同余。

ganjingxian·2020-08-13 14:54

hdu 3092 简单数论+分组背包dp

LeastcommonmultiplePartychenliketodomathematicalproblems.Oneday,whenhewasdoingonaleastcommonmultiple(LCM)problem,hesuddenlythoughtofaveryinterestingquestion:ifgivenanumberofS,andwedividedSintosomenumb

diejixiang8988·2020-08-13 13:21

Luogu P1052 过河【DP|简单缩点无数论】

题目链接思路分析#include#include#includeintf[10000002];inta[102];intmain(){intl,s,t,m;scanf("%d%d%d%d",&l,&s,&t,&m);for(inti=1;i=t)//缩点操作{sam=1;//t个点的f[i]一样，意味着之后到下一个点的所有中间点的结果都是一样的intd=a[p+1]-i;for(intj=p+1;

失学少年等九推·2020-08-13 13:17

【数论】快速分解质因数的技巧 && 筛法求素数（快速筛）

快速分解质因数在做题时经常遇到要分解质因数，那么如何快速分解质因数呢？在用筛法求素数时，我们使用线性筛的方法，并在每次筛的过程中，记录下每个数的最小质因数。那么在分解质因数的时候，只需要不断除以当前数的最小质因数，就可以快速得到分解的质因数了。给出一个简单的例子，比如我们要求50这个数的质因数：首先，利用线性筛找到所有的素数，并记录非素数的最小质因数，然后再将数字50除以他的最小质因子（也就是2）

千与千寻之前1·2020-08-13 13:03

UVa 10940 - Throwing cards away II（数论，规律）

这个题可以按逆序思路来想最后剩下的牌，除了1张之外，最后一张剩下的一定是偶数牌然后，2^n张牌剩下的一定是2^n2^n-1张牌剩下的一定是2^n-2...以此，可推得以下数列：ans(1)=1;ans(2)=2;ans(3...4)={2,4};ans(5...8)={2,4,6,8};...ans(2^(n-1)+1...2^n)={2,...,2^n}#includeintmain(){int

clevermike·2020-08-13 13:21

Java多线程基础题电影票

多任务编程的难点在于多任务共享资源。对于同一个进程空间中的多个线程来说，它们都共享堆中的对象。某个线程对对象的操作，将影响到其它的线程。在多线程编程中，要尽力避免竞争条件(racingcondition)，即运行结果依赖于不同线程执行的先后。线程是并发执行的，无法确定线程的先后，所以我们的程序中不应该出现竞争条件。然而，当多任务共享资源时，就很容易造成竞争条件。我们需要将共享资源，并造成竞争条件的

popcjz·2020-08-13 13:59

数论之因子个数的求法

1.N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N=P1^x1*P2^x2*……*Pn^xn;则N的因子个数M为M=（x1+1）*（x2+1）*……*（xn+1）;证明过程：首先举个例子吧24=2^3*3^1；其质因子有：为2和3指数为3和1那么对于2有0123四种指数选择，对于3有01两种指数选择所以就是4*2=8个因子个数如果还是

Lesroad·2020-08-13 13:54

monodepth无监督卷积神经网络深度估计代码解析（三）

最后我们来看一下主函数论文解析：https://blog.csdn.net/bofu_sun/article/details/892065311.首先是调用一些库函数，同时设置运行文件时的参数from_

孙敬博·2020-08-13 13:04

简单数论（知识点介绍+模板）

0.容斥原理：容斥原理的具体如下：区间中与i不互质的个数=（区间中i的每个质因数的倍数个数）-（区间中i的每两个质因数乘积的倍数）+（区间中i的每3个质因数的成绩的倍数个数）-（区间中i的每4个质因数的乘积）+...（通过图例解释）代码如下：//利用深搜实现的方法//p[q][i]为q的质因数llDFS(intx,intMAX,intq)//求MAX内与q不互质的个数{inti;llres=0;f

rentu_·2020-08-13 13:23

java面试题及答案（基础题122道，代码题19道）---摘自网络

---恢复内容开始---4.多态性：多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。2、String是最基本的数据类型吗?基本数据类型包括byte、int、char、long、float、double、boolean和short。java.lang.String类是final类型

ai13691500917·2020-08-13 12:46

hdu 2620 Ice Rain（数论）

IceRainTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):181AcceptedSubmission(s):76ProblemDescriptionIceRain------Iwaswaitingforagirl,orwaitingforbeenaddictedt

acm_cxq·2020-08-13 12:08

FFT/NTT做题方法与调试技巧(+提高码题效率的一些想法)

FFT(快速傅里叶变换)/NTT(数论变换)是卷积运算常见而实用的优化但是FFT/NTT的处理过程并不像暴力运算(差不多是多项式乘法)那样能够直观地反映卷积结果的实时变化。

STcyclone·2020-08-13 12:28

Euler Function---(规律or数论) 2018 Multi-University Training Contest 3

乍一看，根本看不懂题目在说什么，然后硬着头皮翻译=-=。翻译真是个令人头大的事情啊。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322题意：给定一个k，求第k小的n，n满足φ（n）的为合数。kusingnamespacestd;intmain(){intz;cin>>z;while(z--){longlongn;cin>>n;if(n==1)co

PK__PK·2020-08-13 12:24

TOJ 2399

&method=showdetail&id=2399题目类型:数论-高次同余方程数据结构:structLMIC_HASHTABLE{inti;intkey[N],value[N];voidinit(){

Laimic_·2020-08-13 11:22

HDU 水题（基础题）题目分类

转载自http://blog.csdn.net/secretbase_/article/details/43564609入门必备~~HDU1000HDU1001HDU1004HDU1005HDU1008HDU1012HDU1013HDU1014HDU1017HDU1019HDU1021HDU1028HDU1029HDU1032HDU1037HDU1040HDU1048HDU1056HDU1058H

LZK1997·2020-08-13 11:51

HDU 1442（Soundex Indexing）

基础题，建立对照表，将每个字母对应指定的数字字符，按要求转换字符串即可，注意输出格式。

Intelligence1028·2020-08-13 11:20

魔法阵——数论

魔法阵——数论题目来源洛谷P2119题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。

Snitro·2020-08-13 11:44

2020牛客多校第四场 B-Basic Gcd Problem （数论 + 线性筛 + 快速幂）

题目链接:B-BasicGcdProblemDescription题意：给出n,c，求c的n的质因数个数的次方AsagreatACMer,ZYBisalsogoodatmathandnumbertheory.ZYBconstructsafunctionfc(x).suchthat:Givesomepositiveintegerpairs(ni,cc),ZYBwantstoknowf{ci}(ni)

_Daredevil_·2020-08-13 11:59

推荐频道

数论基础题