摘要:预处理 考虑模数$10$是合数不好做,所以我们可以用一个常用套路: $\prod_{i=l}^ra_i\equiv x(mod\ 10)$的方案数等于$\prod_{i=l}^ra_i\equiv x(mod\ 2)$的方案数乘上$\prod_{i=l}^ra_i\equiv x(mod\ 5)$的 阅读全文
posted @ 2019-10-07 15:29 TheLostWeak 阅读 (31) 评论 (0) 编辑
摘要:找规律 设$p_i=a_{i+1} a_i$,则答案就是$\sum_{i=1}^{n 1}p_i$。 考虑若将$a_i$加上$x$(边界情况特殊考虑),就相当于是将$p_{i 1}$加$x$,$p_i$减$x$。 先考虑$p_{i 1}$加$x$所造成的影响: 当$p_{i 1}\ge0$时,就相当 阅读全文
posted @ 2019-10-07 15:12 TheLostWeak 阅读 (36) 评论 (0) 编辑
摘要:思维 这道题应该算是一道思维题吧。 首先你要想到,既然这是一棵无根树,就要明智地选择根——以第一个黑点为根(不要像我一样习惯性以$1$号点为根,结果直到心态爆炸都没做出来)。 想到这一点,这题就很简单了。 具体 设$p_i$为从$i$到根路径上的最小值,考虑一个黑点$y$对于$x$号点的贡献。 显然 阅读全文
posted @ 2019-10-07 14:31 TheLostWeak 阅读 (79) 评论 (0) 编辑