自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(150)
  • 收藏
  • 关注

原创 第20届上海大学程序设计联赛春季赛 F - 到底是多少分啊

链接:https://ac.nowcoder.com/acm/contest/33785/F来源:牛客网在旅途的终点,你终于看到了大魔王小 X。小 X 准备玩一个游戏,这个游戏规则如下:对于一个含有 n 个数的数组 a。小 X 必须执行如下操作 t 次:选择数组中的某一个数,给它加上 1。经过这样 t 次操作后得到的数组 b。小 X 的得分是数组 b 中所有数的乘积。显然,在不同的操作过程后,最终可能获得不同的数组 b。我们称两个数组是不同的,当且仅当这两个数组中至少有一个数不同,即两个数组.

2022-05-08 17:05:06 728

原创 数位DP 1086. 恨7不成妻

题意:单身!依然单身!吉哥依然单身!DS 级码农吉哥依然单身!所以,他平生最恨情人节,不管是 214 还是 77,他都讨厌!吉哥观察了 214 和 77 这两个数,发现:2+1+4=77+7=7×277=7×11最终,他发现原来这一切归根到底都是因为和 7 有关!所以,他现在甚至讨厌一切和 7 有关的数!什么样的数和 7 有关呢?如果一个整数符合下面三个条件之一,那么我们就说这个整数和 7 有关:整数中某一位是 7;整数的每一位加起来的和是 7 的整数倍;这个整数是 7..

2022-05-07 19:25:14 252

原创 树形DP(6/6) 1077. 皇宫看守

题意:太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫各个宫殿的分布,呈一棵树的形状,宫殿可视为树中结点,两个宫殿之间如果存在道路直接相连,则该道路视为树中的一条边。已知,在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况,还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。帮助陆小凤布置侍卫,在看守全部宫殿的前提下,使得花费的.

2022-05-06 11:24:01 239

原创 树形DP(3/6) 1075. 数字转换

