马蹄集 数组最大公约数

给定一个由N个正整数组成的数组，求所有数组元素的最大公约数。

格式

输入格式：第一行输入数组长度N,第二行输入数组元素，整型

空格分隔。

输出格式：输出整型

#include <bits/stdc++.h>
using namespace std;

int gcd(int a,int b){
    return b ? gcd(b,a % b):a;
}
int main(){
    int n;
    int a[100];
    cin >> n;
    for (int i=1;i<=n;i++) cin >>a[i];
    int ans = gcd(a[1],a[2]);
    for (int i=3;i<=n;i++){
        ans = gcd (ans ,a[i]);
    }
    cout <<ans;
    return 0;
}

 

文章目录
1、虚假新闻检测的相关简介
2、本篇论文引言
3、模型介绍
3.1、内生偏好编码器
3.2、外生内容编码器
3.3、二者信息融合
4、实验
4.1、各模型的实验结果
4.2、消融实验
5、结论
此文章为NLP的分支方向：虚假新闻检测方面的论文阅读笔记，此系列会对2021年各大知名会议的论文进行个人解读，如有错误还请指正。

1、虚假新闻检测的相关简介
作为第一篇关于虚假新闻检测方面的论文，我先简单介绍一下相关概念。虚假新闻检测属于一个二分类任务，需要根据给定的新闻内容、相关用户的评论、转发关系、文章所引用图片等相关特征对新闻本身做出判断：该新闻是否为假新闻？

因为假新闻相较于真新闻往往有一些突出的特征，如行文方式（可从新闻内容中提取）、新闻传播方式（假新闻往往在短时间内传播较快、传播范围较广，此特征可利用图神经网路来提取）、参与用户的社会背景（如年龄、性别、教育和政治派别，社会网络结构）等。这里推荐一篇文章相对概述性的文章：https://zhuanlan.zhihu.com/p/57124028。据此可将现有的假新闻检测方法可以分为基于内容、基于社会背景和基于传播的三大类。

然这三种方法又各有优劣，所以通常在论文中会被作者混合使用并在此基础上添加创新点。如基于内容的方法依赖于语言学(词汇和句法)特征，可以捕捉欺骗线索或写作风格。主要缺点是，当其足够复杂时不会立即被视为假新闻。此外，大多数语言特征是依赖于语言的，这限制了这些方法的通用性。基于传播的特性很可能跨不同的语言、地区和地理区域进行概括，而基于内容的特性则必须为每种语言分别开发。（这里只属于个人理解范围，缺漏之处还请指正）

2、本篇论文引言
此论文收录于2021SIGIR，名为User Preference-aware Fake News Detection（用户偏好感知假新闻检测，简称为UPFD），首先解释下这里的用户偏好感知的意思：当一条假新闻证实了用户的现有信念/偏好时，用户更有可能传播这条假新闻。例如，认为选举舞弊的用户可能会以支持的立场分享类似的新闻。以此为突破点，在基于文本内容和基于传播的方法基础上，添加了用户偏好的表示便该作者所提出的模型UPFD。

3、模型介绍
整体如下：可将其大致分为三个部分，①内生偏好编码器 ②外生内容编码器 ③二者信息融合的部分，最后将得到的News Embedding(新闻嵌入)通过二分类器得到最终的判断结果。

3.1、内生偏好编码器
在此部分会得到新闻内容、相关用户的偏好表示，将这两部分进行拼接得到news Texual
Embedding(新闻文本嵌入)。

相关用户的偏好表示：
首先在 FakeNewsNet 数据集中找到该新闻对应的用户在twitter上的社交参与信息，根据此信息在twitter上爬取200个他们之前发过的帖子，共得到2000w的推文。对于已被注销（不可访问）的用户，使用随机抽样可访问用户的推文来代替，同时控制变量使这些抽取的用户参与的新闻与其相应的历史帖子相同。这里用了两种预训练模型：word2vec 在spaCy语料库选取68w单词的预先训练向量，合并该用户的200条帖子再对其向量进行平均以获得用户偏好表示。对于BERT模型，将对200条历史推文分别进行编码再进行平均得到偏好表示。
新闻内容的向量表示：
在两个模型中直接编码即可。
3.2、外生内容编码器
在此部分我们利用图神经网络得到新闻的传播路径对应的图嵌入。

我们按照时间顺序构建传播图，其中根节点v1表示新闻片段，其他节点{v2,…,vn}表示共享根新闻的用户，树形关系则表示用户之间的转发关系。还记得上一步部分对不可访问的用户推文进行了随机抽取来做代替，实际上其主要目的是为了配合融合部分，防止直接删除破坏传播图的级联关系（将该用户删掉则其子节点的用户也会被删除）

3.3、二者信息融合
此部分的目的是将3.1和3.2得到的内容进行融合，得到User Engagement Embedding(用户参与嵌入)。融合主要包含两个部分，如下：

————————————————
版权声明：本文为CSDN博主「Nefu_lyh」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_46126258/article/details/119727609