crashed

摘要： 题目 点这里看题目。 给定一棵包含 $n$ 个结点的树 $T$。对于 $x\in [0,n-1]\cap \mathbb Z$，求与 $T$ 恰好有 $x$ 条边相同的树的有标号无根树个数。对 $10^9+7$ 取模。 所有数据满足 $1\le n\le 100$（原题）或 $1\le n\le 8 阅读全文

摘要： Bayes. Bayes. 阅读全文

摘要： 题目 点这里看题目。 给定一棵包含 $n$ 个结点的树。 构造一个 $1\sim n$ 的排列 $p_1,p_2,\dots,p_n$，满足： $p_1=1,p_n=n$。 对于任意的 $1\le k<n$，$p_k$ 和 $p_{k+1}$ 之间的距离不超过 $2$。 如果不存在，输出 BRAK。 阅读全文

摘要： 居然是 *3400？ 阅读全文

摘要： 出题人对选手没有同理心.jpg 阅读全文

摘要： 我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。 阅读全文

摘要： NOI2022 游记 Day -7 坐了 12h 去往昆山。 白天不知道该干什么，早上就颓过去了，下午理了一下需要复习的内容（真的好多啊）。 不知道说什么了，还是记录一下沿途的风景吧： 午觉睡醒，恰好经过一块广袤的平原，数十座风力发电机如同顶天立地的巨人，在平原上稀疏矗立着，安静地旋转。对了，原来风 阅读全文

摘要： Reflections. 阅读全文

摘要： 「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点 阅读全文

摘要： 题目 点这里看题目。 分析 交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为 $k$ 的边被加入到 $G$ 中的询问集合为 $Q_k$，则询问必须满足对于任意的存在公共点的 $e_1,e_2$，$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端 阅读全文