摘要：
标题已经告诉你怎么做了..... 两点间的圆点个数即为所求 建出圆方树后打个树剖求$lca$就行..... 复杂度$O(n + q \log n)$ 阅读全文
摘要：
所以为啥要写来着........... 链接 T1 直接枚举大于等于$n$的所有数，暴力分解判断即可 复杂度$O(10n \log n)$ T2 把第$B$列单独拿出来讨论转移即可 复杂度$O(H)$ T3 神奇状压....... 一开始没怎么想直接打了错误的$dp$....没过样例才意识到什么 正 阅读全文
摘要：
应该是最后一道紫色的概率了....然而颜色啥也代表不了.... 首先看懂题意： 你现在有$p$点体力，你的体力上限为$n$ 在一轮中， 1.如果你的体力没有满，你有$\frac{1}{m + 1}$的几率回复一点体力 2.紧接着有$k$轮攻击，每轮攻击都有$\frac{1}{m + 1}$的几率使你 阅读全文
摘要：
这篇题解更像对他人题解的吐槽和补充？ 考虑答案 $E[X] = \sum\limits_{i = 1}^{x} i P(X = i)$ $P(X = i)$不好求................（其实完全可以求的......而且求法和下面的方法蜜汁相似......） 那么，我们考虑整数概率公式（既然 阅读全文