摘要:
对于定积分的计算: $\int _{a}^{b}f(x)$ 常规的方法是求$f(x)$的原函数$F(x)$,于是只需计算$F(b)-F(a)$即可。 然而大部分函数的原函数并不存在,或者求解过程比较复杂,在这种情况下可以使用(自适应)辛普森法(adaptive Simpson's rule)递归近似 阅读全文
摘要:
题意概述: 等价地,本题可以转化为下面的问题: 考虑$n \times n$的$0-1$矩阵$A$,在第$i$行上第$[-d+i, d+i]$(模$n$意义下)列对应的元素为$1$,其余为$0$。求$A^k$。 数据范围: $n \leq 500, k \leq 10000000, d < \fra 阅读全文