silech

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #H#

对于这道题,先解释一下一段数组的权值从伪代码看,就是Σ_{i=l}^{r}dis(l,i),其中dis(l,i)代表s数组按下标(从一开始)从l到i多少个不同的元素,这就是一个数组的权值计算公式但是,我们还需要计算所有子数组的权值,因此我们需要得到所有的子数组最终答案也就是ans=Σ_{l=1...

C++ 数学动态规划

2026-02-06

0 28

题解 | #A+B Problem#

看着挺吓人的,实际上只需要掌握快速幂就可以解决了我们先算出1/100%mod的值,可以在测试的时候算出来,这样就不用一步一步每次都算了接着我们需要算出每个数字的概率,先处理好每个数字都需要什么二极管,然后在运算的时候处理即可(我用的是set处理) 算完每个数字的概率后,看题目有三个要求,但我们只...

2026-02-04

0 31

题解 | H题

这题用dp来解决关键思路是,对于一段完全不重叠(所有数彼此相与都为0,以后简称合法)的序列[l,i] dp[i]=dp[l-1]+dp[l]+...+dp[i-1],也就是sum[i-1]-sum[l-2] 为什么? 我们一步一步来推导假设一段序列 a1+a2+a3+a4+a5+a6 其中a3~...

2026-02-04

1 32