传送门
给定一个$1$到$n\le10^5$的排列。
有$m$次删除操作,每次删去一个数,问删去前序列的逆序对是多少。
维护一颗$n\le10^5$个点的树,每个点有颜色$c_i\le10^5$。
初始时只有$1$号节点。
三种操作:
询问的意思是说,把所有的点的颜色去重求方差。
有$2^{n\le16}$名选手,编号为$1$至$2^n$。现在这$2^n$名选手将进行$n$轮淘汰赛,决出胜者。
若$x<y$,则$x$能够战胜$y$。但有$m\le16$个例外,$1$号选手会输给这$m$个选手。
问有多少种选手的排列方式使得$1$号选手取得胜利。
给你一个长度为$n\le1000$的字符串S,对于$i\in[0,k\le16]$你需要求出符合以下条件的字符串的总个数:
S
n
o
i
noi
给定一个长度为$n\le3\times10^5$的字符串$S$,每个位置有一个权值$a_i$。
定义$S$的两个位置$p,q$是$r$相似的当且仅当$S[p:p+r-1]=S[q:q+r-q]$并且$p\not=q$,任意两个位置都是$0$相似的。
求$0…n-1$相似的位置共有多少对,并且它们组成的$a_p\times a_q$最大是多少。
我的语文是真的不行。
我又写了个假解。
给你一个$n\le5000$个点,$m\le200000$的无向图。
$q\le10000$次操作,要求兹磁加边删边,还要维护当前联通块数量。
给定一个长度为$n\le100000$的字符串S,$m\le100000$次询问$S[a:b]$的所有子串和$S[c:d]$的所有字串中的最长的LCP的长度。
给定$G,MOD=999911659$,求:$$G^{\sum_{k|n}(^N_k)}$$
我大概率是一个错解
给定一个长度为$n\le30000$的字符串$S$。
如果A和B都是非空字符串,那么AABB就是一个优秀的拆分。A和B可以相同。
A
B
AABB
求$S$的所有子串中有多少个优秀的拆分,不同位置出现的子串不算相同子串。
有$n\le10^5$根木棍,每根木棍的长度为$a_i\le10^5$。
求随便选$3$根木棍能组成三角形的概率。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×