摘要： 题目大意 给定$t,k(t\leq2000,k\leq5 10^6)$ $t$组询问，每组给出$n,m(n,m\leq5 10^6)$求$\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k $ 题解 假设$n$较小 枚举gcd 原式=$\sum_{a=1}^{ 阅读全文

摘要： 题目大意 设d(x)为x的约数个数，$t$组询问，给定$n,m$($t,m,n\leq5 10^4$)，求$ \sum^n_{i=1}\sum^m_{j=1}d(i j)$ 题解 假设$n\leq m$ 设$i=p_1^{a_1} p_2^{a_2} ... p_k^{a_k},j=p_1^{b_1 阅读全文

摘要： 题目大意 “优秀的拆分”指将一个字符串拆分成AABB的形式 十次询问，每次给出一个字符串S（$|S|\leq3 10^4$），求它的所有子串的优秀的拆分的方案数之和 题解 此题过于优秀，题解先坑着 代码 include include include include include include 阅读全文

摘要： 题目大意 $t$($t\leq5000$)组询问，每次询问给出$n$($n\leq10^7$)，求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(gcd(i,j))$$ 题解 枚举gcd，原式变为： $$\sum_{k=1}^{n}\phi(k)\sum_{i=1}^{n} 阅读全文

摘要： 真正强的人 真正强的人被称为管老师或很对劲的太刀流（ "点这里" ） 长链剖分是什么？ 重链剖分是对于每个点，找出它的儿子中子树最大的，称为重（zhong四声）儿子，在它和重儿子之间连重边，其他边是轻边，由重边组成的连是重链 这样就把一棵树拆成了很多条重链，可以将树上的问题变成链上的问题，时间复杂度 阅读全文

摘要： 题目大意 有一棵树，$n$($n\leq2 10^5$)个点，每条边$i$有颜色$w_i$，共有$m$($m\leq n$)种颜色，第$i$种颜色的权值是$c_i$($|c_i|\leq10^4$) 定义一条路径的权值是该路径上所有同色段的颜色的权值之和 给定$l,r$，求边数在$[l,r]$中权值 阅读全文

摘要： 题目大意 定义函数$f(x)=\sum_{k|x}k$ $t$($t\leq2 10^4$)组询问，每组给定$n,m,a$($n,m\leq10^5,a\leq10^9$)，求: $$\sum_{i=1}^{n}\sum_{j=1}^{m}[f(gcd(i,j))\leq a]f(gcd(i,j)) 阅读全文

摘要： 题目大意 $t$($t\leq10^4$)组数据，给定$n,m$($n,m\leq10^6$)求 $$\sum_{x=1}^{n}\sum_{y=1}^{m}[gcd(x,y)=1]$$ 题解 这个人（ "点这里" ）讲得很清楚$\color{white}{\text{shing太强了}}$ 代码 阅读全文

摘要： 题目大意 有函数$f(x)$，$f(0)=0,f(1)=1,f(x)=f(x 1)+f(x 2)$ $t$($t\leq1000$)组询问，每次给定$n,m$($n,m\leq10^6$)，求： $$\prod_{i=1}^{n}\prod_{j=1}^{m}f(gcd(i,j))$$ 题解 这个人 阅读全文

摘要： 题目大意 对于已知的十进制数$n$和$m$，在$k$进制下，有多少个数值上互不相等的纯循环小数，可以用$x/y$表示,其中 $1\leq x\leq n,1\leq y\leq m$ ($n,m\leq10^9,k\leq2000$) 题解 这个人（ "点这里" ）讲得很清楚$\color{whit 阅读全文