摘要：
题意 给定一个$n$个点，$m$条边的无向连通图$G$，并且$G$是简单图。找到两个满足如下条件的生成树$T_1$和$T_2$： 如果我们把$T_1$看作以$1$为根节点的有向图，对于任意一条不包含在$T_1$中的边（非树边），两个点中一个点是另一个点在$T_1$中的祖先。 如果我们把$T_2$看作 阅读全文
摘要：
题意 给定两个长度为$N$的序列$A = (a_1, a_2, \dots, a_n)$和$B = (b_1, b_2, \dots, b_n)$。 现在有$Q$次询问，每次询问给定两个正整数$x_i$和$y_i$，问： $(a_1, a_2, \dots, a_{x_i})\(构成的集合和\)(b 阅读全文
摘要：
题意 给定一个长度为$n$的序列$t$，每次操作可以将连续一段全部加上$1$或者减去$1$。给定另外一个长度为$n$的序列$p$，问最少操作多少次，可以将序列$t$变为序列$p$。 数据范围 \(1 \leq n \leq 10^5\) 思路 将两个序列逐元素作差，问题就转化为了进行若干次操作，将该 阅读全文
摘要：
题意 农夫约翰想给他的 \(N\) 头奶牛购买礼物，但是他的预算只有 \(B\) 元。 奶牛 \(i\) 希望获得的礼物的价格为 \(P_i\)，运输成本为 \(S_i\)，也就是说约翰要帮奶牛 \(i\) 买礼物，共需花费 \(P_i+S_i\) 元钱。 约翰有一张特殊的优惠券，如果使用该优惠券来 阅读全文
摘要：
a = np.array([1, 2, 3], dtype='float32') b = np.array([[1, 2, 3], [4, 5, 6]]) c = np.array((1, 2, 3)) a = np.zeros((2, 5)) b = np.ones((2, 5)) c = np. 阅读全文
摘要：
题意 有两头牛在一维坐标轴上行走，他们分开后每次相遇都会打招呼。 分别给出这两头牛的行走情况，每次行走给出行走时间和方向，每一单位时间行走$1$单位距离。 他们的行走时间不超过$10^6$。 求他们打招呼的次数。 思路 由于时间范围较小，因此我们可以存储每头牛每一时刻的位置，记为$a$和$b$： 如 阅读全文
摘要：
题意 给定$a, b$两个长度为$n$的数组。你可以进行任意次操作，每次操作选中一个$i$，交换$a_i$和$b_i$。 求$\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），它保留了原图中节点的一些关键信息。图中的节点可以从两个域观察：一是原图域，其中节点通过边彼此连接；二是嵌入域，其中每个节点被表示为连续的 阅读全文
摘要：
简介 本章将主要介绍以下内容： 图的表示 图的性质 复杂图 图上的计算任务 图的表示 图的定义：一个图可以被表示为$G = {V, E}$，其中$V = {v_1, \dots, v_N}$是大小为$N = |V|$的节点集合，$E = {e_1, \dots, e_M}$是大小为$M$的边的集合。 阅读全文
摘要：
题意 一个厨师可以做出辣度范围是$[1,n]$的菜。现在有$m$个同学，每个同学可以接受的辣度范围是$[l_i, r_i]$。厨师每天会选择一部分同学，做出让他们都满意的菜。满意程度定义为选出的同学的人数$k$和能让这部分同学都接受的菜的种类数$x$（这里理解为一种辣度对应一种菜）两者中的最小值，即 阅读全文