kuangbin带你飞数论

[kuangbin带你飞]专题二-搜索进阶-B-Eight II

ACM模版描述题解这道题和Eight相似，不过终止状态不唯一了，但是我们可以总结为9种状态，每种状态的核心差别是X的位置，所以我们需要打九个表，那么问题来了，怎么才能通过给定的终止（或初始）状态在这九个表中找到对应的关系呢？这里就考到了我们一个替换的思维，让我们想想，如果这些模块不是数字，而是颜色，那么我们会对其进行编号，所以，只要保证初始和终止状态模块对应关系不错，我们就可以随意对其进行编号。打
f_zyj·2020-09-15 22:46

[kuangbin带你飞]专题5 并查集 L - 小希的迷宫 HDU - 1272

上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设
夕林山寸·2020-09-15 22:10

HDU 1272 小希的迷宫（kuangbin带你飞 专题五：并差集）

这个题目....出的真好，忍不住为他鼓掌...读题应该没问题...一眼就可以看出来如果并差集合并的时候有两个点已经在一个集合中就直接是NO了...But竟然还需要判断连通性...好判断，只需要把所有出现的数字都标记一下，然后看一下根结点有几个就好了...但是....只有一个00也算是YES....这个...大概算是可以？程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子·2020-09-15 22:59

[HNOI2010] 物品调度 fsk

标签：链表+数论知识。题解：对于这道题，其实就是两个问题的拼凑，我们分开来看。首先要求xi与yi。这个可以发现，x每增加1，则pos增加d；y每增加1，则pos增加1。
ankan8337·2020-09-15 22:50

Beads（polya+数论+素因子分解Pollard-rho）

Description用mm种颜色给一串长度为nn的项链染色，旋转和翻转视作一种方案，且颜色平移也视为一种方案，问染色方案数Input第一行一整数TT表示用例组数，每组用例输入两个整数n,mn,m(1≤T≤30,3≤n≤1018,2≤m≤1018,n,m/|998244353)(1≤T≤30,3≤n≤1018,2≤m≤1018,n,m⧸|998244353)Output输出染色方案数，结果模998
v5zsq·2020-09-15 22:14

BZOJ 2613 Poi2003 Shuffle 数论

题目大意：给定一个长度为n的置换b和一个正整数k，求一个置换a，使得ak=b要做这个题首先我们需要知道ak是什么想象一个长度为L的循环，如果我们将这个循环求k次方，我们将会得到Gcd(L,k)个长度为LGcd(L,k)的循环那么现在我们将b分解成循环，假如现在我们得到了一个长度为L′的循环，那么由之前的结论可以得到L′=LGcd(L,k)容易证明存在一个最小的L满足这个L是所有合法的L的约数，且这
PoPoQQQ·2020-09-15 22:19

BZOJ 4724 POI2017 Podzielno 数论

