数论——莫比乌斯反演

北邮2018级竞赛基础机考第四题

数论？？dp？？图论？？题目描述给定n个数求用这n个数任意相加（每个数可以加0次或多次）所不能表示的数的最大值ans输入描述第一行输入一个数n，第二行输入n个数a[1]a[2]a[3]…a[n]。
VibrantY·2020-07-31 10:00

POJ分类【转】

ACM-题型分类的代码主流算法：Ø1.搜索//回溯Ø2.DP（动态规划）Ø3.贪心Ø4.图论//Dijkstra、最小生成树、网络流Ø5.数论//解模线性方程Ø6.计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_30401605·2020-07-31 10:01

数论文章----关于逆元的求法（欧拉定理，阶乘逆元，费马小定理，模质数p的情况）

乘法逆元对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(modn)一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。下面给出求逆元的几种方法：1.扩展欧几里得给定模数m，求a的逆相当于求解ax=1(modm)这个方程可以转化为ax-my=1然后套用求二元一次方程的方法，用扩展欧几里得算法求
等我学会后缀自动机·2020-07-30 20:11

第八届蓝桥杯大赛省赛-C语言B组

这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要
为君倾此杯·2020-07-30 13:01

算法竞赛专题解析（20）：数论--GCD和LCM

本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.GCD定义2.GCD性质3.GCD编码3.1欧几里得算法3.2更相减损术3.3Stein算法4.LCM5.例题6.习题  最大公约数1和最小公倍数（LeastCommonMultiple）是竞赛中
罗勇军·2020-07-30 12:08

算法竞赛专题解析（19）：数论--质因数分解

本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  想要一本作者签名书？点我如有建议，请加QQ群：567554289，或联系作者QQ：15512356本文在公众号同步，阅读更方便：算法专辑公众号还有暑假福利，免费连载作者的书：胡说三国文章目录1、用试除法分解质因子2、用Pollard_rho启发式方法分解质因子  任何一个正整
罗勇军·2020-07-30 12:08

数论——gcd，lcd

离散数学中数论公式：整数a，b的最大公约数gcd（a，b）=gcd（b，a%b）————（1）同时我们知道gcd（x，0）=x————（2）通过（1）式的不断循环迭代，可以得（2）式子那么可以可以写代码了
weixin_30955617·2020-07-30 12:25

数学概念——I - 数论，线性方程

I-数论，线性方程TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionTheSkyisSprite.TheBirdsisFlyintheSky.TheWindisWonderful.BlewThrowtheTreesTreesareShaking
weixin_30305735·2020-07-30 12:44

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html这里题目
synapse7·2020-07-30 12:40

河南省第七届ACM大学生程序设计竞赛 解题报告

C.机器人（难）数论题，各种推。首先特判一
squee_spoon·2020-07-30 12:38

基础数论——算数基本定理、欧几里得算法、丢番图方程

整除【定义】对于a,b∈Za,b\inZa,b∈Z，如果有q∈Zq\inZq∈Z使得aq=baq=baq=b，则称aaa整除bbb，记为a∣ba|ba∣b.关于整除有如下结论：若c=k1a+k2bc=k_1a+k_2bc=k1a+k2b，e∣ae|ae∣a，且e∣be|be∣b，则e∣ce|ce∣c.最大公因子【定义】所有同时整除aaa和bbb的整数中，最大的那个，称为aaa和bbb的最大公因子，
让我思考一下·2020-07-30 12:28

北交大《离散数学》——第一部分

文章目录绪论第一讲1.1集合与序列：1.2数论基础1.3计数基础1.4布尔矩阵（位矩阵）及其运算第二讲：命题逻辑2.1命题逻辑的基本概念2.2命题公式及其分类2.3命题逻辑的等值演算2.4范式2.5命题逻辑的推理绪论计算机只能表示离散类型的数据
云上明月·2020-07-30 12:45

数论-线性同余方程的解法

