摘要：
UOJ 449. 【集训队作业2018】喂鸽子 小Z是养鸽子的人。一天，小Z给鸽子们喂玉米吃。一共有n只鸽子，小Z每秒会等概率选择一只鸽子并给他一粒玉米。一只鸽子饱了当且仅当它吃了的玉米粒数量$≥k$。 小Z想要你告诉他，期望多少秒之后所有的鸽子都饱了。 假设答案的最简分数形式为$\frac{a}{ 阅读全文
摘要：
Loj 2331. 「清华集训 2017」某位歌姬的故事 IA 是一名会唱歌的女孩子。 IOI2018 就要来了，IA 决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第 $i$ 个音符的音高为 $h_i$。IA 的音域是 $A$，她只能唱出 $1\sim A$ 中的正整数 阅读全文
摘要：
Loj 2324. 「清华集训 2017」小 Y 和二叉树 小Y是一个心灵手巧的OIer，她有许多二叉树模型。 小Y的二叉树模型中，每个结点都具有一个编号，小Y把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足 这样的悬挂规则。为了让这个模型更加美 阅读全文
摘要：
Loj 2321. 「清华集训 2017」无限之环 曾经有一款流行的游戏，叫做 \ Infinity Loop\ ，先来简单的介绍一下这个游戏: 游戏在一个 $n \times m$ 的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如 阅读全文
摘要：
[ZJOI2019]线段树 "题目链接" "orz" 对于一次询问，假设之前有$k$次修改，则有$2^k$棵线段树（每种操作执行或者不执行）。 于是我们考虑用线段树维护$\text{DP}$。 设$f(x)$表示$x$节点在之前的$f(x)$棵树中有标记。设$g(x)$表示$x$在之前的$g(x)$ 阅读全文
摘要：
Luogu P5296 [北京省选集训2019]生成树计数 "题目链接" 题目大意：给定每条边的边权。一颗生成树的权值为边权和的$k$次方。求出所有生成树的权值和。 我们列出答案的式子： 设$E$为我们枚举的生成树的边集。 $$ Ans=\sum_{E}(\sum_{i\in E}w_i)^k\\ 阅读全文
摘要：
BZOJ 3684 大朋友和多叉树 Description 我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为1的结点是叶子结点；对于任一点权大于1的结点u，u的孩子数目deg[u]属于集合D，且u的点权 阅读全文
摘要：
Loj 2495. 「AHOI / HNOI2018」转盘 题目描述 一次小 G 和小 H 原本准备去聚餐，但由于太麻烦了于是题面简化如下： 一个转盘上有摆成一圈的 $n$ 个物品（编号 $1$ 至 $n$）其中第 $i$ 个物品会在 $T_i$ 时刻出现。 在 $0$ 时刻时,小 G 可以任选 $ 阅读全文
摘要：
Loj 2494. 「AHOI / HNOI2018」寻宝游戏 题目描述 某大学每年都会有一次 Mystery Hunt 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条 阅读全文
摘要：
Loj 2320.「清华集训 2017」生成树计数 题目描述 在一个 $s$ 个点的图中，存在 $s n$ 条边，使图中形成了 $n$ 个连通块，第 $i$ 个连通块中有 $a_i$ 个点。 现在我们需要再连接 $n 1$ 条边，使该图变成一棵树。对一种连边方案，设原图中第 $i$ 个连通块连出了 阅读全文