文章目录1. 什么是XLNet2. 自回归语言模型(Autoregressive LM)3. 自编码语言模型(Autoencoder LM)4. XLNet模型4.1 排列语言建模(Permutation Language Modeling)4.2 Transformer XL4.2.1 vanil... ...
分类:
Web程序 时间:
2019-09-30 11:14:41
阅读次数:
106
题面:http://codeforces.com/contest/1156/problem/E Luogu翻译:https://www.luogu.com.cn/problem/CF1156E 话说Luogu要改域名了。 大意:给定一个长度为n的排列p,求有多少区间[l,r]满足,p[l]+p[r] ...
分类:
其他好文 时间:
2019-09-15 10:40:42
阅读次数:
83
You're given a permutation aaa of length nnn (1≤n≤1051 \le n \le 10^51≤n≤105). For each i∈[1,n]i \in [1,n]i∈[1,n], construct a sequence sis_isi? by th ...
分类:
其他好文 时间:
2019-09-13 18:04:26
阅读次数:
114
"题目" 这道题目,用康托展开,时间和空间都碾压了100%的c++. 康拓展开其实就是表示一个连续序列,其实也不用连续,给定一个序列,可以很快速的按照字典序,列出所有序列。给出特定序列,快速告诉你它是按照字典序排序是第几个,给出排名,快速输出序列 https://www.cnblogs.com/da ...
分类:
其他好文 时间:
2019-09-10 00:23:40
阅读次数:
87
I 题 query 题目链接 题目大意是给一个N(<=1e5) permutation p (下标从1开始) , 现在定义一种pair( i ,j) ,其满足 min(pi?,pj?)=gcd(pi?,pj?),现在有M (<=1e5) 组区间查询[l,r]询问 满足 l <= i < j <= r ...
分类:
其他好文 时间:
2019-09-09 19:22:51
阅读次数:
89
F Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi? by th ...
分类:
其他好文 时间:
2019-09-04 09:31:32
阅读次数:
114
【题意】 这个题目就是问,是否存在每个人对应每一种颜色,如果存在则输出字典序最小的。 否则输出-1 【题解】 利用next_permutation来构造36种情况。记住最后还需要排序一遍。 然后用子序列判断是否存在。while写即可。 1 #include<bits/stdc++.h> 2 usin ...
分类:
其他好文 时间:
2019-08-30 22:40:27
阅读次数:
87
Description: A permutation, also called an “arrangement number” or “order,” is a rearrangement of the elements of an ordered list S into a one-to-one ...
分类:
其他好文 时间:
2019-08-30 19:35:15
阅读次数:
76
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n,n个数的全排列中有多少种方案满足第一位为x,第n位为y,且相邻数字绝对值之差不超过2。 我们可以预处理d数组,定义d[i]表示1-i个数的全排列中以1为第一位,i为第i位且相邻数 ...
分类:
其他好文 时间:
2019-08-18 18:00:30
阅读次数:
118
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组,差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜,因为差异数组的范围为[1-n,n-1],所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界,最 ...
分类:
其他好文 时间:
2019-08-14 21:57:28
阅读次数:
107