摘要：
题目描述 有$N$头奶牛，每头那牛都有一个标号$P_i1\leqslant Pi\leqslant M\leqslant N\leqslant 40,000$。现在$Farmer\ John$要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有$k$个不同的数，那不河蟹度为$k\times k$ 阅读全文
摘要：
题目传送门（内部题68） 输入格式 输入有若干行，每行一个整数$N$，以$0$结束 输出格式 每行一个整数表示方案数，方案不同当且仅当$E$、$F$、$G$的坐标不同 样例 样例输入： 1020100320 样例输出： 087224 数据范围与提示 对于$40\%$的数据，$N\leqslant 1 阅读全文
摘要：
题目描述 然而贪玩的$dirty$又开始了他的第三个游戏。 $dirty$抓来了$n$只蚂蚁，并且赋予每只蚂蚁不同的编号，编号从$1$到$n$。最开始，它们按某个顺序排成一列。现在$dirty$想要进行$m$场比赛，每场比赛给出$l$和$r$，表示选出从左向右数第$l$只至第$r$只蚂蚁。被选出的蚂 阅读全文
摘要：
题目描述 在放完棋子之后，$dirty$又开始了新的游戏。 现在他拥有一个长为$n$的数组$A$，他定义第$i$个位置的分值为$i−k+1$，其中$k$需要满足： 对于任意满足$k\leqslant j\leqslant i$的$j$，有$A[k]\leqslant A[j]\leqslant A[ 阅读全文
摘要：
题目描述 $dirty$在一个棋盘上放起了棋子。 棋盘规格为$n\times m$，他希望任意一个$n\times n$的区域内都有$C$个棋子。$dirty$很快就放置好了一个满足条件的棋盘方案，但是他认为这样过于简单了，他希望知道有多少个满足条件的方案。 输入格式 输入三个整数$n,m,C$，含 阅读全文
摘要：
题目传送门（内部题67） 输入格式 第一行，三个整数$n$、$k$、$p$。第二行，$n$个自然数，表示$\{a_i\}$。 输出格式 输出一行，两个自然数，表示$f(res)$、$res$。 样例 样例输入1： 4 3 5 2 0 3 7 样例输出1： 4 4 样例输入2： 2 2 1 2 0 样 阅读全文
摘要：
题目传送门（内部题66） 输入格式 第一行，一个正整数$n$，一个自然数$q$，一个整数$type$。第二行，$n$个正整数，代表$a_i$。接下来$n-1$行，每行两个正整数$u$、$v$，代表树中存在一条边$(u,v)$。接下来$q$行，每行两个正整数$r$、$k$，然后$k$个正整数$x_1, 阅读全文
摘要：
题目传送门（内部题65） 输入格式 第一行，一个自然数$T$，代表数据组数。对于每组数据：第一行，一个正整数$n$，一个自然数$m$。接下来$n$行，每行两个正整数，$a_i,b_i$。 输出格式 对于每组数据，输出一行，一个整数，代表答案。 样例 样例输入： 3 2 0 5 10 5 5 2 1 阅读全文
摘要：
题目描述 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为$n$的斐波那契树，其中距离为$i$的神奇节点对有多少个？拉比艾尔需要你对 阅读全文