AsukaKyle
AsukaKyle
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
AsukaKyle的博客
全部文章
(共3篇)
题解 | #WeChat Walk#
WeChat Walk 给定 个点 条边的无向图,初始点权 0。 天,每天增加一个点的点权,求每个点点权比周围的点都大的天数。 ,点权始终不会超过 按照度数分类,度数大于 的为大点,其余为小点。 大点不会超过 个。 修改点权时,如果是小点,可以暴力更新周围点的情况。 如果是大点,分类讨...
2021-08-11
0
378
题解 |
Cannon 有一个 的棋盘,第一行摆了 个炮,第二行摆了 个炮。 依次求发生 个炮吃炮事件的方案数。 有考虑两行之间的顺序和不考虑两行之间的顺序 两个子问题。 一行 个炮操作 次的方案是 。 设 ,问题即求$$ 问题一直接递推,问题二维护一个组合数前缀和即可。 // Author...
2021-08-11
2
335
题解 | #Arithmetic Progression#
Arithmetic Progression 给定每个元素互不相同的序列 ,求排序后能构成等差数列的区间个数。 结论:对于元素互不相同的序列 ,其排序后是公差为 等差数列的充要条件是 且 。 证明: 必要性: 设 且 排序后为等差数列,则 是 的一个排列,所以 。 根据辗转相减法...
2021-08-11
2
405