摘要：
更好的阅读体验 更好的阅读体验 更好的阅读体验 P5323 BJOI2019 光线 主要详细写写系数怎么暴力化开。 光线视作从左射入，从右射出。 设 \(L_i,R_i\) 为 所有 从第 \(i\) 块玻璃向左和向右射出的光线数量。 那么显然有 \[ \begin{align} R_i=a_i·R 阅读全文
摘要：
更好的阅读体验 更好的阅读体验 更好的阅读体验 这篇题解主要讲代码实现，思路可能需要照着代码理解，请慎重阅读 两张图片挂了，重新传了一遍。 最后代码写出来3.5Kb，不到150行，相对来说还是挺短的... 给定一棵 \(n\) 个节点的树，边带权，编号 \(0 \sim n-1\)，需要支持五种操作 阅读全文
摘要：
练了几天数学期望的基础题，记录一下学习心得。 前置知识： 我们一般用E(X)表示事件X的数学期望。那么我们有$E(x)=\sum(a_i*p_i)$，其中$p_i$是i事件发生的概率，$a_i$是事件i对应的权值。 举个例子，扔一次骰子得到的点数$E(x)=\frac{1}{6}*1+\frac{1 阅读全文