摘要：[PKUWC2018]随机游走 tag: min-max 容斥，树上高斯消元 首先进行 \(\min-\max\) 容斥，变成给定集合 S 求： \(\sum_{T\subseteq S,T\ne \varnothing} (-1)^{|T|+1}E(\min(T))\) 现在考虑求解如下问题： 对 阅读全文

摘要：P3598 Koishi Loves Number Theory 感觉挺有意思的。 定义 \(f(n)=\sum_{k=0}^n x^k\)，其中 \(x\) 为常数。 给定 \(x\) 和 \(N\) 个自然数 \(a_i\)，求 \(\textrm{lcm}\{f(a_1),f(a_2)...f 阅读全文

摘要：woc好神 不愧是8级题 题意： 给定 $n(n\le 50000)$ 个正整数 $a_i(1\le a_i\le 10^6)$ 你需要计算： $$\text{lcm}(F(a_1),F(a_2)...F(a_n))$$ 答案对$1e9+7$取模。 其中$F(i)$表示斐波那契数列第 $i$ 项。 阅读全文