Little Sub has a sequence . Now he has a problem for you. Two sequences of length and of length are considered isomorphic when they meet all the following two conditions: ; Define as the number of times integer occur in sequence . For each integer in…

ZOJ - 4089 思路:可以反正 最长重构序列必然符合  此模式 x  +  {   }  与  {   }  +  x 那么 题意转化为了  找两个距离最长的相同的数.eeee 先离散化 然后 开 2e5 个set 可插入可删除的维护 每个数的 出现的位置. 然后 . 如果有set .size > = 2 则可以更新.最值 .最值可用线段树or mulitset 维护 #include<bits/stdc++.h> using namespace std; #define maxn…

传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub and Isomorphism Sequences Time Limit: 3 Seconds      Memory Limit: 65536 KB Little Sub has a sequence . Now he has a problem for you. Two sequences  of length  and  of len…

写这篇博客来证明自己的愚蠢 ...Orz  飞机 题意:给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构 题解:经过一些奇思妙想后 ,你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 : 所以如果我们知道了某个数的最小位置与最大位置 , 我们是不是就可以很快的知道这个答案了 , 那问题又会来了 , 我怎样得到这个最早和最晚呢 ? 这里相当的疯狂 , 开了20W的set , 没错就是set , 其本身也是排了序的 , 所以我们将…

给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构. 当存在两个不相交的区间同构时,如: 1.2.…….n -1.n.n + 1.…….m.m + 1.m + 2. …….m + n - 1.m + n;(假设m > n&&[1, n]和[m + 1, m + n]同构) 那么 K = n 显然是存在的.但是这不是最大的K,因为[1, m]和[n + 1, n + m]也一定同构(使两边同时加上一个相同区间) 所以这题可以简化为找到一个区…

A: Little Sub and Pascal's Triangle Solved. 题意: 求杨辉三角第n行奇数个数 思路: 薛聚聚说找规律,16说Lucas 答案是 $2^p \;\;p 为 n - 1 中 以2进制表示下1的个数$ 证明 $Ans = \sum\limits_0^n C_n^i \;\%\; 2 = \sum\limits_0^n C_{\frac{n}{2}}^{\frac{i}{2}} \cdot C_{n\;\%\;2}^{i\;\%\;2}$ 我们考虑 $C_{n…

小结: 1.两个有限维度的向量空间,在同一数域下,是同构的 等价于 它们维数相等. Isomorphism 同构 0.1.8 Isomorphism. If U and V are vector spaces over the same scalar field F, and if f : U → V is an invertible function such that f (ax + by) = a f (x) + bf (y) for all x, y ∈ U and all a, b ∈…

题意:一个无向树的度数为 2的结点称为假结点,其它结点称为真结点.一个无向树的简化树其结点由原树的全体真结点组成,两个真结点之间有边当且仅当它们在原树中有边,或者在原树中有一条联结这两个结点的路,其中间节点全是假结点.两个无向树各自的简化树如果同构,即存在结点之间的一一对应,使得在一个树中的任意两个结点之间有边当且仅当它们的对应结点在另一个树中有边,则称原来的两个无向树实质同构.给定若干个无向树,将相互实质同构的无向树只保留一个其余删除.统计剩下的相互不实质同构的无向树个数,并将它们的简化树结点…

这道题目我一开始一头雾水,怎么都数不对,参考了下网上的博文,才弄懂. 题意是这样的,如果是上升序列,上升序列的长度不是所有上升数字的,是这么规定的,如果它与前一个数字构成上升,那么这个数字算上长度.所以说,比如1 2 3 4 5 ,这个长度为4.(这里感觉蛮奇怪的,理解了这里就基本ok了),举个例子: 1 2 3 2 3 4 5,上升序列有1 2 3 , 2 3 4 5 ,长度为2 + 3 = 5,个数为2,所以输出5.0/2.0 = 2.5 如果有重复数字,比如4 4 4 3 3 3 3 ,那…

序列是指有序的队列,重点在"有序". 一.Python中序列的分类 Python中的序列主要以下几种类型: 3种基本序列类型(Basic Sequence Types):list.tuple.range 专门处理文本的附加序列类型(Text Sequence Types):str 专门处理二进制数据的附加序列类型(Binary Sequence Types): bytes.bytearray.memoryview 按照序列是否可被改变分类: 可变序列: list 不可变序列:tuple…