VIrtuoso

摘要： 题意 给你一排m个的骨牌(m define ll long long define mxN 300005 define mxM 10000005 define inf 0x3f3f3f3f using namespace std; ll n,m,i,j,k,N,q,x,y,p; int l[mxM] 阅读全文

摘要： 题意 给你n个字符串,字符串长度总和加起来不会超过1e5,定义字符串相乘为$s s1=s1+s[0]+s1+s[1]+s1+...+s1+s[size 1]+s1+s[size]+s1$,求n个字符串依次相乘后最长连续字符相同的子序列长度 题解 鬼畜的题意 or 难以优化的复杂度,都需要观察性质才能 阅读全文

摘要： 题意 给你一个n m二维偏序表,代表x[i]和y[j]的大小关系,根据表构造大小分别为n,m的x[],y[],使得两个数组中最大的数尽量小 题解 按照偏序表,构造出从小到大的拓扑图 如何解决相等的数的偏序关系? 用并查集缩点后再进行拓扑排序 如何解决最大的数最小? 只需要使得同一层的数相同就行,可以 阅读全文