图论补题

2024牛客寒假算法基础集训营1题解（A、L、M）

https://www.nowcoder.com/link/winter242比赛时间：2024-02-0213:00-18:00赛制：ACM前提：这三道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了
七月雨蝶·2024-02-08 22:03

2024牛客寒假算法基础集训营1

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，
想要打 Acm 的小周同学呀·2024-02-08 18:43

Codeforces Round 888 (Div. 3)补题

EscalatorConversations（Problem-A-Codeforces）题目大意：有一个自动扶梯，共有m级台阶，每级台阶高为k，上面有n个人，我们规定如果两人站在不同的台阶上，高度恰好相同时可以进行交谈，小f身高为h，它想知道它可以和多少人进行交谈。思路：这题没什么难度，就是小f与其他人的高度差要恰好是k的倍数，同时有两个限定条件，两人不能站在同一级台阶上，则不能与高度相同的人进行
as_sun·2024-02-08 14:13

Codeforces Round 923 (Div. 3)补题

MakeitWhite（Problem-A-Codeforces）题目大意：有一排格子，其中有黑色和白色两种，我们选择一个区间，将区间中的格子全部染成白色，只能选一次，问将这一排格子都染成白色，选择的区间最短为多少。思路：显然就是从前往后从后往前分别找到第一个'B'的位置。我最开始用的双指针，但是边界什么好像没处理好，直接死循环了，最后直接分开写了两个循环。但是耽误了一会儿，还是太可惜了。#inc
as_sun·2024-02-08 14:13

CSP-X模拟赛一王胤皓补题报告

日期：2023.10.1考试时间：9:30---->11:30学号：S07738姓名：王胤皓一、我的题目分数（有点尴尬）T1爬楼梯（stair）：（WrongAnswer）0分T2字符折线图（sline）：（WrongAnswer）50分T3吉利数（lucknum）:（WrongAnswer）40分T4路灯照明（lighting）：（WrongAnswer）30分二、考试过程：第一道题：第一道题爬
Edge_Coduck_S07738·2024-02-08 09:56

最新姿态估计研究进展

一般RCNN（区域CNN就是这个思路）自下而上：先检测keypoint，然后根据热力图、点与点之间连接的概率，根据图论知识，基于PAF（部分亲和字段）将关键点连接起来，将关键点分组到人。
a微风掠过·2024-02-08 08:40

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

在图论中，Hamilton路径是一种经过图中每个顶点恰好一次的路径。
派大星45599·2024-02-08 05:00

补题与总结：AtCoder Beginner Contest 333 D、E

文章目录写在最前面的复盘D-EraseLeavesE-TakahashiQuest写在最前面的复盘前三题属于是凑数题，下次争取快点a掉，这次wa了一次C题写了个三指针，从小到大枚举出满足题意的数，其实可以直接暴力枚举满足题意的数，但是会有重复的，用set去重即可，赛时没想到，三指针磨了很久。原来暴力也是门艺术，什么时候适合暴力也是门学问啊，自己对于这块的理解确实不够深以为D题读懂了题意，然后写写写
.SacaJawea·2024-02-08 00:44

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，从中位数开始，用左右指针找到第一个回文数，与该回文数的代价就是答案。但是没有考虑到左右指针同时找到回文数的情况，wa了一发之后开始改。用一个vector保存代价，只要数组长度大于2就返回其中的较小值
.SacaJawea·2024-02-08 00:44

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于
.SacaJawea·2024-02-08 00:44

补题：leetcode第382场周赛 3022. 给定操作次数内使剩余元素的或值最小

3022.给定操作次数内使剩余元素的或值最小-力扣（LeetCode）拆位n个数进行或运算的结果最小，每次操作可以对相邻的两个数进行与运算，至多进行k次操作n个数进行或运算，可以对每个数进行拆解，拆解成最小的bit后再进行或运算比如，2，4，3进行或运算2：0104：1003：011本来是010|100|011，拆解后：(0|1|0)+(1|0|1)+(0|1|1)从高到低对每个数bitwei进行
.SacaJawea·2024-02-08 00:40

