摘要：
题意 给定一棵 \(n\) 个节点的树，点编号为 $1...n$。\(Q\) 次询问，每次询问给定一个点集 \(S\)，令 \(f(u)=\max\limits_{v\in S}dist(u,v)\) ，你需要求出$\min\limits_f(u)$。其中 \(dist(u,v)\) 表示树上路径 阅读全文
摘要：
题意 设 \(f(n)=\sum_{d|n}{|\mu(d)|}\)，求 \(\sum_{i=1}^{m}{f(ni)} \ mod\ 1e9+7\)。 $1\leq n,m \leq 10^7$ 分析 设 \(\omega(n)\) 表示 \(n\) 的不同质因子个数，根据 \(\mu\) 的定义 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6869 分析 显然，当 \(k=1\) 时，直接就是威佐夫博弈。 威佐夫博弈的必败态 \((a,b)\) 的通项公式： \[ a_i=[i·f],b_i=a_i+i\ (i=0,1,2,...) ,f=\ 阅读全文