口胡 Luogu3157 [CQOI2011 动态逆序对]

传送门

题目大意

给定一个$1$到$n\le10^5$的排列。

有$m$次删除操作,每次删去一个数,问删去前序列的逆序对是多少。

胡闹 方差

题目大意

维护一颗$n\le10^5$个点的树,每个点有颜色$c_i\le10^5$。

初始时只有$1$号节点。

三种操作:

  1. 加入一个点,给定它的编号、颜色和父亲。
  2. 询问路径$(x,y)$上的所有点。
  3. 询问点$x$的子树内的所有点(以$1$为根)。

询问的意思是说,把所有的点的颜色去重求方差。

ARC 093 F

传送门

题目大意

有$2^{n\le16}$名选手,编号为$1$至$2^n$。现在这$2^n$名选手将进行$n$轮淘汰赛,决出胜者。

若$x<y$,则$x$能够战胜$y$。但有$m\le16$个例外,$1$号选手会输给这$m$个选手。

问有多少种选手的排列方式使得$1$号选手取得胜利。

BZOJ5336 [TJOI2018 party]

传送门

题目大意

给你一个长度为$n\le1000$的字符串S,对于$i\in[0,k\le16]$你需要求出符合以下条件的字符串的总个数:

  • 长度为$n$
  • 只由noi三个字符组成
  • 不包含子串noi
  • 与$S$的最长公共子序列长度为$i$

UOJ131 [NOI2015 品酒大会]

传送门

题目大意

给定一个长度为$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$最大是多少。

我的语文是真的不行。

LOJ2189 [SHOI2014 神奇化合物]

我又写了个假解

传送门

题目大意

给你一个$n\le5000$个点,$m\le200000$的无向图。

$q\le10000$次操作,要求兹磁加边删边,还要维护当前联通块数量。

口胡 LOJ2059 [TJOI & HEOI2016 字符串]

传送门

题目大意

给定一个长度为$n\le100000$的字符串S,$m\le100000$次询问$S[a:b]$的所有子串和$S[c:d]$的所有字串中的最长的LCP的长度。

BZOJ1951 [SDOI2010 古代猪文]

传送门

题目大意

给定$G,MOD=999911659$,求:
$$
G^{\sum_{k|n}(^N_k)}
$$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×