04 2022 档案
摘要：题意 有两头牛在一维坐标轴上行走，他们分开后每次相遇都会打招呼。 分别给出这两头牛的行走情况，每次行走给出行走时间和方向，每一单位时间行走单位距离。 他们的行走时间不超过。 求他们打招呼的次数。 思路 由于时间范围较小，因此我们可以存储每头牛每一时刻的位置，记为和： 如
阅读全文
摘要：题意 给定两个长度为的数组。你可以进行任意次操作，每次操作选中一个，交换和。 求$\sum\limits_{i = 1}^n \sum\limits_{j = i + 1}^n (a_i + a_j)^2 + \sum\limits_{i = 1}^n \
阅读全文
摘要：简介 图嵌入（Graph Embedding）的目的是将给定图中的每个节点映射到一个低维的向量表示。这种向量表示通常被称为节点嵌入（Node Embedding），它保留了原图中节点的一些关键信息。图中的节点可以从两个域观察：一是原图域，其中节点通过边彼此连接；二是嵌入域，其中每个节点被表示为连续的
阅读全文
摘要：题意 一个厨师可以做出辣度范围是的菜。现在有个同学，每个同学可以接受的辣度范围是。厨师每天会选择一部分同学，做出让他们都满意的菜。满意程度定义为选出的同学的人数和能让这部分同学都接受的菜的种类数（这里理解为一种辣度对应一种菜）两者中的最小值，即
阅读全文
摘要：一些说明 本系列是对马耀、汤继良老师《图深度学习》的一个学习记录和整理。由于作者录制了本书的配套视频，且视频讲解顺序与书有细微差别，因此本系列编排顺序与视频一致，但是内容同时参考书籍以及视频。 由于本系列是对《图神经网络》的学习记录和总结，因此只记录关键知识、直观理解以及必要的数学推导，一些严谨的数
阅读全文
