weixin_49300296的博客

【代码】牛客暑假多校第一场。

看了题解之后才知道，如果两个序列有一个数一样，那么这个数后面的数都会一样，因为是由式子迭代过来的。所以我们只要找到所有的重复的数字的位置，那么公共子序列长度就是n，m两个序列中从该数字到尾端的长度较小的，即min(n-j+1,m-i+1)。把所有重复的数字都算一遍，找最大值。即：max(ans,min(n-j+1,m-i+1))。给定x,a,b,c,p,这两个序列由（ax^2+bx+c)%p一直滚动得到。一开始直接套了LCS复杂度为nlogn的板子但是超时了，

给你几个字符串，给你一堆正则表达式符号的用法，对于每个字符串，问：能够表示该字符串的最短的正则表达式的长度是多少，有多少个这样的正则表达式？2.aa类 有8种：".." "a." ".a" "aa" "a+" "a*" ".*" ".+"1.ab类 有6种：".." "a." ".b" "ab" ".*" ".+"对于长度大于2的字符串，最短长度为2，有2种： ".*" ".+"对于长度为1的字符串，最短长度为1，有2种：该字符串本身和”."...

用一个二维数组dp[x][y]来存走到（x，y）时的状态，如果当前路径（x+y）是偶数，则下一步是Alice走，则dp[x][y]=(dfs(x+1,y)|dfs(x,y+1));给定一个大小为n*m的图，Alice和Bob从（1，1）开始走，Alice先手，每次只能向右或向下，因此在不超过地图大小的前提下，下一步坐标可能是（x+1，y），（x，y+1），遇到“A"则Alice赢，遇到”B“则Bob赢，如果都没有遇到最终一定会走到（n，m），这样的情况则是平手。...

首先，如果有某个位置没有被查询过就无法确定，如果某个位置查询的yes和no一样多也无法确定，如果某个位置yes和no的数量都超过1也无法确定，判断某个位置是否出现既有yes也有no，则该位置的查询必然有一次查询是错误的，遍历该字符串，如果出现多个这种情况则无法确定是哪个位置出错，该情况无法确定。从上到下处理圆，最上面的圆一定可以看到整个周长，第i个圆需要和它上面的所有的圆（i+1,n]比较，将这些圆对该圆覆盖的位置用弧度区间表示，求这些区间的并集，将弧度x半径就是该圆被覆盖的周长。...

用最小二乘法可以做这道题。设a[i]为y，i为x。我们可以求出一条最佳直线y=bx+a使得在y方向上所有的点到该直线的距离的平方的和最小，如图，也就是最小代价。我们可以推出这个最大值是[根号n]。给定一个数，构造一个从1到n的排列使得这个排列的最长上升子序列和最长下降子序列的最大值最小。因为本题对精度要求比较高，可以使用longdouble。...