摘要：
【题意】 给出一张 $n$ 个点 $m$ 条边的有向图，有一个人要从 $1$ 走到 $n$。每天，你可以给他其中一种提示： 封锁某一条边，即告诉他这条边之后都不能走。 告诉他移动，他会等概率地选择一条未封锁的出边走过去。 求保证他能成功从 $1$ 走到 $n$ 的最小天数 $d$（无论第二种随机走哪 阅读全文
摘要：
【题意】$n$ 个数的数组 $a$，选择一个 $x \in [0, 10^9]$ 使得 $b_i = |a_i - x|$ 这个数组单调不减。 $n \le 10^5, a_i \in [1, 10^8]$ 【分析】 看到题目，第一反应是拍到数轴上，选定点之后，向左单调递增，向右单调递增。然后根据两 阅读全文
摘要：
多项式，就是提供了一个代数手段解决问题。——rsy 对于组合数模质数 $p$ 问题，当 $n,m$ 较大，$p$ 较小的时候（$n \ge p$），有可能会出现 $n!$ 没有逆元的情况。那么怎么处理这样的情况呢？这时候需要使用卢卡斯定理。 卢卡斯定理的内容： $$ \dbinom{n}{m} \b 阅读全文