题目： 如果一个序列的任意连续的子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。输入一个n（n≤200000）个元素的序列A（各个元素均为109以内的非负整数），判断它是不是不无聊的。 思路： 分治法，平常确实用的非常的少，这次借这个题目熟悉一下。代码思路是学习的紫书上的代码的。 在[L ...
分类：
其他好文 时间：
2019-02-01 13:02:33
阅读次数：
175
使用keras包实现NLP问题时，报错 报错的代码行为 从texts_to_sequences()点进去keras的源码，发现它调用texts_to_sequences_generator()方法 而该方法里没有oov_token,后面有调用，但是没有设置 手动设置就ok 在texts_to_seq ...
分类：
其他好文 时间：
2019-01-30 12:43:44
阅读次数：
374
题目: Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed t ...
分类：
其他好文 时间：
2019-01-27 19:03:00
阅读次数：
168
题意 "题目链接" Sol 首先若y % x不为0则答案为0 否则，问题可以转化为，有多少个数列满足和为y/x，且整个序列的gcd=1 考虑容斥，设$g[i]$表示满足和为$i$的序列的方案数，显然$g[i] = 2^{i 1}$(插板后每空位放不放) 同时还可以枚举一下gcd，设$f[i]$表示满 ...
分类：
其他好文 时间：
2019-01-27 18:57:20
阅读次数：
176
"题目链接" $Description$ 给定$x,y$，求有多少个数列满足$gcd(a_i)=x且\sum a_i=y$。答案对$10^9+7$取模。 $1≤x,y≤10^9$ $Solution$ $y$如果不是$x$的倍数，答案为$0$ 然后呢 令$y/=x$，问题就变成了求有多少个数列满足$ ...
分类：
其他好文 时间：
2019-01-26 11:14:02
阅读次数：
172
Problem A. Mushroom Monster Problem Kaylin loves mushrooms. Put them on her plate and she'll eat them up! In this problem she's eating a plate of mush ...
分类：
其他好文 时间：
2019-01-23 20:27:25
阅读次数：
134
给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构。 当存在两个不相交的区间同构时，如： 1、2、……、n -1、n、n + 1、……、m、m + 1、m + 2、 ……、m + n - 1、m + n;(假设m > n&&[1, n]和[m + 1, ...
分类：
其他好文 时间：
2019-01-20 20:12:13
阅读次数：
182
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length ...
分类：
其他好文 时间：
2019-01-20 15:08:44
阅读次数：
194
Petya loves computer games. Finally a game that he's been waiting for so long came out! The main character of this game has n different skills, each o ...
分类：
其他好文 时间：
2019-01-20 00:54:18
阅读次数：
145
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置 ...
分类：
其他好文 时间：
2019-01-20 00:53:59
阅读次数：
217
