𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal 有 \(n\) 个黑盒，第 \(i\) 个黑盒可以让输入变量以 \(p_i\) 的概率保持不变，以 \(\frac{1-p_i}2\) 的概率加一或减一。称一次从 \(i\) 开始的游戏为：初始变量的值为 \(0\)，从 \(i\) 开始，将变量依次输入 \(i,i+1,\dot 阅读全文

摘要： $\mathcal Link. 给定一棵含有 \(n\) 个结点的树，设 \(S\) 为其中的非空联通子集，求 \[ \sum_{S}(\gcd_{u\in S}u)^{|S|}. \] \(n\le2\times10^5\)。 $\mathcal 直接莫反（为什么当时我迟疑那么久 qwq）： \[ 阅读全文