摘要：
题意 \(T\) 组询问，每组询问给定 \(n,m\)，求 \(\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}F_{\gcd(i,j)}\) 对 $10^9+7$ 取模的值，\(F\) 是 Fibonacci 数列。 \(\texttt{Data Range 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给定 \(n,m\)，求 \(\sum\limits_{p\in P}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[\gcd(i,j)=p]\)。（这里 \(P\) 是质数集） \(\texttt{Data Range:}T= 阅读全文
摘要：
题意 \(n\) 组询问，每组给定 \(a,b,c,d,k\)，求 \(\sum\limits_{i=a}^{b}\sum\limits_{j=c}^{d}[\gcd(i,j)=k]\)。 \(\texttt{Data Range:}1\leq n,k\leq 5\times 10^4,1\leq 阅读全文
摘要：
题意 给定两个长度为 \(n\) 的序列 \(x,y\)，有 \(m\) 次操作，每次操作形如以下三种： 1 l r：求出 \((x_l,y_l),\cdots,(x_r,y_r)\) 的回归方程的斜率。 2 l r S T：将满足 \(l\leq i\leq r\) 的 \(x_i\) 加上 \( 阅读全文
摘要：
题意 给定整数 \(n\)，设 \(f(x)=\sum\limits_{i=1}^{n}x\bmod i\)，对于 $1\leq i\leq n$ 求 \(f(i)\)。 \(\texttt{Data Range:}1\leq n\leq 10^6\) 题解 做完这题之后看了一下题解区，都写的啥啊， 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的序列 \(a\) 和 \(q\) 次操作，每次操作形如以下三种： I a b c，表示将 \([a,b]\) 内的元素加 \(c\)。 R a b，表示将 \([a,b]\) 内的元素变成相反数。 Q a b c，表示在 \([a,b]\) 内所有选出 \(c\) 阅读全文
摘要：
题意 给一棵 \(n\) 个点，以 $1$ 为根有根树和一个整数 \(k\)，\(q\) 组询问，每组给定 \(x,y\)，求： \(\sum\limits_{i=1}^{x}\operatorname{depth}\left(\operatorname{lca}(x,y)\right)^k\) 对 阅读全文
摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的图，点 \(i\) 有权值 \(a_i\)，一个三元环 \((i,j,k)\) 的贡献为 \(\max(a_i,a_j,a_k)\)，求所有三元环的贡献之和。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给定一棵 \(n\) 个点的树和 \(m\) 条路径，求选出 \(k\) 条给定路径使得至少有两条交于一点的方案数，对 $10^9+7$ 取模。 \(\texttt{Data Range:}1\leq T\leq 200,1\leq n\leq 3\times 10 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给定一个 \(n\) 个点，\(m\) 条边，可能含有重边自环的图，求出最小生成树的个数与边权和的乘积，对 $10^9+7$ 取模。 \(\texttt{Data Range:}T\leq 100,2\leq n\leq 10^5,m=10^5\) 题解 大家好，这 阅读全文