摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3930 求从${l~r}$中选$n$个数，最大公约数为$k$的方案数。 $gcd$?一开始就往莫比乌斯反演上面想，考虑一下如选两个数是什么样子的。 ${\sum _{i=L}^{R}\sum 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2306 给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为$1$，每走一条边$体力值*=p$，每经过一个点会获得幸福值为$点权*体力值$，求最大幸福值。即求 ${\sum _{i= 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4012 给出一个$n$个点的树，树上每一个点都有一个值$age$,每条边都有边权，每次查询一个点，求出树中所有点上权值${L<=age[i]<=R}$的点到它的距离的和。 为了学习传说中的动态 阅读全文