摘要:~~莫比乌斯反演~~ 血亏! 比赛时看到这题先写了个莫比乌斯反演,然后手造了几组数据和暴力对拍的时候发现,居然答案就是$nm$。。。 ~~吐槽数据范围太小。。。~~ 下面给上出题人对此题的解释: 原式的物理意义,就是从坐标原点(0,0),用每一种合法的斜率,穿过坐标[1~n,1~m]的方阵中的整点的 阅读全文
posted @ 2019-08-11 17:44 TheLostWeak 阅读 (36) 评论 (0) 编辑
摘要:转化题意 这题目乍一看十分玄学,完全不可做。 但实际上,假设我们在原序列 从小到大排序 之后,选择开的宝箱编号是$p_{1\sim Z}$,则最终答案就是: $$\sum_{i=1}^Za_{p_i}(p_{i+1} p_i)$$ 其中$p_{Z+1}=n+1$。 有了这个式子,就可做了许多。 暴力 阅读全文
posted @ 2019-08-11 17:43 TheLostWeak 阅读 (21) 评论 (0) 编辑