摘要：
给定$n$。有一个初始为空的集合$S$。令$g$表示S中所有数的$\gcd$。每次随机选择一个$[1,n]$中的数加到集合$S$中去，直到$g=1$。求集合$S$的期望大小。
$n\leq10^5$。 阅读全文
摘要：
给定$n,m$，求$$\sum_{i=1}^n\sum_{j=1}^m\mathbb{lcm}(i,j)$$
$n,m\leq10^7$。 阅读全文
摘要：
给定一张图。三种操作：
1. 加入某条边$(u,v)$，边权$w$。
2. 删除新加入的第$k$条边。
3. 将新加入的第$k$条边的边权改为$x$。
每次操作后，输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和，可重复走过边且其边权计算多次。
$n\leq 500,\ q\leq 1000$。 阅读全文