2024牛客寒假算法基础集训营1 复盘

补题B赛时卡
_Sunlight9·2024-02-07 22:42

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起。道路由二维整数数组edges表示，其中edges[i]=[xi,yi,timei]表示城市xi和yi之间有一条双向道路，耗费时间为timei分钟。两个城市之间可
闻缺陷则喜何志丹·2024-02-07 15:20

脑网络和拓扑神经科学的分步教程

网络神经科学领域一直在努力应对这些挑战，其中，图论技术是研究大脑网络的重要分支之一。最近，拓扑数据分析作为一种替代框架获得了更多的关注，
茗创科技·2024-02-07 14:27

最小生成树个数

今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明
兔猪猪兔·2024-02-07 12:31

离散数学——图论（笔记及思维导图）

离散数学——图论（笔记及思维导图）目录大纲内容参考大纲内容参考笔记来自【电子科大】离散数学王丽杰
kaixin_啊啊·2024-02-07 10:19

搜索与图论（一）（深搜，广搜，树与图的存储遍历，拓扑排序）

一、DFS往深里搜，搜到叶子结点那里，回溯，到可以继续到叶子结点深搜的位置。1、回溯一定要恢复现场2、定义一个与当前递归层数有关的终止条件（题目要求的东西）3、每层都用循环判断是否存在可以dfs的路输出数字组合#include//842排列数字按照字典序将n个数usingnamespacestd;constintN=1e5+10;intpath[N];//记录走过的路径intst[N];//用来记
一只程序媛li·2024-02-07 01:03

蓝桥杯必掌握知识点之图论(持续更新...)

邻接表3.连通块问题（邻接矩阵）4.无权图最短路问题基本概念1.生活中的图：交通路线图、电路图、网络拓扑图...2.数据结构中的图：图的定义：图是由一些顶点V和连线E构成的集合，记为G=（V,E）解决图论问题对现
了一li·2024-02-06 23:44

图论：合适的环

4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足：不在选择的环内，且与选择的环内某个点相连。我们希望通过合理选环，使得x的值尽可能小。请你输出x的最小可能值。输入格式第一行包含两个整数n,m。接下来m行，每行包含两个整数a,b，表示点a和点b之间存在一条无向边。输出格式如果存在满足条件的环，则输出x的最
防御塔策略·2024-02-06 10:32

近几天的牛客竞赛补题

目录1,氧气少年的lcm2.数组段数3.氧气少年的水滴4.数组操作5.天平6.树形dp氧气少年的lcm1,氧气少年的lcm这道题,牛客难度为3,主要考察二进制分解和gcd,lcm的求法这道题有两种操作1.任选集合中两数,向集合插入两者的gcd(两数可以相等但不能相同)2.任选集合中两数,向集合插入两者的和(两数可以相等,但不能相同)思路:因为要获得lcm,而lcm是gcd的整数倍,所以令t=lcm
像风一样_·2024-02-05 23:00

7.27训练总结

考场错误：个别题目的代码有一些小细节错误了，应该注意提升还有最后一题的需要卡时间，可以使用64位机的longlong运算较快来优化当然，也可以O(1)推式子解决今天整体题目较简单，全部赛事通过，所以没有补题
andyc_03·2024-02-05 21:09

图 . 树 . bfs . dfs .

搜索与图论一搜索与图论一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.拓扑排序1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.拓扑排序搜索与图论一DFS和BFS1
kolincc·2024-02-05 19:16

【图论】基环树

基环树其实并不是树，是指有n个点n条边的图，我们知道n个点n-1条边的连通图是树，再加一条边就会形成一个环，所以基环树中一定有一个环，长下面这样：由基环树可以引申出基环内向树和基环外向树基环内向树如下，特点是每个点的出度为1基环外向树如下，特点是每个点的入度为1下面放点题，做到相关题目随时更新基环树+组合数学CF1454ENumberofSimplePaths先记录环上的点，每个环上的点引出去的子
Texcavator·2024-02-05 15:37

