摘要： 对于定积分的计算: $\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 阅读全文