又见GCD

C++ 标准库＜numeric＞

一、概述中定义了一组对数值序列进行累加、内积、差分、扫描等操作的算法，以及部分辅助工具（如std::iota、std::gcd/std::lcm等）。

·2025-07-12 13:02

Swift 6.2 并发江湖：两大神功破局旧制，代码运行经脉革新（下）

想当年，多少英雄好汉折戟于GCD到Swift并发的转型之路：明明是同门函数，同步者循调用者经脉而行，异步者却偏要另辟蹊径，轻则编译器怒目相向，重则数据走火入魔。如今6.2

大熊猫侯佩·2025-07-09 17:01

Codeforces Round 1027 (Div. 3)

首先让x和y除去他们的的gcd，此时xy互质。x经历除去所有它的约数到1，而y从1乘它所有的约数到y。本质一样。设f[x]表示x最少除以几个满足题意的数到1。

·2025-07-05 03:59

好记性不如烂笔头--使用dotnet-gcdump分析.net core程序内存泄漏

系列文章目录第一章使用ANTSMemoryProfiler排查.net内存泄漏问题https://blog.csdn.net/pdsazj/article/details/128259980第二章使用dotnet-gcdump

学无止境Coding·2025-07-03 22:49

Codeforces Round 1034 (Div. 3) G解题思路

(永久性)2.输入一个k，对于每个a[i]都可进行任意次操作a[i]=(a[i]+k)%m，对数组进行操作，判断能否增厚变成一个非严格递增数组题目思路对样例进行分析可以发现对于每个a[i]可以分为g=gcd

拉长时间线·2025-07-03 00:05

《二分枚举答案(配合数据结构)》题集

1.字符串哈希你猜猜是啥题(60)2.并查集拯救萌萌(72)3.ST表GCD不小于K的子数组(111) 本题集为作者（英雄哪里出来）在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、

英雄哪里出来·2025-06-28 00:16

【Linux】：Linux 2.6内核调度队列和调度原理

朋友们、伙计们，我们又见面了，本期来给大家解读一下有关Linux2.6内核调度队列和调度原理，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！

stackY、·2025-06-26 08:45

ubuntu 22.04 ssh开启root用户远程登录

修改root的密码passwdroot输入新密码2.用vim工具修改sshd_configcd /etc/sshvimsshd_config找到#PermitRootLoginprohibit-password

allix123·2025-06-23 23:31

C语言：最大公约数

最大公约数（GCD）是指能够同时整除两个或多个整数的最大正整数。

C羊驼·2025-06-22 08:38

扩展欧几里德算法递归法递推法手算法原理及实现

扩展欧几里德算法递归法递推法手算法原理及实现顾名思义,扩展欧几里德算法是在欧几里德算法基础上扩展的算法.欧几里德算法和扩展欧几里德算法在用途上的区别:欧几里德算法(gcd):即求两个整数的最大公约数.扩展欧几里德算法

黎哩吖·2025-06-19 13:05

手算逆元及手动模拟扩展欧几里得算法及思路推导

