随笔分类 - OnlineJudge--NowCoder
摘要:A--勘测 推下公式 a[i] = a[i-1] + a[i-2] +2 B 略 C 约数 找到最大公约数 然后能被最大公约数整除的必然是 a b 的约数
阅读全文
摘要:题目链接 :牛客练习赛30 C_小K的疑惑 i j k 可以相同 而且 距离%2 只有 0 1两种情况 我们考虑 因为要 d(i j)=d(i k)=d(j k) 所以我们只能找 要么三个点 任意两个点之间的距离都是 1 要么都是 0 所以我们先吧每个点到根节点的距离表示出来 找到有 x个 距离为1
阅读全文
摘要:题目链接: C_区区区间间间 思路:算贡献,求出每个数为当前最大值时所在的区间个数,和每个数为最小值的区间个数 和这个题有点类似 搭配食用效果更佳 点击这里
阅读全文