随笔分类 -  数论

摘要:#高斯消元 ##一,什么是高斯消元? 用来解决需要解方程组的题目时所用的一种算法。 适用于以下该种形式的式子: $$ \begin{cases} a_1=k_{1,1}*x_{1,1}+k_{1,2}*x_{1,2}+\cdots+k_{1,j}*x_{1,j}\ a_2=k_{2,1}*x_{2, 阅读全文
posted @ 2022-09-24 00:50 windf_风岚 阅读(294) 评论(0) 推荐(0)
摘要:#整除分块 ##前言 本文为莫比乌斯反演的必备前置知识,同时在许多数论题目中都有应用,建议认真阅读 ##1.知识概述 整除分块适用于形似这个类型的式子 $${\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}}$$ 通过我们缜密的数学思想(~~打表~~)可以得知 n= 阅读全文
posted @ 2022-09-13 21:49 windf_风岚 阅读(86) 评论(0) 推荐(0)

1