Attention机制

在机器翻译领域中,Attention机制是从机器视觉领域首先提出的。其直觉是当人们观察事物时,人们总是将注意力放在关注的事物上,而不是看的所有画面。 为了更好地解释Attention机制的作用,我们引入机器翻译任务中的问题。在机器翻译任务中,人们发现,RNN对短的句子总是有很好的翻译效果,而长句子...

2019-04-16 22:58:54

阅读数 11

评论数 1

tf.nn.embedding_lookup函数的用法

tf.nn.embedding_lookup(params,ids)是用于查找在params中取出下标为ids的各个项 import numpy as np import tensorflow as tf x = np.array([[1,2,3],[4,5,6],[7,8,9]]) x = t...

2019-04-07 16:17:23

阅读数 19

评论数 0

词向量表示

分类 一、Count-based 1. LSA 基于滑动窗口的共现矩阵(co-occurence)以及SVD的方法。 实现: window长度为1 语料库中包含三个句子: ① I like deep learning. ② I like NLP. ③ I enjoy flying. 通过滑动窗口可...

2019-04-03 12:14:17

阅读数 30

评论数 0

HDU 3068 最长回文 [Manacher]

AC代码 #include<stdio.h> #include<string.h> #include<iostream> #define maxn 9999999 #...

2018-10-06 14:12:29

阅读数 115

评论数 0

牛客网暑期ACM多校训练营(第四场)A.Ternary String(扩展欧拉定理)

题意 每秒钟2后面加一个1,1后面加1个0,然后删除第一个字符,问需要多少秒才能删完、 题解 可以发现:0会使答案加1,1会使答案T*2+2,2会使答案T变成(2^(T+1)-1)*3,所以一边计算即可,但是由于要取模,所以需要扩展欧拉定理,证明转载自http://blog.csdn.net/sy...

2018-09-25 20:55:52

阅读数 87

评论数 0

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 C.Cheat [大模拟]

题意 有一副扑克,四个人玩游戏,每个人一开始有13张牌。每个人有各自的策略,问这个游戏结束后每个人手中牌的情况。 题解 按照题意模拟即可。 AC代码 #include<stdio.h> #include<vector&amp...

2018-09-22 18:36:45

阅读数 99

评论数 0

RMQ-LCA模板

#include <stdio.h> #include <string.h> #include <iostream> #include &...

2018-09-16 20:13:51

阅读数 56

评论数 0

ACM-ICPC 2018 南京赛区网络预赛 An Easy Problem On The Trees [LCT]

题意 给你n个节点的一颗树,m个操作,操作有三种: 1. 连接a与b。 2. 以x为根节点,将b与其父节点连接的边删除。 3. 询问从x开始最后走回x的期望步数(每条边等概率移动)。 题解 对于询问3可以推出一个结论,期望的步数是2*(size(x)-1)/du(x),通过这个结论我们...

2018-09-02 17:10:48

阅读数 168

评论数 0

51nod 1773 A国的贸易 [FWT]

题意 有2^n个国家(0~2^n-1编号),每个国家最初有a[i]个货物。每过一天,假如编号i与编号j异或之后二进制1的个数为1,则国家i会增加上一天国家j的货物,国家j类似。求t天之后各个国家的货物数目。 题解 对于第t天交易,我们可以得到以下式子: a(t,i)=a(t−1,i)+∑i...

2018-08-24 16:22:46

阅读数 65

评论数 0

HDU 6430 Problem E. TeaTree [线段树合并]

题意 给你一棵树,树上的点有权值,对于任意点对(i,j),他们会将gcd(v[i],v[j])告诉LCA,求所有点得到的值得最大值。 题解 由于100000以内的数最多100多个因子,所以我们用线段树记录每个子树包含的因子数。对于当前点u,我们只需要找u节点所有子树包含的公共因子的最大值即可...

2018-08-22 18:30:55

阅读数 113

评论数 0

牛客网暑期ACM多校训练营(第十场)D Rikka with Prefix Sum [组合数学]

题意 给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。 题解 首先我们可以知道假如对一个点进行+1的操作,那么做s次前缀和之后的结果为: 那么假如我需要计算1这个位...

2018-08-19 18:09:01

阅读数 129

评论数 0

HDU 6356 Glad You Came [线段树]

题意 给你n个数(随机计算得到),有m次修改,每次修改区间L,R,将这个区间内所有小于v(随机val)的值修改为v,求最后i*a[i]的异或和。 题解 通过线段树记录区间最小值,假如当前区间最小值大于等于v的话就递归修改了,否则对当前区间打更新标记。复杂度是O(nlogn),由于查询数很大,...

2018-08-06 18:40:59

阅读数 84

评论数 0

HDU 6333 Problem B. Harvest of Apples [莫队]

题意 给你n个苹果,求从中取出最多m个苹果的方案数。 题解 根据题面,也就是求S(n,m)=ΣC(n,i)(0<=i<=m)S(n,m)=ΣC(n,i)(0<=i<=m)S...

2018-08-01 18:38:04

阅读数 111

评论数 0

HDU 6325 Problem G. Interstellar Travel [凸包]

题意 给你n个点,求一个序列p1,p2,..pm,使得其相邻两个点到原点的向量的叉乘和最小,若两个序列答案相同,那么输出字典序最小的序列。 题解 可以很容易的得出,最后围成的形状是一个上凸包,因此我们维护一个上凸包,由于存在重点与三点共线的情况,那么对于重点,我们只取id最小的点就可以了。对...

2018-07-30 20:08:22

阅读数 88

评论数 0

HDU 6321 Problem C. Dynamic Graph Matching [状压]

题意 给你n个点的图,一开始没有边,在图中可以设置匹配边(其两个端点都只能连接一条边),一共有m次操作,每次操作加入1条边,求每次操作之后,匹配边总数为1~n/2的方案数。 题解 定义dp[i]表示当前占用点的情况的二进制形式,假如是加边,那么转移方程为 dp[state|f[x]|f...

2018-07-30 18:26:10

阅读数 105

评论数 0

牛客网暑期ACM多校训练营(第四场)J. Hash Function [线段树+拓扑排序]

题意 给你一个对a数组hash之后的hash表,求原来的a数组字典序最小的解。 题解 对于hash表中当前这个数hi,若hi%n!=i的话,说明当前这个数是后移过的,那么说明在hi后移的这一段数必须在hi之前放入才能让hi在i这个位置,所以这就是一个拓扑排序。假如我们暴力建图,那么肯定会TL...

2018-07-28 17:20:33

阅读数 88

评论数 0

HDU 6315 Naive Operations [线段树]

题意 有两个数列a和b,a的初始值为0,b数组是1~n的一个排列,有两个操作: 1. 将a数组区间[l,r]的每个数+1。 2. 输出Σa[i]/b[i](l<=i<=r)Σa[i]/b[i](l<=i<...

2018-07-25 18:07:48

阅读数 147

评论数 0

最小树形图模板

#include<iostream> #include<cstdio> #include<cstring> #incl...

2018-07-24 16:32:49

阅读数 157

评论数 0

HDU 4966 GGS-DDU [最小树形图]

题意 一共有n门课,每门课有a[i]个阶段,一开始每门课都在第0个阶段,我们需要到达所有课的最高的阶段,现在有m个培训班,每个培训班需要c[i]课程满足所在阶段大于等于l1,那么就可以到达d课程l2的阶段,每个培训班有相应的费用,求所有课程到达最高阶段的费用最小值。 题解 我们建立如下有向图...

2018-07-24 16:30:42

阅读数 75

评论数 0

HDU 6304 Chiaki Sequence Revisited [找规律+二分]

题意 定义一个a[n]的递推式,求a[i]的前n项和。 题解 通过打表可以简单的找出规律,从一开始每个数出现次数的是1,2,1,3,1,2,1,4……,其规律是前2^i项由前2^(i-1)的数,复制一遍,并将第2^i项的数+1。通过这个规律,我们可以先记录前2^i个数的出现次数和,通过二分的...

2018-07-23 20:16:51

阅读数 974

评论数 3

提示
确定要删除当前文章?
取消 删除
关闭
关闭