Bot_wxt1221的博客

“2024 年 2 月”

莫比乌斯反演

前置知识数论分块简单来说,含有向下取整除法的求和式子如 $\sum\limits _{i \in \{x,y\}} f_i g{\lfloor \frac n i \rfloor}$,可以发现向...

高斯消元

高斯消元为了求解线性方程组,我们可以采用增广矩阵的形式对方程组进行考察,采用消元法是很容易被想到的。 消元法的核心是三个不变: 任意一方程乘任意非 $0$ 系数加上另一个方程,解不变。 任意...

Linux 6.8 初探

Linux 6.8 初探Syscallslistmount & statmount列出 mount 信息的系统调用,效率不知道。 两个都依赖于 mnt_id_req 。 struct m...

2.3 模拟赛总结

2.3 模拟赛总结某教练疑似在放假前安排模拟赛(卡常大赛)搞人心态,好在我都卡过了。 A$f_0=f_1=1$ $f_i$ 定义为最小的对于所有 $k(k>0,0 \leq i-2*k)$...