一拓展欧几里得方法1.标准方程拓展欧几里得方法解决的标准问题是ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)由于有2个未知数，却只有1个方程，所以方程的解并不唯一。通过欧几里得算法，我们得到了该方程的一对特解x0x_0x0和y0y_0y0,由齐次方程ax+by=0ax+by=0ax+by=0可以得齐次通解{x=bgcd(a,b)y=−agcd(a,b)\lef
奔跑吧蚂蚁呀·2020-07-30 12:42

ACM：数论专题(6)——模线性方程组

题目描述：给定n组除数Mi和余数Ri(1≤i≤n,Rik1*M1-k2*M2=R2-R1..................................(T)M1,M2,R1,R2都是已知的常数，这样就得到了一个以k1,k2为未知数的二元一次方程。此时，只要找到(T)式的一组整数解，然后代入，就可以找到满足由方程(F1)和(F2)的一个x解。求解(iii)式的过程可以利用拓展欧几里得算法。简要
octopusflying·2020-07-30 12:03

（数论）整数二元一次不定方程（扩展欧几里得求解）

问题：形如ax+by=c(a,b均不为0)的方程，a,b,c都是整数，求(x,y)整数解。判断是否有解整数二元一次方程有解的充要条件是gcd(a,b)|c。如果不能整除则无解。扩展欧几里得算法欧几里得算法就是求出ax+by=gcd(a,b)的一个解（特解）代码如下：intex_gcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intd=ex_
ccnuacmhdu·2020-07-30 12:02

数论初步（欧几里得算法&求解模线性方程&求解模线性方程组&求逆元）

最大公约数的辗转相除法（欧几里得算法）证明：给出两个数a和b，求其最大公约数。设a%b=y;则a=k*b+y(k为一整数)设a，b的最小公约数为u则：(k*b+y)%u=0;b%u=0;由(2)式可知k*b%u=0,所以y%u=0所以a,b的最小公约数就可以转换为b,y的最小公约数。因此就可以通过不断递归，向下进行计算直到a%b=0时，就有b为最大公倍数。贝祖定理：ax+by=gcd(a,b).扩
Flyppy_White·2020-07-30 12:57

Reversion Count(数论&规律)

题目链接：https://nanti.jisuanke.com/t/2621726.87%1000ms65536KDescription:ThereisapositiveintegerX,X'sreversioncountisY.Forexample,X=123,Y=321;X=1234,Y=4321.Z=(X-Y)/9,JudgeifZismadeupofonlyonenumber(0,1,2.
UncleJokerly·2020-07-30 11:36

扩展欧几里德算法解二元一次不定方程

扩展欧几里德算法：已知两个不完全为0的非负整数a，b，必然存在整数对x，y，使它们满足贝祖等式：解一定存在，根据数论中的相关定理。
Originum·2020-07-30 11:58

算法竞赛专题解析（21）：数论--线性丢番图方程

本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.二元线性丢番图方程2.扩展欧几里得算法3.二元丢番图方程ax+by=cax+by=cax+by=c的解4.多元线性丢番图方程  丢番图（Diophantus）是古希腊人，于公元前300年编写的《算
罗勇军·2020-07-30 11:48

2020牛客暑期多校训练营Basic Gcd Problem(数论，快速幂)

BasicGcdProblem题目描述输入描述:输出描述:示例1输入233105输出325题目大意给定n，c。求函数fc(n)的值mod1e9+7（老操作了）若n不为1，则fc(n)=max{c*fc(gcd(i,n))}，i是1~n-1的任意数；否则，fc(n)=1;分析分析一下递推式可以发现，函数的值是由c的累乘得到，迭代了a层，结果就是ca%mod。看到这里就想到用ksm了吧。其次，这个递推
Zc_Ethan·2020-07-30 11:30

由NOI2018与NOIP2018初赛产生的对NOIP2018复赛的猜想（口糊）

kruskal重构树（今年复赛会不会考一道数据结构+图论综合在一起的一道题呢）D1T2：卡特兰数+DP（初赛也出现了卡特兰数感觉卡特兰数出现的概率有点大呀接下来）D2T1：exgcd+excrt（今年的数论
Riypo_Yian·2020-07-30 10:24

【数论+贪心】2020牛客暑期多校训练营（第四场）B Basic Gcd Problem & H Harder Gcd Problem

BBasicGcdProblemB题传送门题目大意：就是求那个函数值，题目很清楚。解题思路：BBB题我的思路是：最后的答案一定是输出的ccc的幂（至于怎样判断的，可以带几个数试试，hhhhhh），然后就是确定这个幂的指数，我的方法是先预处理出所有数的最大因子，（1）只要这个最大因子不是111，指数就要加111，（2）接着找这个最大因子的最大因子是不是111，不是111的话继续上面（1）的操作；如果
biu~跃哥冲冲冲·2020-07-30 09:07

应用密码学总结

1概述1.1信息安全的三个基本的目标1.2数据的安全基于密钥的保密，而不是算法的保密1.3公钥密码使得无密钥传输的保密通信成为可能1.4密码学的基本概念1.5密码算法分类-I1.6密码算法分类-II2数论基础
15wylu·2020-07-30 09:58

数论 - Binary Vector - 2020牛客暑期多校训练营（第六场）

数论-BinaryVector-2020牛客暑期多校训练营（第六场）题意：(题意真的读不懂)(题意真的读不懂)(题意真的读不懂)随机n个n维01向量，询问这个n个向量线性无关的概率fn。
njuptACMcxk·2020-07-30 08:03

数论 + 贪心 - Basic Gcd Problem - 2020牛客暑期多校训练营（第四场）

数论+贪心-BasicGcdProblem-2020牛客暑期多校训练营（第四场）题意：给定表达式：{fc(x)=max1≤i≤x−1c⋅fc(gcd(i,x))x>1fc(x)=1x=1\begin{cases
njuptACMcxk·2020-07-30 08:03

浅谈整除分块

我是在学习莫比乌斯反演的时候看到要先学前置知识整除分块，于是去学习。（整除分块比狄利克雷卷积简单多了，虽然我到现在还是不会狄利克雷卷积和莫比乌斯反演。）
beautiful_CXW·2020-07-30 08:37

浅谈学习莫比乌斯反演

前言如果学习莫比乌斯反演的某一个瞬间不知道自己是谁自己在干什么眼前的公式是什么，不要慌张，它本来，就不知道在干什么本人查阅了一些大佬的博客，本人水平有限，无法深入浅出，各位量力而行非常感谢这位帅气的人莫比乌斯反演内容需知条件
beautiful_CXW·2020-07-30 08:05

[省选联考 2020 A 卷]作业题

一、题目点此看题二、解法学了好久的前置芝士才切掉这道题qwqqwqqwq首先要知道欧拉反演（适用范围较小，但是有些情况比莫比乌斯反演简单）：n=∑d∣nϕ(d)n=\sum_{d|n}\phi(d)n=
C202044zxy·2020-07-30 07:06

基于中国剩余定理的加密算法初探

基于中国剩余定理的加密算法初探张炯摘要中国剩余定理(亦名孙子定理),是数论中最重要的基本定理之一,刻画了剩余系的结构.以此为理论基础,定义剩余系中每个数在m_1,…,m_k下的权重,从而使剩余系中的元素构成偏序关系
zjjoy360·2020-07-30 06:18

大整数运算库gmp安装及使用

http://gmplib.org/它的功能非常强大，接口很简单，文档详尽，有C风格的接口也有C++的精心封装后的接口，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口
yang889999888·2020-07-30 06:11

一个开源的高精度运算库-GMP

http://gmplib.org/它的功能非常强大，接口很简单，文档详尽，有C风格的接口也有C++的精心封装后的接口，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口
weixin_30340745·2020-07-30 02:02

Min25筛小结

而这次要讲的Min25筛则相对要求的条件更低，而且不需要构造新的数论函数
alpc_qleonardo·2020-07-30 01:04

【算法】欧拉函数——小于n的数中与n互质数的数目

欧拉函数简介在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。
BoilTask·2020-07-30 01:37

【bzoj 2818】Gcd（莫比乌斯反演）

2818:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:4367Solved:1922[Submit][Status][Discuss]Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput如题SampleInput4SampleOutput4HINThint对于样例(2,2),
reverie_mjp·2020-07-30 00:19

UWB定位记录二（DWM1000模组介绍）

其实基本UWB理论知识在论文中都是很容易找到，但是具体的工程实现细节大多数论文都未详细展开，故我把网上找到的相关资料整合介绍下。
众缈之门·2020-07-29 23:27

关于RSA算法的探究 -Crypto 0x01

—亚里士多德关于RSA算法—数论在上一篇的简单的ctf题目我们看到整个加解密过程都是围绕着一个公钥和一个私钥展开的，这里不想太多赘述那些看起来非常繁琐的加解密过程。
Kiglass·2020-07-29 22:44

【2020牛客多校】2020牛客暑期多校训练营（第三场）E-Two Matchings——复杂思维与简单dp

E-TwoMatchings比赛期间写博文，队友我家挖祖坟数论只会gcd，队友AC我挂机题目连接注意本文中的部分字母和原文稍有不同，请注意！
NaruseShiroha·2020-07-29 20:20

[kuangbin带你飞]专题十四 数论基础——个人总结

最近做了数论基础的专题，没做完，剩了七道。以后再补吧！！！
bblctq·2020-07-29 20:05

HDU-5584-LCM Walk【2015上海赛区】【数论】

HDU-5584-LCMWalkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAfroghasjustlearnedsomenumbertheory,andcan’twaittoshowhisabilitytohisgirlfriend.Nowthefrogissit
宣之于口·2020-07-29 20:04

UWB定位之通信机制（定位数据获取方式）

多数论文中将UWB通信机制概述为定位方法、定位方式或定位信息获取方式，总的几种方式可以分为三类：基于时间的获取方式（TOA、TDOA、TDMA、TWR、DS-TWR）、基于信号强度的获取方式（RSSI）
AdamFriedrich·2020-07-29 20:23

一个开源的高精度运算库——gmp

http://gmplib.org/它的功能非常强大，接口很简单，文档详尽，有C风格的接口也有C++的精心封装后的接口，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口
jcwKyl·2020-07-29 19:20

【HDU - 5584】LCM Walk（数论）

这道题是为了记录一下这个差点被忘记，但是十分重要的数学结论：gcd(X,Y)=gcd(X,Y-K*X)=gcd(X-K*Y,Y)#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;//gcd(x,y)=gcd(x,y-k*x
Receiling·2020-07-29 17:20

抽象代数——代数结构

最近在上一门课叫做信息安全的数学基础，讲得是数论和抽象代数。最近学完了代数结构，复习了一下，感觉有一点收获，在此写下来我的体会。我不会强调定理的证明等，而会强调一些我个人的理解，和对这部分知识的感觉。
hello_pig1995·2020-07-29 16:51

HDU5584 LCM Walk（数论）

Afroghasjustlearnedsomenumbertheory,andcan'twaittoshowhisabilitytohisgirlfriend.Nowthefrogissittingonagridmapofinfiniterowsandcolumns.Rowsarenumbered1,2,⋯1,2,⋯fromthebottom,soarethecolumns.Atfirstthef
UncleJokerly·2020-07-29 16:29

2019-03-30读书笔记

譬如普高学生的学习目标是在高考中脱颖而出，教学内容肯定围绕着考试大纲来制定，老师的教学也冲着帮助学生在考试中得高分而实施教学，评价更是以分数论高下；而中职学生的学习目标是将来做一个合格的技术工人，所以教学内容要围绕技术来开展
KeLLy_7824·2020-07-29 14:28

The Super Powers 数论+枚举

题目链接题意：判断一个数能否写成至少两种指数形式，例如：64=2^9=8^2题目要求把【1，2^64-1】之间所有符合条件的数输出。解法：由分析得，若一个数的指数为合数，那么这个数一定符合题目条件，设，则因为在【1，2^64-1】范围内，合法指数最大为63，最小为4那么我们可以枚举指数合数，然后再枚举底数a考虑到unsignedlonglong溢出问题，可通过换底公式取log，求出底数a最大的指数
ccsu_GuoYC·2020-07-29 11:30

2020牛客寒假算法基础集训营2 (期望dp,数论,几何、模数、DP)

C.算概率（期望DP)链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网算概率时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述牛牛刚刚考完了期末，尽管牛牛做答了所有n\text{}nn道题目，但他不知道有多少题是正确的。不过，牛牛知道第i\text{}ii
ccsu_GuoYC·2020-07-29 11:30

Codeforces Round #628 (Div. 2) (A~D)

感谢出题人卡了EF让我这种蒟蒻能上分…题目链接向来都是B可能会卡我一会…第一次被A给卡了一会题目意思是给出一个数x求出两个数使两个数ab的最大公约数加最大公倍数等于x任意输出结果看完脑子瓦特了…A题直接上数论了吗
十点就睡·2020-07-29 10:35

数学题（慢慢更新

最近发现…不写数学题是不行了…要补一补数学以及数论方面的基础知识了就开个帖子记录一些琐碎的数学题以及奇奇怪怪的结论吧多边形对角线交点结论：ans=n*(n-1)*(n-2)*(n-3)/24;或者说等效于组合数
十点就睡·2020-07-29 10:35

水题须知2(数学基础)

一.欧拉函数1.定义:在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。
weixin_47534339·2020-07-29 07:42
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他