摘要：
陈指导秒掉的题，不过确实好像挺显然的说 首先假设我们眼瞎没看见$n\le 10^9$，显然就是一个数位DP，设$f_{i,j,k}$表示做了$i$位，$i$位的值模$p$为$j$，每位之和为$k$的方案数，转移枚举填哪个数即可 然后现在我们发现$n$很大，因此我们套路地选择倍增，只要考虑两种情况 \ 阅读全文
posted @ 2020-07-25 21:28
空気力学の詩
阅读(227)
评论(0)
推荐(0)
摘要：
Spaly竟然不用写Splay…… 首先我们发现每次zig的都是极小值，换句话说这个点会被一直zig到根 我们考虑zig到根后所有点的深度变化，画个图就会发现现在这个点本身深度变成$1$，子树内的点深度不变，其余的点深度加$1$ 同理删除这个点时就是子树内的点深度减$1$，zag的情况同理 那么我们 阅读全文
posted @ 2020-07-25 16:09
空気力学の詩
阅读(114)
评论(0)
推荐(0)
摘要：
一大早起来先做一道DP有助于清醒脑子 首先我们肯定考虑按$x$升序依次考虑每个点，容易发现因为题目中给的是极小值均为$0$，那就意味着只要向下走就一定要碰到$x$轴 因此容易设计一个状态，$f_{i,0/1}$表示当前走到$i$点，从$i-1$走到$i$的路径最后是向上还是向下 考虑如何转移，我们先 阅读全文
posted @ 2020-07-25 09:28
空気力学の詩
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号