摘要：
题目描述 虽不能至，心向往之。 $Treap=Tree+Heap$ 椎$=$树$+$堆 小$\pi$学习了计算机科学中的数据结构$Treap$。 小$\pi$知道$Treap$指的是一种树。 小$\pi$还知道$Treap$节点上有两个权值$k$和$w$，其中$k$满足二叉搜索树性质。$w$满足堆性 阅读全文
摘要：
题目传送门（内部题92） 输入格式 一个整数$n$。 输出格式 一个答案$ans$。 样例 样例输入： 13 样例输出： 9 数据范围与提示 对于$20\%$的数据，$n\leqslant 10^6$。 对于$40\%$的数据，$n\leqslant 10^{12}$。 对于$100\%$的数据，$ 阅读全文
摘要：
题目描述 不忘初心。 小$\pi$假期在家无聊，打开了某弹幕直播网站。 突然，有一个精彩的镜头。 小$\pi$看到了满屏的$6$，其中，有$666$、也有$666666$、也有$6666666666...$ 小$\pi$也想发个弹幕，他打算发$n$个$6$。 然而当他按下第一个$6$时，键盘上$6$ 阅读全文
摘要：
题目传送门（内部题91） 输入格式 第一行一个正整数$N$，表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数，表示相同颜色的小球不相邻的方案数。 样例 样例输入1： 31 2 3 样 阅读全文
摘要：
题目传送门（内部题90） 输入格式 前四行依次表示每种属性：$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值，第二个数表示初始在哪一档。 第五行一个正整数$N$，表示事件数。 接下来$N$行，每行表示一个事件，分为$2$大类，举例 阅读全文
摘要：
题目描述 有$n$名学生参加军训，军训的一大重要内容就是走队列，而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将$n$名参加军训的学生重新分成$k$个队列，每个队列的人数不限，请求出所有队列的不规整程度之和的最小值。 输入格式 第一行两个整数$n,k$，表示学生人 阅读全文
摘要：
题目描述 $Cab$有两行石子，每个石子上有一个字母，为$'C''A''B'$中的一个。一开始，在每行第一个石子上站着一只$lucky$，$Cab$每次可以选择一个字母，使得所站石子上字母为该字母的$lucky$向前走一步，如果此时$lucky$已经到了一行石子的结尾就会掉出去，$Cab$显然不会这 阅读全文