摘要：
一、题目 听说过这题很久了，这么经典怎么能不做呢？ 点此看题 二、解法 由于概率一直在变算着麻烦得很，有一个神奇 \(\tt idea\) 就是我们乱开枪，如果这一枪在鞭尸那么就再开一枪，知道打死第一个人为止。这种策略的证明也不难，对于一个人被打到的概率都只和 \(w_i\) 的比值有关。 然后还是 阅读全文
摘要：
一、题目 题目背景 哥哥 \(\tt zxy\) 的公司有无限个妹子，她们要开演唱会 \(...\) 题目描述 有一个 \(m\) 个数位的数，每个数位的数字 \(\in\{1,2,3,5,7\}\)，最后的数字不能被 \(2,3,5,7,11,47\) 中的任意一个整除，求合法数字个数，答案对质数 阅读全文
摘要：
prufer序列 这个东西很早以前就听说过了，现在来系统地学习一下吧。 感谢 OI Wiki，每次它都能让我看懂，然后我就把他上面的抄下来了。 \(\tt prufer\) 序列可以将一个带标号 \(n\) 个节点的树用 \([1,n]\) 中的 \(n-2\) 个整数表示，可以理解为完全图的生成树 阅读全文