图论 —— 图的连通性 —— Kosaraju 算法

【概述】Kosaraju算法是最容易理解，最通用的求强连通分量的算法，其关键的部分是同时应用了原图G和反图GT。【基本思想】1.对原图G进行DFS搜索，计算出各顶点完成搜索的时间f2.计算图的反图GT，对反图也进行DFS搜索，但此处搜索时顶点的访问次序不是按照顶点标号的大小，而是按照各顶点f值由大到小的顺序3.反图DFS所得到的森林即对应连通区域。原图原图进行DFS反图反图进行DFS上面提及原图G
Alex_McAvoy·2024-02-05 14:03

图论（三）：DFS的应用——拓扑排序与强连通分量

本节介绍如何使用DFS对有向无环图进行拓扑排序，以及求强连通分量的算法。目录一拓扑排序二拓扑排序的实现三强连通分量参考一拓扑排序什么是拓扑排序呢？对于一个有向无环图G=(V,E)，拓扑排序是G中所有结点的一种线性次序，满足：如果图G包含边(u,v)，则结点u在拓扑排序中处于结点v的前面。拓扑排序可以理解为一系列要处理的事件的先后的顺序。边(u,v)代表完成v必须先完成u。注意的是：如果图G包含环路
Sunburst7·2024-02-05 14:32

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。思路：很显然只有奇数+偶数=奇数，很显然偶数可以随便分，那么我们只需要统计奇数的个数，如果奇数的个数可以平均分进两堆，那么奇偶性就相同，否则就不同。#includeusingnamespacestd;intmain(){intt;scanf
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。思路：很显然我们面对的情况有限，可以落到两个字符之间来看：():这种没法处理，因为只要是配好对的括号，一定会出现这个结构)(：如果出现这个结构，可以补成(())剩下的情况那么就是左括号在右括号左边的，我们
as_sun·2024-02-05 14:01

图论——连通性

割点：1.无向图2.删去这个点及其所连边后，图不再联通点双连通图：1.无向图2.没有割点（删去任意一个点图仍联通）点双联通分量：无向图G中所有子图G’如果G’1.是点双联通子图2.不是其他点双联通子图的真子集，则G’是G的极大点双联通子图，也称点双联通分量。桥（割边）：1.无向图2.删此边（不删其连着的点），剩下的图不再联通边双连通图：1.无向图2.删任意一边，剩下的图仍联通边双联通分量：无向图G
Albert.Jw·2024-02-05 14:00

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构
一只可爱的小猴子·2024-02-05 05:58

2022ccpc女生赛+补题

补题地址A.减肥计划思路：当k>=(n-1)时，满足条件的数一定是最大数，输出最大数位置即可；否则，需要从前遍历到最大数位置，若在最大数出现之前出现能满足连续获胜k次的数则为该数，否则就是最大数。
cbx-zzz·2024-02-05 03:00

2022ccpc威海站复现+补题

A.Dunai题意：每组成一个队伍需要五个人，给定n个冠军队伍以及队员名字（有可能重复），给定m个队员名以及每个队员的位置（保证每个队员不重复），将这些队员组成队伍去参加比赛，每个队伍都至少有一个冠军队员，问最多可以组成多少个队伍。题目特地强调每个冠军队员的位置不会改变，我们误以为是只有冠军队员位置不变，其他队员位置可以随意更换，后面才知道是每个队员的位置都不会改变。。。。。。下次读题一定要更认真
cbx-zzz·2024-02-05 03:59

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。一言难尽，tree那题题面说三棵树其实是一棵树，Tetris俄罗斯方块那题是道签到，题面input一行两个整数实际上是多行输入，一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps：在这个页面交不了题，只能看题，在题库中对应题号是6
cbx-zzz·2024-02-05 03:59

2021ccpc女生赛+补题

cf补题地址A.公交线路思路：记录上车站点两个方向按顺序听到的数，对给的m个站点数一一对比，若两个方向m个站点完全一样且与听到的m个站点数一样则无法判断，若两个方向m个站点不一样且正确的方向与听到的站点数一样则方向正确
cbx-zzz·2024-02-05 03:59

1.28小结

主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识（大部分理论为主）今天下午进行了第二次测试（只ac了一道题，还有两道只过了一部分），测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物
哥别敲代码了·2024-02-05 01:29

CF1643补题记录

B和上海那题异曲同工的构造题补图真是个好东西#includeusingnamespacestd;typedeflonglongll;constintN=55;intt,n;inta[N];intmain(){intt;cin>>t;while(t--){vectorans1,ans2;cin>>n;llsum1=0,sum2=0,sum=0;for(inti=0;i>a[i];if(i%2==0)
whtfffffff·2024-02-05 01:39

CF补题[长期更新]

现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了-E.GamewithString题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿tB猜k，求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了，先存档一下，明天再写#in
zhonglong_lin·2024-02-05 01:39

CF780（div3）补题。

C题：题意：分析题意：给一串字符串，为了使得最后得到一个字符串有偶数个元素，且奇数位置的元素i与i+1未知的元素一样，求最少删去多少个字母。算法思路：如果现在是这样：aabcoo...因为oo连续，最后留下来的字符串要尽可能地长，无论oo后面如何排列，都不会出现删掉oo比删掉bc更符合题意的情况。所以可以得出：我们要记录字母是否出现（用bool型数组），之后再出现的时候，把前面的元素都删掉就可以。
qq_59891647·2024-02-05 01:08

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。
Showball.·2024-02-05 01:37

CF组赛补题-Game Master

nnplayersareplayingagame.Therearetwodifferentmapsinthegame.Foreachplayer,weknowhisstrengthoneachmap.Whentwoplayersfightonaspecificmap,theplayerwithhigherstrengthonthatmapalwayswins.Notwoplayershavethe
Harzer·2024-02-05 01:07

CF组赛补题-Prime Subtraction

Youaregiventwointegersxxandyy(itisguaranteedthatx>yx>y).Youmaychooseanyprimeintegerppandsubtractitanynumberoftimesfromxx.Isitpossibletomakexxequaltoyy?Recallthataprimenumberisapositiveintegerthathasex
Harzer·2024-02-05 01:06

CF 775 Div2 补题

个人记录，如题D：一个数组a，若ai≤aja_i\leqa_jai≤aj，则一定存在⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋，则输出Yes，反之输出No枚举aia_iai，查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数，再判断k是否再数组中，时间复杂度是调和级数。#include#includeusingnamespacestd;
lqrs·2024-02-05 01:36

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;lln,l;lla[200005];intmain(){cin>>n>>l;for(int
Vision_1·2024-02-05 00:34

cf补题（2.20）

关于前几天的cf，c题是一个典型大数加减的变形，贴一下原题。Tanyaislearninghowtoaddnumbers,butsofarsheisnotdoingitcorrectly.Sheisaddingtwonumbersaandbusingthefollowingalgorithm:Ifoneofthenumbersisshorterthantheother,Tanyaaddsleadi
biubiu1123·2024-02-05 00:34

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?判断a中是否存在一个非空子段使得k在这个子段中出现的次数严格大于其它数字的出现次数。存在输出YES，否则输出NO。思路判断输入的a[i]中是否有值为k的数即可代码#includeusingnamespacestd;intt,a,n,k;boolflag;intmain(){sca
Daniel_1011·2024-02-05 00:34

寒假cf补题

C.MonstersAndSpells怪兽会在第K秒出现，血量是H，任务是在它出现的时候消灭它。上一秒如果没有使用过魔法，那么这一秒只能施展1的魔法；如果上一秒使用过x的魔法，这一秒可以使用x+1的魔法。若魔法x>=H，则怪兽可以被消灭。使用x的魔法就会消耗x的魔力，问最少消耗魔力是多少。直接从前往后遍历一遍是不可以的，存在H[i]>H[i-1]+K[i]-K[i-1]，为了避免这种情况，可以先d
朴小明·2024-02-05 00:03

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。
kaiserqzyue·2024-02-04 22:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他