摘要：题目链接 题意 定义函数$f(y,k)=\sum_{i 是y的每一位}ik$，比如$f(232,2)=22+32+22==22$。 \[ x=f(y,k)-y \] 现在给出 x 和 k，问有多少个 y 满足上述式子。 思路 刚做了HDU 5735 ，有点经验了。 对于一个整数 y，我们分为前 5 阅读全文

摘要：题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 阅读全文

摘要：题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 阅读全文