题意:如果一个数 x 的约数之和 y(不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。例如,4 可以变为 3,1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。每个可行的变换可以看作两个点之间连一条边 约数和可能出现相等的 但是从1-n是不会相等的每次连边看作约数向编号1-n连边 即可符合树的定义 至此我们就可分析出题意所求:不断进行数字变换且不出现重复数字的最多变换步数 -> 树中的最长路径的长度树.

2022-05-05 16:03:00 135

原创 树形DP(2/6) 1073.树的中心

题意:给定一棵树,树中包含 n 个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。请你在树中找到一个点,使得该点到树中其他结点的最远距离最近。某个点到其他节点的最远距离,这样只考虑子树中的节点就不够了,所以就可以考虑换根DP了,直接求出子树中的最长和次长路径以及父节点对当前节点的贡献即可求得答案,注意记录一下路径节点编号,避免走回头路(简单路径因为是)。换根DP一般思路Ⅰ 一遍dfs,自下而上的回溯更新子节点对当前节点的贡献。Ⅱ 一遍dfs,自上而下的更新父节点对当前节点的贡献。Ⅲ.

2022-05-05 15:45:33 91

原创 树形DP(1/6) 1072. 树的最长路径

题意:给定一棵树,树中包含 n 个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说,要找到一条路径,使得使得路径两端的点的距离最远。注意:路径中可以只包含一个点。如下图所示记录某个节点的子路径的最长和次长路径,即可完成更新,答案就是某个节点的最长路径和次长路径的和。如果询问的是经过每个节点的最长路径,那么还需要考虑其父节点给它的贡献,即换根DP解决。#include <bits/stdc++.h>using names.

2022-05-05 15:18:56 147

原创 极角排序 叉积版

代码模板链接➡

2022-04-22 19:51:42 228

原创 天体赛练习集 简要题解 - L2

目录001 - 紧急救援002 - 链表去重003 - 月饼004 - 这是二叉搜索树吗?001 - 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。一眼最短路,然后题目要求输出最短路径的条数,以及能召集尽可能多的救援队维护路径信息的单元最短路问题,

2022-04-21 21:49:05 957

原创 天梯赛练习集 简要题解 - L1

006 - 连续因子一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。一个数值范围为NNN的因子个数最多就是2×N2\times\sqrt{N}2×N​而因子个数相乘不会超过303030个就会达到数值上限所以我们直接处理出来所有的因子,然后对于每个因子暴力判断最长的序列长度即可我们从小到大遍历因子得出答案自然就是最小的连续因子序列特

2022-04-21 20:43:51 320

原创 线段树合并 简单例题

1.1.1.CF600E经典的dsu on treedsu \ on \ treedsu on tree解决的问题,其实也可以用线段树合并做。用一个dfsdfsdfs遍历这棵树的时候,每次都把父节点代表的树和子节点的数合并起来,然后最后合并完所有的子树之后,再把当前的父节点更新即可,接着存一下当前节点对应的答案,这样就可以每次都统计某个子树的最优颜色了。#include <bits/stdc++.h>using namespace std;#

2021-06-04 13:20:15 212

原创 P2617 Dynamic Rankings 动态主席树 (支持插入后再更新)

思路:只看询问操作的话,就是很普通的主席树,但是这道题目里还增加了一个修改操作,这在以前的主席树题目中是没有的,即是是所谓的区间修改,那也是先处理好修改操作在进行查询,而不会在查询中夹着修改。所以这道题我们需要另一种方法来解决。假如我们在xxx点处修改了axa_xax​的值,那么很明显在区间[x,n][x,n][x,n]内的维护的数值都应该被更新,因为维护的相当于是一个前缀信息嘛,那么这时候我们要是再暴力的[x,n][x,n][x,n]修改复杂度肯定不允许的,所以能想到用什么方法优化这个修改操作嘛。.

2021-06-04 12:48:27 177 1

原创 2019ICPC徐州 H - Yuuki and a problem (动态(带修)主席树 + 区间Mex问题)

题意:给你一个长度为nnn的序列,然后mmm个询问,你有两种操作,定义如下:1. 1 x y1.\ 1\ x\ y1. 1 x y,即令ax=ya_x = yax​=y,修改操作.2. 2 l r2.\ 2 \ l \ r2. 2 l r,表示询问你区间[l,r][l,r][l,r]内所有的数的MexMexMex是多少,即这r−l+1r - l + 1r−l+1个数所不能组成的最小的

2021-06-04 12:46:48 392

原创 关于线段树的一些魔幻操作[学习笔记] 转自xyz32768

转自:https://blog.csdn.net/xyz32768/article/details/84398038引入众所周知,线段树可以维护序列,进行区间操作单点加 + 区间求和区间加 + 区间求和区间加 + 区间乘 + 区间求和(省略…)但是有些操作呢,又不能像上面这三个问题一样通过简单的打标记 + 提取区间解决仍需要用到一些tricktricktrick一、势能线段树我们知道,线段树能够通过打标记实现区间修改的条件有两个:1.1.1.能够快速处理标记对区间询问结果的影响

2021-06-04 10:20:10 148

原创 NWERC2020 A - Atomic Energy (背包 + 思维)

题意:给你nnn个神经元,从1−n1 - n1−n编号,我们可以认为编号为iii的神经元的体积为iii,带有aia_iai​的能量。然后一共有qqq个询问,每个询问带有一个kkk,你需要回答,当一个体积为kkk的神经元分裂是会释放多少能量,能量释放按照以下规则:一个体积为kkk的神经元,每次可以分解为两个体积分别为i,ji,ji,j的神经元,需要保证i+j=ki + j = ki+j=k,当一个神经元体积v≤nv \leq nv≤n时,他将立即释放ava_vav​的能量。每次询问,你需要回答能释放的最

2021-05-25 20:23:51 769

原创 2020ICPC昆明 M - Stone Games (主席树 + 思维)解决区间Mex问题

题意:给你一个长度为nnn的数组,每次询问给出一个区间[l,r][l,r][l,r],问你用当前的区间内的任意个数,不能组成的最小的正整数是多少?思路:这道题其实需要解决的就是,怎么快速求出来,这个不能表示的数是多少,我们这样考虑,假设把当前给定的区间的内的数al,al+1,....,ara_l,a_{l+1},....,a_ral​,al+1​,....,ar​按照从小到大的顺序排起来,考虑sis_isi​为这组序列前iii个数的和,我们如果能找到,si+1<ai+1s_i+1 < a_

2021-05-25 10:52:57 708

原创 2020ICPC昆明 J - Parallel Sort 思维 + 构造

题意:给定你一个长度为nnn的排列。你一共可以进行若干轮的操作,每一轮的操作是,你在这一轮中可以选择若干对的下标位置(x1,y1),(x2,y2),...,(xk,yk)(x_1,y_1),(x_2,y_2),...,(x_k,y_k)(x1​,y1​),(x2​,y2​),...,(xk​,yk​)然后这2∗k2 * k2∗k个数必须要两两不相同,即一个数最多只能出现一次,然后问你最少能经过多少轮操作,使得这个初始的排列变得有序起来。思路:当时比赛的时候,不知道pairwise dist

2021-05-24 21:50:32 137

原创 Codeforces Edu 109 A - D

这里写目录标题A - Potion-makingB - Permutation SortC - Robot CollisionsD - ArmchairsA - Potion-making其实就是相当于把一个未约分的数约分一下,然后分母位置就是我们需要操作次数。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_pair#define pii pair<int

2021-05-21 09:56:25 132

原创 李超线段树 例题BZOJ1568、3938

大佬的博客讲的很清晰李超线段树就是标记永久化维护区间线段最值的数据结构假设有下列的问题:给定平面中nnn条线段,(给出斜率kkk和截距bbb,并且知道线段左右端点的横坐标值为多少),然后mmm个询问,每次给定x=x0x = x_0x=x0​,问和x=x0x = x_0x=x0​相交的直线中,横坐标值最大为多少。很明显nnn和mmm数据范围大了之后,我们无法暴力,此时看到区间端点,可以想能否用数据结构维护这个东西,即----李超线段树,查询和更新借助线段树都变成了lognlognlogn了,变的可接受

2021-05-18 20:23:44 307 1

原创 标记永久化 简易模板两个版本的写法

#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_pair#define pii pair<int,int>#define pll pair<ll,ll>#define lson rt<<1#define rson rt<<1|1#define CLOSE std::ios::sync_with_stdio(fal

2021-05-13 20:19:42 491

原创 2021山东省大学生程序设计竞赛 F - Birthday Cake (思维 + 双哈希)

题目连接题意:给定你nnn个字符串,然后问你这nnn个字符串中,有多少位置对pari(i,j)pari(i,j)pari(i,j)满足,si+sj∣∣sj+sis_i + s_j || s_j + s_isi​+sj​∣∣sj​+si​是个平方串(这里+++代表字符串拼接),平方串的定义是,当一个字符串sss能被分成前后完全相等的两部分sss即为平方串。数据:nnn个串每个串长度1≤len≤4e51 \leq len \leq 4e51≤len≤4e5,nnn个串的∑len≤4e5\sum len

2021-05-13 14:06:43 819 1

原创 HDU3333 Turing Tree (离线处理 + 线段树) 询问区间内不同的数的和

题意:给你一个长度为nnn序列aia_iai​,然后给你mmm个询问,每个询问给出l,rl,rl,r,问你区间[l,r][l,r][l,r]内各不相同的数的和是多少。思路:其实之前碰到过类似思路的问题了,如果codeforces703Dcodeforces703Dcodeforces703D,求区间内出现偶数次的数的异或和,就需要我们求出区间内不同的数的异或和为多少。同理这个题需要我们维护的是区间内出现不同的数的和,类似于那题,可以观察到这道题目里面并没有要求我们在线修改,那么我们就可以通过把区间按

2021-05-12 20:14:27 87

原创 HDU6258(2018XTCPC)J - Vertex Cover (组合计数)

题意:思路:考虑如何构造连边使得BoboBoboBobo当前选择的点是最优的选择,需要一直以维护这个最优为目的来构造。考虑当前点如果被涂色且序号为iii的话,那么表示这个点至少要连出去一条边,为了避免重复计数答案,我们只考虑比iii大的jjj点,即点权值2j>2i2^j > 2^i2j>2i,很明显所有的点权值比当前大的点我都可以和它连边,但是不可以不连,(因为不连边的话,而又要保证当前点是被染色的点,那么就一定要向小的点权节点连边,但是如果这样的话,完全可以不染色iii点,就可以

2021-05-04 10:34:29 96

原创 HDU 6534(XTCPC2019)C - Chika and Friendly Pairs (莫队 + 权值树状数组)

题意:思路:再想过了一些主席树等大数据结构如何维护后,毫无头绪,此时根据数据范围找算法可能,注意到3e43e43e4的数据那么O(nn)O(n\sqrt n)O(nn​)也可过,再加上题目里并没有要求我们强制在线处理,所以可以用莫队来解决。下一步就是找一种方法来快速的获得,当前遍历的[l,r][l , r][l,r]区间间内值域处于[ai−k,ai+k][a_i -k,a_i + k][ai​−k,ai​+k]的数有多少,一开始看到这个无脑想到主席树lognlognlogn的查询,就冲了,结果一直t

2021-05-03 18:51:51 132 1

原创 牛客练习赛81 D - 小Q与树 (点分治)

思路:一看到树上的路径统计问题而且还可以接受O(nlogn)O(nlogn)O(nlogn)的复杂度,就可以往点分治的方向考虑一下。这道题的关键就是怎么O(n)O(n)O(n)的统计一下当前一棵树内的∑u=1n∑v=1nmin(au,av)dis(u,v)\sum_{u=1}^{n}\sum_{v=1}^{n}min(a_u,a_v)dis(u,v)∑u=1n​∑v=1n​min(au​,av​)dis(u,v),我们可以从这个minminmin下手去考虑每个点权值aia_iai​会对答案产生的贡献。.

2021-04-29 16:44:09 160

原创 Codeforces 439 C - Devu and Partitioning of the Array(思维)

题意:给定你nnn个互不相同的数,然后给定一个k,pk,pk,p表示把这nnn个数分为kkk组,一组内的数可以是不连续的。问你能否使得其中的ppp组每组的和为偶数,剩下的k−pk-pk−p组的和为奇数。思路:因为偶数之间无论怎么组合变化都不可能变成奇数,所以k−pk-pk−p组的奇数我们只能通过奇数构造,我们先令k−pk-pk−p组每一组都含有一个奇数,填任意奇数个的奇数与填一个奇数是没有区别的,所以肯定是尽可能留更多的奇数放到后面填充是更好的。然后再填kkk个偶数,也是每组填一个即可,如果偶数不够

2021-04-27 19:08:17 118

原创 Codeforces 437 D - The Child and Zoo (思维 + 并查集)

题意:给定你nnn个点,mmm条边,每个点都有一个点权值viv_ivi​,然后我们这样定义f(p,q)f(p,q)f(p,q),假设从点ppp到qqq的有若干条简单路径,每条路径中都有一个最小值,f(p,q)f(p,q)f(p,q)等于这个若干个最小值中的最大值。然后现在让你求出所有的点对(u,v)的f(u,v)f(u,v)f(u,v)的和,并除点对数,求平均值。思路:我们的目标就是要求的这个点对的和为多少。很明显数据范围就告诉我们,我们应该考虑算每个点权的贡献,这里需要第一个转化把点权值转化成边权

2021-04-27 15:39:54 110

原创 The 18th Zhejiang Provincial Collegiate Programming Contest (ZJCPC)部分题解

F,G,J,LF - Fair DistributionG - Wall GameJ - Grammy and JewelryL - String FreshmanF - Fair Distribution题意:给定你nnn个机器人,mmm块巧克力,你可以进行如下的两种操作若干次。1.1.1.摧毁掉一个机器人2.2.2.增加一块巧克力的数量问你能够是n∣mn|mn∣m的最小操作次数是多少,nnn不可以变为0。思路:1.1.1.假如n≥mn \geq mn≥m,那么答案一定就是n−mn - m

2021-04-26 13:56:40 1515

原创 Codeforces Round #710 F,G

F.题意:给定你一棵这样的图,每一行的标号为rir_iri​,在第rir_iri​行中,每一列的标号又为cic_ici​,每个点都会有两条边向下延出,规定如果ri+cir_i+c_iri​+ci​是偶数,就是左侧的那条边被激活,否则的话就是右边的那条边被激活,假如走一条被激活的边是不需要花费,如果想走没有被激活的那条边就要先把未被激活的那条边和激活的那条边用一的花费对换一下,然后就可以了。然后问你假如要从(1,1)(1,1)(1,1)点开始走,走完这nnn个点的话,最小的花费是多少。思路:题目既

2021-04-22 15:01:56 100

原创 2018 SEERC C. Tree (树的直径的性质)

题意:给定你nnn个节点,分别涂有黑色或者白色,000表示白色,111表示黑色。然后给定你一个mmm,问你能找到mmm个黑色节点使得他们之间任意两点间的距离的最大值最下为多少,输出这个最小值。输入保证一定存在答案,保证nnn个节点构成一棵树。思路:首先应该知道树的直径的定义:a. 树上任意两点间的简单路径的最大值b.若树的直径的端点为是s,ts,ts,t,则任意点xxx到其余点的最远点一定在sss或者ttt处c.若直径端点为s,ts,ts,t,两点x,y,dis[s][x]≤dis[s][t

2021-04-16 16:35:45 132

原创 Codeforces Round #709 A - D

A-CA-Prison BreakB-Restore ModuloC - Basic DiplomacyA-Prison Break题意:给定你一个a∗ba*ba∗b的矩阵,把它看做一个监狱,然后问你最少打通多少面墙能使得一个人处于矩阵的任意一个方格内都可以逃脱。思路:找规律发现就是a∗ba * ba∗b面。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_p

2021-04-15 17:00:31 87

原创 Codeforces 1499 D - The Number of Pairs (数学 + 整数条件推关系)

题意:给定你c,d,xc,d,xc,d,x三个数然问你存在多少对二元组(a,b)(a,b)(a,b)使得等式c∗lcm(a,b)−d∗gcd(a,b)=xc * lcm(a,b) - d * gcd(a,b) = xc∗lcm(a,b)−d∗gcd(a,b)=x恒成立,(a,b)(a,b)(a,b)和(b,a)(b,a)(b,a)算作两个不同的二元组。纯抄袭大佬思路思路:先把给定的式子转化一下,c∗lcm(a,b)=d∗gcd(a,b)+xc * lcm(a,b) = d * gcd(a,b) .

2021-04-14 13:28:36 132

原创 Codeforces 1499 A - C

A-CA-Domino on WindowsillB-Binary RemovalsC-Minimum Grid PathA-Domino on Windowsill从k1和k2里面找个小的,前面可以竖着放,后面只能横着放,后面黑色的同理,然后判断一下即可。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_pair#define pii pair<int,i

2021-04-13 15:00:36 91

原创 BAPC 2020 Preliminaries G-Group project (思维)

题意:n个人分别编号为1-n,然后给出你m对的不喜欢关系,(u,v)(u,v)(u,v)代表u和v为无法配对,这个dislike关系是没有传递性并且题目保证不会一定有解,也就是不会出现(1,2),(2,3),(3,1)(1,2),(2,3),(3,1)(1,2),(2,3),(3,1)这种关系,问你最多满足题目条件的情况下,能构造多少对二元组。思路:模拟把这n个人分为两组,假设i属于第一个组,那么和i相连的点都把他放到第二个组里,也就是保证每个组内都是可以互相配对的,假如最后两个组的人数都是偶数,很明

2021-04-13 14:28:21 166

原创 BAPC 2020 Preliminaries I.In-place Sorting (dfs爆搜)

题意:给定你一个长度为n的序列,然后序列有n个数字组成,对于每个数字你可以进行的操作是,翻转其中的6和9,即6翻转一次变成9然后9翻转一次变为6,问经过若干次操作后,是否可以使得这个序列变的不严格递增。思路:把每一个数字看做一个字符串,然后比较时先通过二者长度比较,只有二者在长度相等时,我们再一位位的比较,又因为只能翻转6和9,以假如当前这个数的对应数位小于上一个数,如果它是6,我们就一定翻,不是6那就可以退出一定是不可能排好序的。再就是相等的情况,两个数位对应相等,此时假如这一位是6的话,我们是需

2021-04-13 14:14:27 124

原创 2018-2019 ACM-ICPC, Asia East Continent Finals F - Interstellar … Fantasy (几何)

题意:给出你一个球的球心坐标和球的半径,然后给出你起点和终点的坐标,问你想要从起点走到终点的最短路径是多长,路径不可以穿过球体,需要从表面绕过。思路:很明显分为两种情况1.1.1.最短距离就是两点之间的连线。2.2.2.最短距离需要经过圆的表面。先考虑,最短距离就是两点连线的情况。设圆心OOO到线段ststst的距离为ddd,注意这里是到线段的距离,假如d≥rd \geq rd≥r,那么两点就可以连线且不经过圆直接到达。再考虑经过圆的表面,通过s,ts,ts,t两点做球的切线,设两个切点为O1

2021-03-26 12:58:42 139

原创 Codeforces Round #708 (Div. 2) A - C ,E1

这里写目录标题A - MeximizationB - M-arraysC1 - k-LCM (easy version)C2 - k-LCM (hard version)E1 - Square-free division (easy version) (数学 + 小思维)A - Meximization因为要整个序列的MEXMEXMEX最大,我们就先把能连续排好序的排出来,这样可以保证最后重复出现的MEXMEXMEX是最大的,所以就是排个序再把重复的放后面。#include <bits/stdc

2021-03-25 16:27:20 140

原创 Codeforces 707(Div2) D - Two chandeliers (二分 + 拓展中国剩余定理)

题意:很长一大串的题意,可以化简为给定你两个序列,每个序列中都不会有重复的数,然后这两个序列都可以分别看做是可无限延伸循环的,然后给定你一个数字kkk,iii从111开始,问你iii到达多少后,前iii对ai,bia_i,b_iai​,bi​中,有kkk个位置ai≠bia_i \neq b_iai​​=bi​。很明显影响iii因素是有多个位置他们的ai=bia_i = b_iai​=bi​,假如对于一个值valvalval,它在aaa中位置是xxx,在bbb中的位置时yyy,那么也就是找到一个最小的.

2021-03-15 14:31:14 497

原创 中国剩余定理学习 && 拓展中国剩余定理

仅供自己复习时查看一下大佬笔记,详细学习过程在大佬的博客。学习连接:https://www.cnblogs.com/MashiroSky/p/5918158.html

2021-03-15 10:19:17 170

原创 拓展欧几里得算法

拓展欧几里得算法,可以用来求解一个一元二次方程的特解。形如:ax+by=gcd(a,b)ax + by =gcd(a,b)ax+by=gcd(a,b)及其变式为什么是拓展欧几里得呢,因为这个特解是从欧几里得算法(辗转相除法)的基础上来求得的,即gcd−>exgcdgcd -> exgcdgcd−>exgcd。我们知道求gcdgcdgcd时,最后returnreturnreturn出来的结果是bbb,如果我们此时再往深递归一层,也就是b=0b = 0b=0的时候,此时返回的结果值就是g

2021-03-14 18:49:48 285

原创 Codeforces Round #707 (Div.2) A - C

Codeforces Round #707 Div.2A - Alexey and TrainB - Napoleon CakeC - Going HomeA - Alexey and Train直接按题意模拟即可。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_pair#define pii pair<int,int>#define pll pa

2021-03-14 13:43:10 100

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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