题目大意：给定B和一些数字，第i(0≤i#include#include#include#defineM1001001usingnamespacestd;intn,q;longlonga[M];intmain(){longlongsum=0;cin>>n>>q;for(intx,i=0;i
PoPoQQQ·2020-09-15 22:19

[Kuangbin带你飞]专题十四 数论基础

A.Bi-shoeandPhi-shoe:给出一个数列a，对于其中的每个元素，求出欧拉函数值不小于此元素的最小数。题解：由欧拉函数的定义可以得到，对于一个数字x，欧拉函数值不小于x的最小数是不小于x的最小素数。因此先打出素数表，再二分地对于每一个元素找出不小于它的最小素数即可。#include#definemaxn10050#definemaxm2000050#defineINF0x3f3f3f3
nwpu_suixy·2020-09-15 22:13

kuangbin带你飞 专题十 匹配问题

匹配主要就是二分图匹配和一般图匹配，一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题hdu1045题意：给你个棋盘，一部分地方不能放，然后问你最多放多少个，同一行同一列不能有多个，不过如果两个同行或者同列之间隔着一个墙，就能
Miracle_ma·2020-09-15 21:07

【 题集 】 【kuangbin带你飞】专题九 连通图 更新 ing...

因为有点忙，加上、、、、很久没敲了，今天一定要来一发、、、并查集那边短路了，这个先接上，和并查集一起搞好了、、、、（感觉还是chrome的格式比较好看，可是竟然感觉FF更加流畅，better！）A-NetworkofSchoolsDescriptionAnumberofschoolsareconnectedtoacomputernetwork.Agreementshavebeendeveloped
Joursion·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

[kuangbin带你飞]专题十四 数论基础

IDOriginTitle111/423ProblemALightOJ1370Bi-shoeandPhi-shoe21/74ProblemBLightOJ1356PrimeIndependence61/332ProblemCLightOJ1341AladdinandtheFlyingCarpet54/82ProblemDLightOJ1336SigmaFunction66/181ProblemEL
weixin_30471065·2020-09-15 21:41

hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集

点击打开链接小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36540AcceptedSubmission(s):11175ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon
ITAK·2020-09-15 21:54

kuangbin带你飞 最短路 题解

求一个图最短路边的办法。好像下面的那个有问题。单向边和双向边一定是有区别的。这个比较容易。参照该文的最短路网络流题目和连通图题目一题求最短路关节边另外上述2个题目的代码好像有问题。在UVALIVE6885中不能得到AC。不知道原因。感觉是对的。另一种判断最短路的方法就是从起点到u+从终点到v+边U,V权值==最短路值那么这条边为最短路这种方案的代码for(inti=1;i#include#incl
deko2014·2020-09-15 21:14

Kuangbin带你飞 专题四 最短路径 习题报告

Kuangbin带你飞专题四最短路径题目链接：https://vjudge.net/contest/182379题解在kuangbin的博客里都有。
Jianzs_426·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

DH算法原理

数学原理可能涉及到数论、抽象代数，本篇尽量在每个公式后面证明该
yine·2020-09-15 18:15

世界上最美的公式——欧拉公式

（1）分式里的欧拉公式：a＾r/(a-b)(a-c)+b＾r/(b-c)(b-a)+c＾r/(c-a)(c-b)当r=0,1时式子的值为0当r=2时值为1当r=3时值为a+b+c（2）复变函数论里的欧拉公式
liusongjing·2020-09-15 16:25

莫斯科大学数学力学系 数学部专门化课程目录

莫斯科大学数学力学系数学部18个专门化课程目录18个专门化为1.数学分析教研室专门化课程2.函数论与泛函分析教研室专门化课程3.高等代数教研室专门化课程4.高等几何与拓扑教研室专门化课程5.微分几何及其应用教研室专门化课程
zzwu·2020-09-15 16:04

[LeetCode]problem 279. Perfect Squares

TAG动态规划；广度优先搜索；深度优先搜索；数论；四平方和定理；三平方和定理题目链接方法不会。
小文件·2020-09-15 15:45

[LeetCode]problem 365. Water and Jug Problem

TAG最大公约数；裴蜀定理；数论；深搜失败题目链接方法服了，这个题不是太懂。以前考试的时候考过，是用深搜来做…于是我就做了，然后发现内存爆了。有个case数太大。
小文件·2020-09-15 15:45

杭电OJ（HDOJ）1097题：A hard puzzle（数论）

题意：给定两个数a，b(0usingnamespacestd;intmain(){inta,b,col,row;intresult[4][10]={{0,1,6,1,6,5,6,1,6,1},{0,1,2,3,4,5,6,7,8,9},{0,1,4,9,6,5,6,9,4,1},{0,1,8,7,4,5,6,3,2,9}};while(cin>>a>>b){row=b%4;col=a%10;cou
大块木·2020-09-15 15:03

熵与信息熵的概念

它在控制论、概率论、数论、天体物理、生命科学等领域都有重要应用
小魚兒.·2020-09-15 14:37

ACM模板

目录素数素数筛求1e18以内数因子分解的最小幂次数论中国剩余定理二次剩余定理图论tarjan缩点求割点dp区间dp单次合并多堆数据结构线段树单点修改区间修改动态开点线段树主席树求区间第k大奇怪的定理n数码其他逆元快读离散化随机数求数字
滑了个稽·2020-09-15 14:32

数论 毕达哥斯拉三元组 + 欧拉函数 + 容斥原理 hdu3939

涉及的知识点还是挺多的，这题时间特卡。。。。1.毕达哥斯拉三元组：三元组（a，b，c),其中a，b，c无公因数，且满足a²+b²=c²。a为奇数，b为偶数，c为奇数可以得到如下勾股数组定理：a=2m*n;b=m^2-n^2;c=m^2+n^2;其中m,n奇偶性不同2.欧拉函数：enlur[n]小于n且与n互素的数字个数3.容斥原理//毕达哥斯拉三元组，欧拉函数，容斥原理/*************
meixiuxiudd·2020-09-15 14:43

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

DHUOJ 2017051002 - DHU Club Festival（数论）

DHUClubFestivalFrom:DHUOJ,2017051002Submit<atype="button"class="btnbtn-warning"href="/solution/submit.html?problemId=5272">Submit</a>TimeLimit
想飞的小菜鸡丶·2020-09-15 14:03

素数筛法

素数筛法素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂，在这里仅就素数的不同筛法做出总结。
Lur·2020-09-15 13:26

ACM 数论 HDU1215 七夕节 （模板！）

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1#include
Little_boy_z·2020-09-15 13:45

HDOJ 1097 A hard puzzle 杭电 ACM

数论基础题核心是“同余幂”算法即求a^bmodm(a的b次方整除m的余数)的算法本题中恰好m=10运算时注意：1.底数不断平方在指数的二进制位为1的地方乘入结果复杂度从O(n)降低至O(log2n)(以
2kbb1·2020-09-15 13:54

递归集与递归可枚举集

本文我们从数论函数开始，给原始递归函数集增加一种新的运算，得到了一个更大
weixin_30591551·2020-09-15 08:39

卡特兰数 Catalan数 ( ACM 数论 组合 )

维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为另类递归式：h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,267
weixin_30293079·2020-09-15 06:34

卡特兰数(Catalan Number) 算法、数论 组合~

Catalannumber，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡特兰数的前几个数前20项为（OEIS中的数列A000108）：1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,1296
weixin_34259159·2020-09-15 06:13

素数判定——Miller Rabin 算法

最近复习备战NOIP，开始回顾NOIP基础知识（才发现这么多不会==b）首先过关的是基础数论知识，从素数判定开始学起。谈到素数判定，首先想到的两种便是暴力判定与筛法，实现非常简单，在此不提。
xffyjq·2020-09-15 06:45

51nod 1179 最大的最大公约数 （数论）

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N=4，4个数为：9152516，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2#include#includeusingnamespacestd;inta[1000005];intn,maxx=0,m,t;intmain(){scanf("%d",&n);memset(a,0
weixin_30292843·2020-09-15 05:28

JS分解质因数

JS分解质因数质因数：质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。
Violet丶Evergarden·2020-09-15 04:03

RSA大数运算实现(1024位n) (1)

RSA大数运算（1024位）（第一部分）综述数据结构和宏数据结构及宏bignum.h中的函数定义bignum.h中函数声明函数实现方法加法减法乘法乘法算法除法取模数论中的一些函数求最大公因子和求逆模幂运算费马素性检测中国剩余定理实现的数论函数位运算函数左移右移获得二进制位数实现的位运算函数特殊操作函数求前几十个素数的乘积
威化饼的一隅·2020-09-15 02:40

此类分得很乱。。很多杂题也算进来了

博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2020-09-15 02:16

51Nod-1363-最小公倍数之和

ACM模版描述题解每次做到数论题我就头疼……实在是不知道怎么办了……给大家推荐一个不错的题解吧，数论实在是我的一个致命弱点。
f_zyj·2020-09-15 02:11

【51nod】欧拉函数之和（数论，杜教筛）

文章目录题目分析一个性质尝试递推分块打表线性筛欧拉函数一个性质线性筛代码题目1239欧拉函数之和分析欧拉函数φ(n)\varphi(n)φ(n)表示小于等于nnn的与nnn互质的数的个数。令答案f(n)=∑i=1nφ(i)f(n)=\sum\limits_{i=1}^{n}\varphi(i)f(n)=i=1∑nφ(i)。一个性质可以证明n=∑d∣nφ(d)n=\sum\limits_{d|n}\
ixRic·2020-09-15 02:04

信息安全技术

信息安全是一门涉及计算机科学、网络技术、通信技术、密码技术、信息安全技术、应用数学、数论、信息论等多种学科的综合性学科。实现目标：◆真实性：对信息的来源进行判断，能对伪造来源的信息予以鉴别。
byxdaz·2020-09-15 00:46

【LeetCode】二分搜索刷题【持续更新】

想要啥题号自己搜一下没有去我别的文章中搜，我目前的规划就是先刷数论，边刷编写哈~（我是刷完了但是写文章花时间呀，不要喷我噻）目前涉及的题目编号：69找题就复制这个，亲测好用：【你要查找的题号】【69】x
Scala没有静态·2020-09-14 23:35

F的ACM暑期集训计划

暑假的知识计划(补充中...)1.数论相关(7days)待完成多项式同余方程/高次同余方程/欧拉函数/克莱姆法则/高斯消元/莫比乌斯反演/伪素数判定/baby-step-gaint-step2.组合数学相关
weixin_30512785·2020-09-14 23:34

水壶问题（数论）

Description有两个容量分别为x升和y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例1:(Fromthefamous"DieHard"example)输入:x=3,y=5,z=4输出:True示例2:输入:x=
sunlanchang·2020-09-14 23:28

Leetcode——数论(1)

1、poweroftwo判断是否是2的次方数？我们来观察下2的次方数的二进制写法的特点：124816....110100100010000....那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，思想1：只要每次判断最低位是否为1，然后向右移位，最后统计1的个数即可判断是否是2的次方数思想2：二进数必然是最高位为1，其它都为0，那么如果此时我们减1的话，则最高位会降一位，其余为0的位现在都
sqiu_11·2020-09-14 23:54

数论 + 离散化 - The Super Powers - UVA 11752

数论+离散化-TheSuperPowers-UVA11752题意：若一个数能够转化为两个不同正整数的幂，则称这个数是若一个数能够转化为两个不同正整数的幂，则称这个数是若一个数能够转化为两个不同正整数的幂
njuptACMcxk·2020-09-14 22:55

A/B——同余定理+逆元（除法逆元）

同余定理:数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(modm)a≡b(modm)。
陶鸿杰·2020-09-14 22:27

Android RSA加密解密

转载请注明出处：http://blog.csdn.net/bbld_/article/details/38777491概述RSA是目前最有影响力的公钥加密算法，该算法基于一个十分简单的数论事实：将两个大素数相乘十分容易
BBLD_·2020-09-14 22:15

【Leetcode】数论刷题解析（持续更新）

想要啥题号自己搜一下没有去我别的文章中搜，我目前的规划就是先刷数论，边刷编写哈~（我是刷完了但是写文章花时间呀，不要喷我噻）目前涉及的题目编号：8，172，191，231，258，268，292，326
Scala没有静态·2020-09-14 22:19

第十三周训练总结（二）

专题二结束了这两天主要还是刷专题，今天把数论部分又重新看了一下，感觉做了题之后再回头看那些知识点，理解的更深刻。又把之前做过的题目重新梳理了一下，有几个题目感觉收获挺大的，之前没有好好总结。
yj20164395·2020-09-14 21:16
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他