一上午的一个小推导先给出exgcd的代码吧intexgcd(inta,intb,int&x,int&y){///x,y起初不知道,是递归往上求解x,yif(b==0){x=1,y=0;returna;/

·2025-06-19 13:35

扩展欧几里得算法&乘法逆元

扩展欧几里得算法——exgcd主要有两个重要的用途：1.求乘法逆元（下面的例题就是）a*b%mod==1->a与b互为在mod意义下的逆元2.求二元一次线性方程exgcd(a,b,x,y)即为a,b的最大公约数

GZkx·2025-06-19 13:34

欧几里得算法与扩展算法

最大公约数(GCD-GreatestCommonDivisor)，另一个名字是HCF(HighestCommonFactor)。

·2025-06-19 13:02

15国B组C++蓝桥杯真题

蚂蚁开会#includeusingnamespacestd;typedeflonglongll;constintN=520;intux[N],uy[N],vx[N],vy[N];map,int>mp;intgcd

KuaCpp·2025-06-12 18:36

[蓝桥杯 2024 国 Java B] 美丽区间

问题描述美丽区间是这样的一组区间：[L1,R1]、[L2,R2]、[L3,R3]..构造美丽区间需要满足以下条件：L1=1Li≤RiRi−Li≥K对于任意的i>1，有Li=Ri−1+1gcd(Li,Ri

N_NAN_N·2025-06-12 07:49

Maximize Subarray GCD Score

Leetcode3574.MaximizeSubarrayGCDScore1.解题思路2.代码实现题目链接：3574.MaximizeSubarrayGCDScore1.解题思路这一题是基于deepseek

Espresso Macchiato·2025-06-12 05:00

算法-数论

种不同的数d=4,p=6时，a数组：1、5、3、1、5、3.......最小循环节为3d=4,p=10时，a数组：1、5、9、3、7、1、5、9、3、7.......最小循环节为5可以得出，最小循环节T=p/gcd

cx_2023·2025-06-09 15:20

Codeforces Round #509 (Div. 2) 题解

intmain(){intn;scanf("%d",&n);intmaxa=0,mina=0x3f3f3f3f;for(inti=0;iusingnamespacestd;typedeflonglongLL;LLgcd

Tawn0000·2025-06-08 07:04

Codeforces Round 1023 (Div. 2) (A-D)

gcd⁡\gcdgcd(B1,B2,…,B∣B∣)≠gcd⁡(C1,C2,…,C∣C∣)(B_1,B_2,\ld

Null_Resot·2025-06-05 00:00

c语言数值传递错误,错误：无效值不被忽略 - 在简单的c程序

当运行下面的代码，我收到以下错误与在=一个小箭头指向登录：错误：无效值不被忽略-在简单的c程序错误：不被忽略，因为它空值应该是*GCD=gcd_lcm((乘数1％乘数2)，factor2，gcd，lcm

不中顶会不改名·2025-06-04 00:27

4.Cantor表（升级版）

分子的大小表示所在的行数，分母的大小表示所在的列数，那么只需要求出两个分数的乘积即可（2）利用递归求解两个数的最大公约数，然后对结果进行约分即可#includeusingnamespacestd;intgcd

信息学奥赛-Mr-H·2025-06-03 13:40

简单数学板子和例题

线性丢番图方程ax+by=cd=gcd(a,b)，若c|d，有无穷整数解x=x0+bdn,y=y0−adnx=x_0+{b\overd}n,y=y_0-{a\overd}nx=x0+dbn,y=y0−danPOJ1265poj

啊我不会诶·2025-06-01 06:01

C++修炼：unordered_map和unordered_set的使用和封装

很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

<但凡.·2025-05-31 15:54

上海市计算机学会竞赛平台2025年5月月赛丙组相等数组

Eve觉得数组里一定要有全部相等的元素，所以他想通过以下操作把数组里的元素变得全部相等：选定一个整数2≤t≤m2≤t≤m，然后令每一个aiai都变为gcd⁡(ai,t)gcd(ai,t)，其中gcd⁡(

titan TV man·2025-05-31 04:29

巧用数论与动态规划破解包子凑数问题

输入格式第一行为整数NNN（蒸笼种数）接下来NNN行每行一个整数AiA_iAi（每种蒸笼的包子数）输出格式无法凑出的数目个数，若无限则输出INF问题分析关键条件若所有AiA_iAi的最大公约数（GCD）

EtherWanderer·2025-05-30 18:48

C++修炼：map和set的封装

很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

<但凡.·2025-05-28 17:51

C++修炼：哈希表的模拟实现

很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：a(N);for(inti=0;i>>16)）弥补了非质数可能导致的冲突问题。

<但凡.·2025-05-26 18:16

Spark面试问题总结

11578fd6e272https://www.jianshu.com/p/c8a271448dcd大数据开发面试-MMMM：https://www.jianshu.com/p/fec32e92e06cOGGCDC

大数据侠客·2025-05-26 07:12

一个增量的java部署bash

Shanghai-Xms512m-Xmx1024m-XX:MetaspaceSize=128m-XX:MaxMetaspaceSize=512m-XX:+HeapDumpOnOutOfMemoryError-XX:+PrintGCDateStamps-XX

GoodStudyAndDayDayUp·2025-05-22 00:46

AI编程学员分享：先问AI，再看AI的理解范围，再次优化提问方式。各种手段用于清晰描述问题（什么条件，在哪里，发生了什么）

特别感恩能通过两位老师的"上帝视角"，第一次体验到怎么从科学工程化的角度设计产品原型，又见识到AI工具如何把传统编程中那些头疼的问题变得如此高效流畅。

shadowcz007·2025-05-21 07:22

2024蓝桥杯国赛C++B组题解(9/10)

第二个要求a+b+c最小，即S最小综上，对S进行枚举,判断是否是10455的倍数即可C题、蚂蚁开会考点：gcd?注意到数据范围为n#includeusingnamespacest

不要徘徊不前·2025-05-21 03:59

经典算法 (A/B) mod C

(我们保证给定的A必能被B整除，且gcd(B,C)=1)。输入描述输入一行三个整数，分别是A%C，B%C，C。输出描述输出(A/B)%C的值。

wuqingshun314159·2025-05-19 13:22

如何分析JVM的full gc问题

例如：-XX:+PrintGCDetails-XX:+Prin

sonOfSun@·2025-05-19 06:32

扩展欧几里得算法简介及代码实现

【扩展欧几里得算法简介】●扩展欧几里得算法（ExtendedEuclideanAlgorithm）是欧几里得算法的扩展版本，不仅能计算两个整数的最大公约数（GCD），还能找到满足贝祖等式（Bézout'sIdentity

hnjzsyjyj·2025-05-15 11:50

JVM OOM分析

JVMOutOfMemoryError分析1.Java堆溢出1.1设置JVM参数-verbose:gc-Xms20M-Xmx20M-Xmn10M-XX:+PrintGC-XX:+PrintGCDetails-XX

jzjie·2025-05-14 06:05

C语言设计递归函数计算两个整数的最大公约数

#includeintgcd(int,int);intmain(){ inta,b,x; scanf("%d%d",&a,&b); x=gcd(a,b); printf("%d\n",x);

禅悦清酣·2025-05-13 02:35

【ICPC】The 2024 ICPC Kunming Invitational Contest E

RelearnthroughReview#数论#枚举#gcd题目描述Givenanintegersequencea1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,anoflengthnnnandanon-negativeintegerkkk

浅慕Antonio·2025-05-11 04:26

【补题】The 2024 ICPC Kunming Invitational Contest E. Relearn through Review

题意：给出两个数n，k，然后给定一个长度为n的整数序列，最多一次操作，可以使任何长度的连续区间加上k，问怎么让这个序列的gcd最大。思路：有点剪枝的枚举。

2401_87294509·2025-05-11 03:56

AcWing 877：扩展欧几里得算法

【题目来源】https://www.acwing.com/problem/content/879/【题目描述】给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai×xi+bi×yi=gcd

hnjzsyjyj·2025-05-10 17:22

python实现用递归求最大公约数和最小公倍数

1.最大公约数defgcd(a,b):ifa<b:a,b=b,aifb==0:returnaelse:gcd(b,a%b)2.最小公倍数有意思的时，最小公倍数=两个数相乘/最大公约数deflcm(

鸡哥爱技术·2025-05-10 02:41

NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...

题目比较神仙，注意是题目神仙贪婪暗示贪心，堆积暗示堆优化$\%\%\%\%\%\%\%$两个乱搞$+$一个堆优化$dp$嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1$就可以构成等差数列例如

weixin_30484739·2025-05-07 11:25

「模拟8.19 A嚎叫..(set) B主仆..(DFS) C征程..(DP+堆优化)」

联想到以前做的题：序列（涉及质因数分解）对于此题需要注意1.等差数列中不能有相同的数,所以可以用set判断2.同时对于等差数列我们可以用gcd判断，设当前数为a[i]，定义变量gcdd，那么就将其与a[

weixin_30872789·2025-05-07 11:25

第三次作业（密码学）

#include#include//计算最大公约数intgcd(inta,intb){while(b!

zwz宝宝·2025-05-07 00:48

第十一届蓝桥杯 2020 C/C++组既约分数

目录题目：题目描述：题目链接：思路：核心思路：思路详解：代码：代码详解：题目：题目描述：题目链接：既约分数-蓝桥云课思路：核心思路：__gcd()最大公约数函数思路详解：题目条件很明确，一个分数的分子和分母的最大公约数是

YuforiaCode·2025-05-05 21:57

转载：最全java面试题及答案（208道）「建议收藏」

最全java面试题及答案（208道）「建议收藏」大家好，又见面了，我是你们的朋友全栈君。

JavaAlpha·2025-04-27 23:55

C++万能头文件

又见面了，我们一起来了解一下C++的万能头文件吧我们在写c++程序时是否遇到过因为没有导入库文件而导致报错，或者多次导入库文件时导致重复导入？

星星来啦·2025-04-27 04:20

CF每日5题Day5（1400）

1-1266C构造水题b数组是r+c个gcd，各个不重样，就分配b数组为{1,2,3,...,r+c}\{1,2,3,...,r+c\}{1,2,3,...,r+c}注意特判r=1或c=1的时候，a数组每一个数自己就是本行

啊我不会诶·2025-04-25 18:34

Acwing161周赛题解

A#include#include#includeusingnamespacestd;intgcd(inta,intb){returnb?

Ayanami_Reii·2025-04-25 09:01

【MySQL】：表的内外连接

朋友们、伙计们，我们又见面了，本期来给大家带来数据库表的内外连接的知识点，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！C语言专栏：C语言：从入门到精通数据结构专栏：数据结构

stackY、·2025-04-24 21:40

实验一-密码学数学基础

二、实验原理最大公因数最大公因数（GCD）是两个整数的最大公因数，是数论中一个基本概念。

那就摆吧·2025-04-24 12:38

推荐频道