![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 93
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
论文笔记:《GARNET: Reduced-Rank Topology Learning for Robust and Scalable Graph Neural Networks》
GARNET的论文笔记原创 2022-10-13 22:47:52 · 1116 阅读 · 1 评论 -
论文笔记:《Topology Attack and Defense for Graph Neural Networks: An Optimization Perspective》
《Topology Attack and Defense for Graph Neural Networks: An Optimization Perspective》论文解读原创 2022-06-16 14:54:55 · 1069 阅读 · 0 评论 -
GCN经典论文笔记:Semi-Supervised Classification with Graph Convolutional Networks
GCN开山之作论文解读:《SEMI-SUPERVISED CLASSIFICATION WITHGRAPH CONVOLUTIONAL NETWORKS》原创 2022-05-10 18:41:02 · 5582 阅读 · 0 评论 -
PTA-L2-025 分而治之 (25分)
PTA-L2-025 分而治之 (25分)传送门这道题,简单图的问题。(我先开始想的挺复杂的=-=)无向图。这道题的意思就是问最后按照给的解决策略直接用每个结点的度来解决问题。我们首先把每个结点的度存好,因为要判断多组数据的可行性。所以我们再开一个数组临时保存结点的度,不修改原先的数据,为下一次策略赋值。来一个结点,我们就把有和它相连结点的度-1,当然,自身的结点的度置为0,最后判断所有结点的度是否都为0,输出即可。代码部分:#include <bits/stdc++.h>#原创 2020-11-27 21:11:05 · 352 阅读 · 0 评论 -
CF-Round #636-div3-E题
CF-Round #636-div3-E题E. Weights Distributing传送门这道题是图的问题,bfs~题目大意:给你一个无向无权重的图,假设这个图有n个结点,m条边。你的小伙伴要从所给的结点a到达结点b,再从结点b到达结点c,每经过一条边需要给相应的费用。这个费用已经给出,m个值。要求你给这个图的边赋上权值,使得你的小伙伴需要付出的总费用最小本题思路:要求我们付出的总...原创 2020-04-24 16:15:16 · 146 阅读 · 0 评论 -
HDU-1878-欧拉回路
HDU-1878-欧拉回路传送门这道题是无向图的欧拉回路,判断是否有欧拉回路。我又来写欧拉路的题了~中文题目就不解释啦~这里用到的是判断欧拉回路的结论:无向图中,如果一个结点的度数是奇数,那么称这个点是奇点,否则称这个点是偶点。无向图判断连通的条件:如果图中的点全都是偶点,则存在欧拉回路,任意一个点都可以作为起点和终点。这道题就是我们把每个结点的度数解决以下,然后判断判断一下从一个...原创 2020-04-18 17:51:45 · 225 阅读 · 0 评论 -
HDU-4850-Wow! Such String!
HDU-4850-Wow! Such String!传送门这道题是欧拉回路~题目大意:给你一个数字n,让你构造一个长度为n的字符串使得长度大于等于4的子串都不一样。输出构造出的字符串。这道题目实际上如果满足了长度为4的任意子字符串都不一样的话,那么长度大于4的肯定也不一样了。因为在长度大于4的字符串里面长度为4的可以在作为子字符串嘛。所以这道题变化成构造长度为n的字符串其中长度为4的子字...原创 2020-04-18 15:22:07 · 229 阅读 · 0 评论 -
CF-Round #634-div3-F题
CF-Round #634-div3-F题F. Robots on a Grid传送门这道题图论,关于基环内向树的,用到了倍增。题目大意:给你一个矩阵,矩阵的每个格子都有颜色,‘0’代表黑色,‘1’代表白色。每个格子上都标有走的方向。‘L’, ‘R’, ‘D’, ‘U’;现在可以在这些格子上放一些机器人,这些机器人会按照格子所给的方向走,要求在任何时候都不允许有两个机器人在一个格子上的情...原创 2020-04-17 21:30:50 · 125 阅读 · 0 评论 -
POJ-1780-Code
POJ-1780-Code传送门这道题是欧拉回路。emmm。从昨天写到今天题目大意:破解一个n位的密码,最多输入10^n + n - 1位可以解锁。要你按字典最小序输出这10 ^ n + n - 1位。先来说说为什么最多需要10^n + n - 1位?n位密码共有10^n种不同的排列。另外根据题目中的描述:如果正确的密码是4567,当你按下456时,当前状态达到456,然而你后面一位按...原创 2020-04-14 13:40:44 · 301 阅读 · 0 评论 -
HDU-4857-逃生
HDU-4857-逃生传送门这道题是拓扑排序。bfs写。反向建图;比较简单。模板题中文题不做过多的解释。反向建图之后反向输出即可。然后注意cin会tle.: )emmm我又犯错了。注意格式。末尾没有空格。(我PE了)emmm。很简单。不懂的可以看之前发的博客,有详细解释~(我自己回头复习也有帮助啊哈哈哈)这道题跟昨天做的hdu上面的2647简直不要太像好嘛??链接:ht...原创 2020-04-06 12:34:09 · 110 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6 B题(基环树)
2020牛客寒假算法基础集训营6 B题B-图传送门这是最后一场基础训练啦~看过题解的我居然真的有这种情况=-=我是真的有些细节没有想清楚,提交了,竟然过了???emmm我惊了=-=这个题目时一个关于基环树的题目啦,记忆化搜索可以解决(不然会超时qaq)当初比赛一看到这个题目的时候脑海里瞬间想的是两次dfs求树的直径(该打,不看清题目就写的痛苦太难受了)后来还是出题人在广播里左强调...原创 2020-02-16 16:22:05 · 157 阅读 · 0 评论 -
HDU-5695-Gym Class
HDU-5695-Gym Class传送门tle选手的成长之路…(果然又tle了)这道题是16年的百度之星的题目啦~还是比较简单的~拓扑排序模板题+贪心不过我喜欢给函数名字取bfs或者dfs啊。。topsort()这样的函数名我倒是没取过(看个人喜好把~)中文题面不解释啦~思路就是拓扑排序emmm.简单的bfs。就是里面需要贪心一下贪心策略:在满足约束的情况下尽可能地把ID大的...原创 2020-04-05 18:09:31 · 110 阅读 · 0 评论 -
HDU-2647-Reward
HDU-2647-Reward传送门这道题拓扑排序啦~差不多也是模板题。就是这个地方的建图是逆向建图题目大意:一个老板要发奖金。起价是888.员工之间有要求。(什么a需要比b高啥的)给出m个约束条件。然后问老板最少需要准备多少钱可以满足所有的要求。如果无法满足所有要求的话就输出-1;很显然。不是DAG的话就是 不满足要求的。这个可以在bfs过程中判断~然后把ans[](每个员...原创 2020-04-05 17:40:51 · 98 阅读 · 0 评论 -
HDU-3342-Legal or Not
HDU-3342-Legal or Not传送门这道题拓扑排序模板。bfs嘻嘻题目大意:背景是一个人题目问题的叫做master…帮他解决问题的叫做prentice。这样会构成一对关系。题目每组给出m种关系。判断是否合法。这种关系具有传递性。即A是B的prentice, B是C的prentice。那么A也是C的prentice.判断合法的依据是:A是B的prentice的时候,B不能是...原创 2020-04-05 15:46:07 · 679 阅读 · 0 评论 -
POJ-1270-Following Orders
POJ-1270-Following Orders传送门这道题拓扑排序。dfs的运用。dfs+回溯题目大意:文件形式输入。第一行给出出现的字母。第二行给出约束条件。形式为a > b。两个字母为一组,前面出现的一个大些。让你输出所有可能的排序。(按字典序排列)很明显的拓扑排序啦~就是输出所有的,那就需要回溯了dfs很容易解决。把字母顺序构建成一张图。in[]记录每个字母的入度v...原创 2020-04-05 14:49:52 · 187 阅读 · 0 评论 -
HDU-1285-确定比赛名次
HDU-1285-确定比赛名次传送门这道题是拓扑排序。裸题。最近在写图论~优先队列的运用。用bfs;不能用dfs。因为是输出最小字典序列。in[]记录每个结点的入度。每次把入度为0的结点加入优先队列即可。很简单哈~代码部分:#include <bits/stdc++.h>using namespace std;const int N = 5e2 + 10;i...原创 2020-04-05 12:53:16 · 108 阅读 · 0 评论 -
CF-#Round 84-div2-D题
CF-#Round 84-div2-D题D. Infinite Path传送门这道题比E题难些=-=(虽然我没写,我是看ac人数看的emmm)今天蓝桥杯的校内模拟赛出来了。伤心了。。。抑郁了一会会。。13。。。啊啊啊这是什么鬼名次。校内都13。。。还是题目刷的不够不精。。这样下去能不能进决赛都是问题。。题目大意:给定了一个序列。以及他们所含有的颜色。给出了p^k = p * p *...原创 2020-03-25 21:52:46 · 140 阅读 · 0 评论