gallery graph 305e abc

其他题解都是二分，这里介绍一种 \(O(n+m)\) 的线性写法。 我们尝试考虑在 \(x\) 为和值时会出现答案？ 很显然，对于任意 \(1 \leq i \leq n\) 和 \(1 \leq j \leq m\)，\(x\) 只可能等于 \(a_i\) 或 \(a_i+1\) 或 \(b_i\ ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

Abstract 目前使用GNN的推荐系统主要利用高评分的正向用户-物品交互信息。但是如何利用低评分来表示用户的偏好是一个挑战，因为低评分仍然可以提供有用的信息。所以在本文中提出了基于GNN模型的有符号感知推荐系统SiReN，SiReN有三个关键组件 构造一个符号二部图更精确的表示用户的偏好，分为两 ......

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

[AGC043C] Giant Graph 这题真的抽象。 注意到 \(10^{18} > n^3\)，因此只需按照 \(x+y+z\) 从大到小贪心，由于每次选点只会影响到下面若干层点的可选性，所以可以直接能选就选。时间复杂度 \(O(n^3)\)。 考虑优化，刻画一个点 \((x,y,z)\) ......

给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......

题目意思： 给你一个数（1<=数的位数<=1e5）,中间包含任意位 '?'，'?' 可以是 '0'~'9' 中的任意数，求有满足被 13整除后余5的数 的个数。 解题思路： 用dp解，dp数组记录第一位到第 i 位数为止的数整 除13余k 的个数，最后输出最后一位 整除13余5的数 的个数。 话不多 ......

第 \(i\) 种球有 \(a_i\) 个，共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......

ABC278 复盘 At 链接 LG 链接 [ABC278A] Shift 思路解析：用队列模拟即可。 #include<bits/stdc++.h> using namespace std; int n, k, a[110]; int main() { cin >> n >> k; queue<i ......

ABC279 复盘 At 链接 LG 链接 [ABC279A] wwwvvvvvv 思路解析：纯模拟，遍历到哪个字母就加几分 #include<bits/stdc++.h> using namespace std; string str; int main() { cin >> str; long ......

Abstract 目前利用GNN的推荐系统主要关注用户的正面反馈，而忽略了负面反馈提供的见解。于是我们提出了PANG- GNN，该模型将图神经网络的正面和负面边统一在一起。PANG-GNN首先将原始评分图根据正面和负面反馈划分为两个不同的二分图。接下来分别使用两个独立的嵌入，即感兴趣嵌入和无兴趣嵌入 ......

AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......

abc.abstractmethod + property https://stackoverflow.com/questions/14671095/abc-abstractmethod-property import abc class FooBase(metaclass=abc.ABCMeta) ......

题面 有 \(n\) 种颜色的球，第 \(i\) 种颜色的球有 \(a_i\) 个，有 \(m\) 个盒子，第 \(i\) 个盒子能装 \(b_i\) 个球，第 \(i\) 个颜色的球在第 \(j\) 个盒子中最多装 \(ij\) 个，求最多能装多少个球。 \(n\le 500,m\le 5\tim ......

AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......

论文笔记: Attributed Graph Clustering: A Deep Attentional Embedding Approach 中文名称: 属性图聚类：一种深度注意力嵌入方法 论文链接: https://arxiv.org/abs/1906.06532 背景: ​ 图聚类是发现网络 ......

题意： 对单个固定序列多次操作，输出每次操作后的mex函数值。 E - Mex and Update (atcoder.jp) 不能用博弈论求sg函数那种直接枚举（TLE），因为最差可能达到O(n2）,就算每次基于上一次的mex来剪枝也会被卡到这个复杂度，因为每次都只能线性枚举，所以这个方法不合适。 ......

论文精读：基于具有时空感知的稀疏多图卷积混合网络的大数据驱动船舶轨迹预测 《Big data driven vessel trajectory prediction based on sparse multi-graph convolutional hybrid network with spati ......

题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......

AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品，第\(i\)件商品价格为\(P_i\)，你要购买\(Q_i\)件，除了购买的费用外，他还要支付运费。 如果购买的总价大于\(S\)，运费为0元，否则他需要支付\(K\)元的运费 ......

D 我们可以把矩阵 \(\text{A}\) 看成 \({p,q}\)。 \(p\) 指现在一行最开始在哪里，\(q\) 指现在这一列最开始在哪里。 于是我们枚举 \(p\) 和 \(q\) 所有可能的情况，如果修改后的 \(\text{A}\) 和 \(\text{B}\) 一样，那么就可以直接统 ......

跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......

Abstract 在实际的场景中，用户的行为数据往往是有噪声的，并且表现出偏态分布。所以需要利用自监督学习来改善用户表示。我们提出了一种新的自适应图对比学习(AdaGCL)框架，该框架使用两个自适应对比视图生成器来进行数据增强，以更好地增强CF范式。具体的说，我们使用了两个可训练的视图生成器，一个图 ......

ABC312 复盘 At 链接 LG 链接 A Chord 思路解析：水题，一个 if 即可 #include<bits/stdc++.h> using namespace std; string s; int main() { cin >> s; if(s == "ACE" || s == "BD ......

ABC301 复盘 At 链接 LG 链接 [ABC301A] Overall Winner 思路解析：从头开始遍历字符串，遇到一个字符就给对应的一方加分，输出第一个胜场大于 \(\lceil n / 2\rceil\) 的一方。 #include<bits/stdc++.h> using name ......

题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......

AT_abc312 复盘 A 一眼过去直接 \(if\) 秒了 AC code: #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; if (s == "ACE" || s == "BDF" || ......

[ABC254Ex] Multiply or Divide by 2 题意： 给定大小为 $ n $ 的集合 $ A $ 和 $ B $，你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作，分别为 $ a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfl ......