ACTerminate的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 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

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