BZOJ5336 [TJOI2018 party]

传送门

题目大意

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

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

LOJ2189 [SHOI2014 神奇化合物]

我又写了个假解

传送门

题目大意

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

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

Luogu 1117 [NOI2016 优秀的拆分]

传送门

我大概率是一个错解

题目大意

给定一个长度为$n\le30000$的字符串$S$。

如果AB都是非空字符串,那么AABB就是一个优秀的拆分。AB可以相同。

求$S$的所有子串中有多少个优秀的拆分,不同位置出现的子串不算相同子串。

胡闹 tree

题目大意

给你一棵$n\le10^5$的树,你分别有白链、黑链$B,W\le30000$条。

你要把树上的点染成黑白。如果一条白链锁包含的点都被染成了白色,那你会的得到这条白链的奖励,黑链同理。

求最大奖励。

Luogu 2597 [ZJOI2012 灾难]

传送门

题目大意

一个食物网有$N$个点,代表$N$种生物,如果生物$x$可以吃生物$y$,那么从$y$向$x$连一个有向边。这个图没有环。

图中有一些点没有连出边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有连出边的点代表的都是消费者,它们必须通过吃其他生物来生存。

如果某个消费者的所有食物都灭绝了,它会跟着灭绝。

我们定义一个生物在食物网中的“灾难值”为,如果它突然灭绝,那么会跟着一起灭绝的生物的种数。

举个例子:在一个草场上,生物之间的关系是:

img

  • 如果羊都死了,那么狼会因为没有食物而灭绝,而小强可以通过吃牛、牛可以通过吃草来生存下去。所以,羊的灾难值是$1$。

  • 但是,如果草突然灭绝,那么整个草原上的$5$种生物都无法幸免,所以,草的灾难值是$4$。

给定一个食物网,你要求出每个生物的灾难值。

Your browser is out-of-date!

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

×