摘要：
一些说明 本系列是对马耀、汤继良老师《图深度学习》的一个学习记录和整理。由于作者录制了本书的配套视频，且视频讲解顺序与书有细微差别，因此本系列编排顺序与视频一致，但是内容同时参考书籍以及视频。 由于本系列是对《图神经网络》的学习记录和总结，因此只记录关键知识、直观理解以及必要的数学推导，一些严谨的数 阅读全文
摘要：
题意 Alice最近迷上了杀怪爬塔的游戏，在塔中有$n$层关卡，在通过第$i$层关卡后Alice会走上第$i+1$层。每个关卡中可能会获得女神的祝福或者遇到怪物。如果得到女神的祝福，Alice生命值会$+1$，如果遇到怪物生命值会$-1$。起初Alice的生命值为$1$，他想要最后生命值仍然为$1$ 阅读全文
摘要：
题意 有$n$堆排列整齐的且相同质量的宝石，每颗宝石具有价值$v_i$。 你有一个倒V字的钩爪，该钩爪长度为$k$，可同时抓取$i$和$i+k$的两颗宝石（左钩和右钩）。必须左右钩都有宝石，否则会不平衡而脱钩。 任意次抓取，求最终能得到的最大价值是多少？ 数据范围 \(1\leq k<n\leq 1 阅读全文
摘要：
题意 我有一个数$x$，但这里空白太小写不下，将$x$表示为 \(x=\prod_{i=1}^{n}p_i^{c_i}\) 其中$p_i$为素数且互不相同 $T$组测试用例，输出$x$的因子有多少对互质 数据范围 \(n \leq 1e4\) \(1 \leq p_i, c_i \leq 1e9\) 阅读全文
摘要：
题意 长度为$n$的数组$a$，下标从$1$开始，定义$a_i = n % i$。 有$m$组询问$L, R$，求$\max\limits_{i = L}^R a_i$ 数据范围 \(n \leq 10^8\) \(m \leq 10^4\) \(1 \leq L \leq R \leq n\) 思 阅读全文
摘要：
题意 给定一个长度为$n$的整数序列$A$，第$i$个元素为$A_i$。 若任意两个元素互质，则称该序列为pairwise coprime。 若该序列不是pairwise coprime，且所有元素互质，则称该序列为setwise coprime 问该序列是pairwise coprime还是set 阅读全文
摘要：
题意 给定一个字符串$S$。通过将$S$的非空、不一定连续的子序列置换，可以得到多少个不同的字符串？ $S$只包含小写字母。 数据范围 \(1 \leq |S| \leq 5000\) 思路 其实很容易发现，这个问题等价于：给定$a \sim z$每个字母的数量，问这些字母可以组成多少个不同的字符串 阅读全文
摘要：
题意 给定一个$N$个点$M$条边的简单连通无向图。 令$S = s_1s_2\dots s_N$是一个长度为$N$的$01$串。一个路径$A$为关于$S$的一个好路径，需要满足如下条件： 对于所有的$i = 1, 2, \dots, N$，如果$s_i = 0$，则$A$经过$i$偶数次；如果$s 阅读全文
摘要：
题意 给定一张简单有向图，其中点的个数为$n$，边的个数为$m$。 问有多少个点满足如下要求：从该点出发，能够永不停止地走下去。 数据范围 \(1 \leq n \leq 2 \times 10^5\) \(0 \leq m \leq 2 \times 10^5\) 思路 这道题是个强连通分量的模板 阅读全文
摘要：
题意 给定一个$n \times m$的网格图，其中一些格子是平地，可以走；一些格子是障碍物，不能走。给定起点$S$和终点$T$，现在要从$S$走到$T$。 现在有三种行动方式，但是无论是哪种行动方式，都不能超出地图的范围： 移动到上下左右某一个相邻的平地格子，花费时间$1s$。 使用道具，可以移动 阅读全文