followall

题解

/ 注册

全部文章 / 题解（共2篇）

2022牛客多校06_B题

题意:给一棵n个点的树，每个点i对从i到i的第d[i]个父亲这一段路径上的点有1点贡献，求每个点拥有的贡献数。分析:单独考虑一个点i的情况，朴素想法是从i到i的第d[i]个父亲这段路径上的ans[i]都+1，直接树剖+维护区间加法的方法也可，由于个人原因( 太菜写不动树剖而当场...

C++ 深度优先搜索

2022-08-07

2 395

2022牛客多校6_A题

题意概述:给长为n的数组a，构造一个循环节为m的循环序列使得连续a[i]个数中至少出现一次i(1<=i<=n)\begin{aligned} &题意概述: 给长为n的数组a，构造一个循环节为m的循环序列使得连续a[i]个数中至少出现一次i(1<=i<=n) \\ \...

C++ 数学

2022-08-06

18 832