摘要:
给定一个长度为$2n-1$的序列$a$,你可以将它重新排列。定义$b_i$为前$2i-1$个数的中位数,求有多少种可能的$b$。 阅读全文
摘要:
给定一个周长为$m$的圆上的$n$个区间(保证互不包含)。对于每个区间,求出在强制选择这个区间的前提下,至少要选择多少个区间才能将这个圆完全覆盖。 阅读全文
摘要:
一张无限长的格子纸条,其中$1\sim 2n$位奇数位填着"B",偶数位填着"A",剩余位没有字母。一次移动操作可以将连续两个有字母的格子中的字母剪切到连续两个没有字母的格子中。要求构造一组移动步数最少方案。 阅读全文
摘要:
设$x$为$n$个有标号元素的集合划分数目,求$m^x(mod\ 99999599)$。 阅读全文
摘要:
贝尔数$B_n$表示的是$n$个有标号元素的集合划分数目。其中集合划分是指把一个集合不重不漏地分成若干子集。 阅读全文
摘要:
有$n$个房间,每个房间都是圆形,顺时针给出它连向的每个房间标号。现除去所有标号,若从两个房间出发无法区分彼此,则二者等价,求所有大小超过$1$的等价类。 阅读全文