- 博客(3)
- 收藏
- 关注
RSS订阅原创 “蔚来杯“2022牛客暑期多校训练营7 J Melborp Elcissalc
区间的和为k的倍数。由于对于每个前缀和数组，有且仅有一个原数组与之对应，因此我们可以将统计原数组中的和为k的倍数的区间数量，转化为统计前缀和数组中两两相等的元素组数量。对于本题，首先考虑如何统计一个数组中和为和为k的倍数的区间数量。很容易能够想到使用前缀和，对于前缀和数组中。区间内整数的数组，定义一个数组的优美度为其所有非空连续子区间中，和为k的倍数的区间数量。区间的和为k的倍数。不妨将前缀和数组中的每个值。个位置，已填充的数对于优美度的贡献为。填入数组，则其对于优美度的贡献为。区间的数，填充了数组中的。.
2022-08-09 19:36:57
198
1
原创 “蔚来杯“2022牛客暑期多校训练营5 D Birds in the tree
给定一棵包含n个节点的无根树，每个节点具有颜色0或颜色1。求其有多少连通子图，满足该子图内所有度数为1的节点颜色相同，输出这个答案数对1e9+7取模。特别地，单独的一个节点也被看作是一个合法的子图。......
2022-08-02 16:31:02
148
1
原创 “蔚来杯“2022牛客暑期多校训练营4 N Particle Arts
有n个粒子，第i个粒子的能量为ai，两个能量分别为a和b的粒子碰撞后会消失，并生成两个能量分别为a|b和a&b的粒子。求无限次随机的碰撞后，最后所有粒子的能量的方差。
2022-08-02 14:54:04
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人