東风谷早苗
東风谷早苗
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
東风谷早苗的博客
全部文章
(共2篇)
小圆前辈的异或树
小圆前辈的异或树 题目链接:https://ac.nowcoder.com/acm/contest/15332/J 题目大意: 一棵树棵树,求 。 定义:为到最短路径所经过的点的权值异或和 思路: 首先我们可以令一个根节点,处理从到的异或和,这样,我们只需要知道,和的就能求得其,但枚举肯定超时,...
2021-04-27
0
480
题解 | #小圆前辈去上学#
小圆前辈的888 题目大意: 在[0,n]的区间里找到数字末尾为8的数,且贡献为各个位数和,求其贡献总和. 思路: 首先题目问区间[0,n],可以考虑用数位dp写,题目需要计算每个数的数位和,显然我们不能将他当参数放入dfs中最后return,所以我们需要考虑如何在dfs的过程中计算每个数位的贡献。...
2021-04-27
1
405