热门标签
更多>
搜索结果
查询Tags标签： NOI2019，共有 3条记录-
[NOI2019] 弹跳
前言 板题二号？ 题目 UOJ 洛谷 LOJ 讲解 可以发现这个就是K-D树优化最短路建图板题？ K-D树上的点对应一个矩形区间，当然还有平凡的 \(n\) 个点就表示单点。 然后跑 dijkstra，因为 dijkstra 的点只会出队一次，所以其实挺快的。 注意这道题卡空间，所以我们不能显示地把…
2022/2/8 23:50:19 人评论 次浏览 -
关于 NOI2019 斗主地 的证明
左边 \(L\) 右边 \(R\) 张牌： 左边从上往下第 \(x\) 张牌对第 \(i\) 个位置的贡献 其实都可以打表观察 233 \[\sum_{x}\binom{i-1}{x-1}\binom{n-i}{L-x}w_x \]\(w_x = x :\) \[\sum_{x}\binom{i-1}{x-1}\binom{n-i}{L-x} x \]\[\sum_{x}(\binom{i}{x}x - \binom{i-1}{x}…
2021/12/28 23:39:00 人评论 次浏览 -
关于 NOI2019 斗主地 的证明
左边 \(L\) 右边 \(R\) 张牌： 左边从上往下第 \(x\) 张牌对第 \(i\) 个位置的贡献 其实都可以打表观察 233 \[\sum_{x}\binom{i-1}{x-1}\binom{n-i}{L-x}w_x \]\(w_x = x :\) \[\sum_{x}\binom{i-1}{x-1}\binom{n-i}{L-x} x \]\[\sum_{x}(\binom{i}{x}x - \binom{i-1}{x}…
2021/12/28 23:39:00 人评论 次浏览
