摘要： Attributed Graph Clustering via Adaptive Graph Convolution 介绍 pass 方法 问题形式 无向图G = (V,E,X) $X$为特征矩阵：\(X = [x_1, x_2, \cdots, x_n]\) 目标是把G分成m个聚类:\(C = \ 阅读全文

摘要： Effective Training Strategies for Deep Graph Neural Networks 摘要 提出的节点规范通过抑制隐藏嵌入的特征相关性和增加模型相对于输入节点特征的平滑度来正则化深度GCNs，从而有效地减少过拟合。 随着模型深度增加，GNN的性能往往会下降，作者在 阅读全文

摘要： 构图总结 最近了解了一些新的建图方法，比较难啃，但却非常实用。在此作一个小结。 两个基本构图方法：邻接表 和 邻接矩阵 1. 邻接矩阵 名字听起来复杂，但其实是最简单的，用得也比较广吧，能用来解决一般图类问题。 若要表示顶点数V=n，边树E=m的无向图G(V, E)，可定义一个二维数组g[n][n] 阅读全文

摘要： NOI2001 食物链 地址：https://www.luogu.com.cn/problem/P2024 算法分类：并查集、加权 题目原文 食物链 Problem Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现 阅读全文

摘要： USACO09 Lights G 地址：https://www.luogu.com.cn/problem/P2962 算法分类：双向搜索、枚举、状压 题目原文： Lights G Problem Description Bessie and the cows were playing games i 阅读全文

摘要： HDU2191 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2191 算法分类：动规、多重背包、二进制拆分 题目原文： 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Problem Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞 阅读全文