CJlzf

摘要： 问题描述 Srwudi 的家是一幢 h 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi 的跳楼机可以采用以下四种方式移动： 向上移动 x 层； 向上移动 y 层； 向上移动 z 层； 回到第一层。 一个月黑风高的大中午，D 阅读全文

摘要： 问题描述 小Q是个程序员。 作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。 为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q 阅读全文

摘要： 问题描述 给 \(n\) 个人安排座位，先给每个人一个 $1\thicksim n$ 的编号，设第 \(i\) 个人的编号为 \(a_i\)（不同人的编号可以相同）。 接着从第一个人开始，大家依次入座，第 \(i\) 个人来了以后尝试坐到 \(a_i\)，如果 \(a_i\) 被占据了，就尝试 \( 阅读全文

摘要： 题目大意 给定一个 n 个点 m 条边的带标号无向图，它有 k 个连通块，求添加 k-1 条边使得整个图连通的方案数，答案对 p 取模。 解析 考虑将k个连通块看作是k个点。我们枚举每个连通块的度数，由Prufer序列的结论，我们可以得到总方案数为： \[ \frac{(k-2)!}{\prod_{ 阅读全文

摘要： 问题描述 最近，小 S 对冒泡排序产生了浓厚的兴趣。为了问题简单，小 S 只研究对 1 到 n 的排列的冒泡排序。 下面是对冒泡排序的算法描述。 输入：一个长度为 n 的排列 p[1...n] 输出：p 排序后的结果。 for i = 1 to n do for j = 1 to n - 1 do 阅读全文

摘要： 问题描述 n 个点的有向完全图。 \(i \to j\) 的边每天出现的概率均为 \(p_{i,j}\)，若 \(i = j\)，有 \(p_{i,j}\) = 1。 每天选择一条存在的出边走过去。 求最优策略下从 1 到 \(n\) 的期望天数。 \(n \le 10^3\)。 样例输入 3 10 阅读全文

摘要： 问题描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与 阅读全文

摘要： 问题描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n-1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小Y找 阅读全文

摘要： 问题背景 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合理的解决方案。 风见幽香是幻想乡里少有的意识到了问题严 阅读全文

摘要： 问题描述 热情好客的小猴子请森林中的朋友们吃饭，他的朋友被编号为 $1\sim N$ 每个到来的朋友都会带给他一些礼物：大香蕉。其中，第一个朋友会带给他 1 个大香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以，假设 K=2，前几位朋友带来的礼 阅读全文