giant graph 043c agc

LightGCL Simple Yet Effective Graph Contrastive Learning For Recommendation论文阅读笔记

Abstract 目前的图对比学习方法都存在一些问题,它们要么对用户-项目交互图执行随机增强,要么依赖于基于启发式的增强技术(例如用户聚类)来生成对比视图。这些方法都不能很好的保留内在的语义结构,而且很容易受到噪声扰动的影响。所以我们提出了一个图对比学习范式LightGCL来减轻基于CL的推荐者的通 ......

【题解】AtCoder agc065_b Erase and Insert

传送门:https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候,我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同(因为之后它们的相 ......
题解 AtCoder Insert Erase 065

【题解】AtCoder agc065_a Shuffle and mod K

传送门:https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解,我们把要求的东西乘一个 $-1$,再把答案序列倒过来;也就是说,我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......
题解 AtCoder Shuffle 065 agc

[AGC016D] XOR Replace 题解

题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作(或者说用一种比较好的方法表示) 假设我们选择交换的位置为 \(x\),不难发现,操作等价于交换 \(sumxor\) 和 \(x\) 于是,有解的条件就好判了,即 \(\{b_i\}\subseteq \{a_i\}\bigc ......
题解 Replace 016D AGC 016

SiReN Sign-Aware Recommendation Using Graph Neural Networks论文阅读笔记

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

[AGC043C] Giant Graph

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

[AGC020D] Min Max Repetition

牛子题 优先满足第二个条件,长度是 \(\lceil \frac{max(A,B)}{min(A,B)+1}\rceil\) ,那么现在要满足字典序最小,发现先填 \(A..ABA..ABA..AB..\) ,中途可能 \(B>>A\) 就填不满 ,就要改变策略,变成 \(B..BAB..BA... ......
Repetition 020D AGC 020 Min

PANE-GNN Unifying Positive and Negative Edges in Graph Neural Networks for Recommendation论文阅读笔记

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

论文笔记: Attributed Graph Clustering: A Deep Attentional Embedding Approach

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

【AGC】API8元服务上架传包错误码5的问题

​【问题背景】 近期收到了一些反馈,一些鸿蒙元服务开发者在发布应用市场的过程中,上传.app包时遇到了错误码 5的报错,导致上传失败,下面来看一下这些报错的具体原因。 ​ 【解决方案】 在获取到appid后,查询失败日志,失败原因显示:* 元服务默认卡片校验失败DEFAULT_DIMENSION_C ......
错误 问题 API8 AGC API

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

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

Adaptive Graph Contrastive Learning for Recommendation论文阅读笔记

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

[AGC037E] Reversing and Concatenating 题目解法

题目链接 点击打开链接 题目解法 很妙的一道题 首先考虑最大化开头出现的最小字母( \(c\) )的个数 可以发现,通过一次操作可以截出后缀为 \(c\) 的序列,之后的操作每次可以倍长 \(c\) 的长度 如果倍长 \(k-1\) 次之后的长度仍然 \(<n\),那么我们需要考虑在保证上面的条件最 ......
解法 Concatenating Reversing 题目 037E

『做题记录』[AGC032B] Balanced Neighbors

[AGC032B] Balanced Neighbors Description 给定整数 \(N\) ,构造一个从 \(1\) 到 \(N\) 编号的 \(N\) 个节点的无向图,使得: 该图不含有重边和自环,并且是连通的。 每个节点的所有邻接节点的编号之和相同。 \(N \leq 100\) S ......
Neighbors Balanced 032B AGC 032

[AGC049D] Convex Sequence 题解

题目链接 点击打开链接 题目解法 好题!! 考虑原题的限制相当于原序列下凸,即差分数组单调 考虑把原序列在第一个最小值处割成 \(2\) 半 因为原序列是凸的,所以非最小值的长度是 \(\sqrt {2m}\) 级别的 这可以让我们 \(dp\) 差分数组,即求满足 \(\sum\limits_{i ......
题解 Sequence Convex 049D AGC

Drug response prediction using graph representation learning and Laplacian feature selection

Drug response prediction using graph representation learning and Laplacian feature selection Minzhu Xie 1 2, Xiaowen Lei 3, Jianchen Zhong 3, Jianxing ......

Graph regularized non-negative matrix factorization with prior knowledge consistency constraint for drug-target interactions prediction

Graph regularized non-negative matrix factorization with prior knowledge consistency constraint for drug-target interactions prediction Junjun Zhang 1 ......

Graph regularized non-negative matrix factorization with [Formula: see text] norm regularization terms for drug-target interactions prediction

Graph regularized non-negative matrix factorization with [Formula: see text] norm regularization terms for drug-target interactions prediction Junjun ......

[AGC040D] Balance Beam

[AGC040D] Balance Beam 颇有难度的一道题。 首先思考我们的手上有什么武器可以使用。发现如果石板的排列确定下来,那么合法的 B 一定是形如 \([0, x)\) 的一段区间。我们只需令 \(x\) 最大即可。同时,显然可以认为终点一定在整点上。题目中很为难我们的一点是位置并不是离 ......
Balance 040D Beam AGC 040

7 种查询策略教你用好 Graph RAG 探索知识图谱

我们在这篇文章中探讨了知识图谱,特别是图数据库 NebulaGraph,是如何结合 LlamaIndex 和 GPT-3.5 为 Philadelphia Phillies 队构建了一个 RAG。 此外,我们还探讨了 7 种查询引擎,研究了它们的内部工作,并观察了它们对三个问题的回答。我们比较了每... ......
图谱 策略 知识 Graph RAG

7 种查询策略教你用好 Graph RAG 探索知识图谱

我们在这篇文章中探讨了知识图谱,特别是图数据库 NebulaGraph,是如何结合 LlamaIndex 和 GPT-3.5 为 Philadelphia Phillies 队构建了一个 RAG。 此外,我们还探讨了 7 种查询引擎,研究了它们的内部工作,并观察了它们对三个问题的回答。我们比较了每... ......
图谱 策略 知识 Graph RAG

[AGC032D] Rotation Sort 题解

题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论:每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点,限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......
题解 Rotation 032D Sort AGC

[AGC037D] Sorting a Grid 题解

题目链接 点击打开链接 题目解法 从后往前推一下,可以得到 \(C\) 一定要把每一行的数都归位到那一行,\(B\) 一定要每一列的目标行数互不相同 考虑构造 \(B\) 这个限制看起来略有些网络流,所以考虑如何建图 令 \(a_{i,j}\) 的目标行数为 \(ln_{i,j}\),我们由 \(i ......
题解 Sorting 037D Grid AGC

CF1900E Transitive Graph

题目传送门 前置芝士:缩点、拓扑排序。 题目描述 有向图 \(G\) 有 \(N\) 个点,\(M\) 条边,点 \(u\) 的点权为 \(A_u\)。 若存在三元组 \(a,b,c\) 使得 \(a\) 至 \(b\) 有一条边,\(b\) 至 \(c\) 有一条边,则连一条 \(a\) 至 \( ......
Transitive 1900E Graph 1900 CF

Detecting Unknown Encrypted Malicious Traffic in Real Time via Flow Interaction Graph Analysis

1 前言 1.1 标题 Detecting Unknown Encrypted Malicious Traffic in Real Time via Flow Interaction Graph Analysis 1.2 摘要 为了保护网络的机密性和隐私性,目前互联网上的流量被广泛地加密。然而,流量 ......

[AGC061C] First Come First Serve 题解

题目链接 点击打开链接 题目解法 易知总情况数为 \(2^n\) 考虑重复计算的情况为:存在 \([l_i,r_i]\),满足没有 \([l_j,r_j](i\neq j)\) 选在此区间中 可以得到一个容斥的 \(dp\) 做法 这个转移虽然感觉很显然,但卡了我一个晚上,一直调不出 令 \(f_i ......
题解 First Serve 061C Come

[AGC063C] Add Mod Operations 题解

题目链接 点击打开链接 题目解法 好难想的构造题!!!到底是怎么想到的??? 首先无解的条件是好判的,如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\),那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式:\(y=curmax+x\),这样可以使最大值清 ......
题解 Operations 063C AGC 063

Generative-Contrastive Graph Learning for Recommendation论文阅读笔记

Abstract 首先介绍了一下GCL的一些缺点,GCL是通过数据增强来构造对比视图,然后通过最大化对比视图之间的互信息来提供自监督信号。但是目前的数据增强技术都有着一定的缺点 结构增强随机退出节点或边,容易破坏用户项目的内在本质 特征增强对每个节点施加相同的尺度噪声增强,忽略的节点的独特特征 所以 ......

Graph Neural Networks with Learnable and Optimal Polynomial Bases

目录概符号说明MotivationFavardGNN代码 Guo Y. and Wei Z. Graph neural networks with learnable and optimal polynomial bases. ICML, 2023. 概 自动学多项式基的谱图神经网络. 符号说明 \ ......
Polynomial Learnable Networks Optimal Neural

[AGC052B] Tree Edges XOR 题解

题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作:把边权变成点权,以达到简化操作的目的 使每条边的边权为两端点的异或和,手画一下可以发现,操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上,\( ......
题解 Edges 052B Tree AGC
共510篇  :2/17页 首页上一页2下一页尾页