摘要： 题目大意 有一棵树，$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 阅读全文

摘要： 这里是并不对劲的mhp3/mhwi/mhrsb猎人 主玩虫棍/斩斧/重弩(最近在练习重弩的翔虫GP) 被很对劲的太刀流称为八个世纪前的老猎人 祝各位狩猎愉快！ 阅读全文

摘要： 很对劲的莫比乌斯反演 "点这里" 重要定理1 $\mu(x)$是一个定义域为全体正整数的函数，它的定义是： 1.当$x=p_1 p_2 ... p_k$且$p_1 p_2 ... p_k$为互异质数时，$\mu(x)=( 1)^k$ 2.当$x=1$时，$\mu(x)=1$，也可以看成第1种情况中$ 阅读全文

摘要： 题目大意 给出平面直角坐标系中$n$($n\leq5 10^4$)个点，第$i$个点的坐标是$x_i,y_i(|x_i|\leq10^9,1\leq y_i\leq10^9)$，只有朝正上方、正左方、正右方、右上方45°、左上方45°走的路，只能在给出的点处拐弯 解决两个问题： 1.从点$(0,0) 阅读全文

摘要： 题目大意 有一棵有$n$($n\leq5 10^4$)个点的树，$q$($q\leq5 10^4$)次询问，每次给出$l,r,x$表示询问所有编号在$[l,r]$的点与点$x$的LCA的深度之和 题解 将$[l,r]$里每个点和该点的所有祖先点权+1后，查询点$x$和它的祖先的点权和就行了 可持久化 阅读全文

摘要： 题目大意 有三个由若干个单词组成的字符串$T,A,B,C(|T|,|A|,|B|,|C|\leq 5 10^4,单词长度\leq5,每个单词出现次数\leq500)$ 求从$T$中至少删去多少个单词，使$T$变成$A B C$的形式，其中$ $可以用若干个单词替换，输入数据保证有解 题解 发现删去若 阅读全文