给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有 ...
分类：
其他好文 时间：
2019-11-09 15:22:49
阅读次数：
105
传送门 "Luogu" 解题思路 首先考虑怎么求方案，这样才可能会输出方案。 考虑 $\text{DP}$。 设 $f[i][j]$ 表示在 $a$ 序列中选择一个 $[1...i]$ 的 子序列 与 子序列 $b[1...j]$ 匹配得到的最长LCIS（其中 $b[j]$ 强制被选）。 有一个很显 ...
分类：
其他好文 时间：
2019-10-27 11:05:20
阅读次数：
98
题意： 给定n个整数。 你有两种操作： U A B：用B替换第A个数。（编号从0开始） Q A B：输出[a，b]中最长连续严格递增子序列（LCIS）的长度。 第一行有一个整数T，表示数据组数。 每组数据以两个整数n，m（0 <n，m <= 100000）开始。 下一行有n个整数（0 <= val ...
分类：
其他好文 时间：
2019-10-16 21:45:23
阅读次数：
78
关于$dp$数组定义的思考 $lcis$最简单定义$f[x][y]$表示以$x$,$y$结尾的最长子序列,$n^4$看上去很难优化 $lcs$本来也是$n^4$回忆怎么优化的,$f[x][y]$原本表示以$x$,$y$结尾的最长子序列,然而数组定义稍微改变一下表示枚举到$x$,$y$为止的最长子序列 ...
分类：
其他好文 时间：
2019-10-06 20:39:32
阅读次数：
142
最长上升子序列LIS $\Theta(n^2)$ $f_i=max(f_j+1),j<i,a_j<a_i$ $\Theta(nlogn)$ 限制条件二维偏序，bit优化 最长公共子序列LCS $\Theta(n^2)$ $f_{i,j}=max(f_{i-1,j},f_{i,j-1},[a_i==b ...
分类：
其他好文 时间：
2019-10-05 18:04:49
阅读次数：
79
题目描述 $\alpha$世界线。凤凰院凶真创立了反抗$SERN$统治的组织“瓦尔基里”。为了脱离$\alpha$线，他需要制作一个世界线变动率测量仪。测量一个世界线相对于另一个世界线的变动率，实质上就是要求出这两个世界线的最长公共合法事件序列。一个世界线的事件逻辑序列是一个正整数序列，第$k$个数 ...
分类：
其他好文 时间：
2019-10-05 18:03:51
阅读次数：
91
T1 m+logn的约瑟夫 T2 考数学的Bit T3 很裸但就是不会打的LCIS 哭哭。 如果下次还考这种题我一定要想出来。 ...
分类：
其他好文 时间：
2019-10-05 16:35:20
阅读次数：
58
题目链接：https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/ ...
分类：
其他好文 时间：
2019-10-02 16:18:41
阅读次数：
91
问题描述 "TYVJ1071" 题解 暴力$\mathrm{DP}$ 首先，一个$O(n^3)$的解法： 设$opt_{i,j}$代表$a$的前$i$个和$b$的前$j$个的$\mathrm{LCIS}$. 显然有： 1.$a_i=b_j$ $$opt_{i,j}=opt_{i 1,j}$$ 2.$ ...
分类：
其他好文 时间：
2019-09-21 21:35:53
阅读次数：
84
一道经典$DP$ LCS $$ f[i][j]=f[i 1][j 1]+1\;(i,j 0,a[i]=b[j])$$ $$ f[i][j]=max(f[i][j 1],f[i 1][j])\;(i,j 0,a[i]\not=b[j])$$ 其中， 为`a i`个元素与 序列前 个元素的$LCS$长度 ...
