04 2024 档案

摘要：高精度 因为c++没有大数类，最大的类型是 UNSIGNED LONG LONG 数值范围只有 \([0,2^{64}-1]\)，没法满足需要，int128似乎不是正统语言中的内容，略。 所以高精度就是解决大数运算的技巧，把数组按位存储，一般从低位到高位。进制无所谓，但是常用10，为了节约复杂度有时 阅读全文

摘要：15 岁 岁月就像年轮，一圈一圈留下痕迹。这是一份我留下的cyber费洛蒙记录。 这是我的五颗宝石，闪耀着，就在此刻。 知识 一份备份 你们的学校用僵硬的经验的准则束缚了学生的想象力。然后你们用考试来确保学生不会对这些经验与准则加以改变。——Le Jour Des Fourmis 我想先讲我自己的故 阅读全文

摘要：莫比乌斯反演 莫比乌斯函数 \(\mu(d)\) 是积性函数 \[\sum_{d|n}\mu(d)=[n=1] \]反演的两种形态 设F,f为数论函数 \[F(n)=\sum_{d|n}f(d) \]用狄利克雷卷积的简要证明 \[F=f*I\\ \because I*\mu=\epsilon\\ F 阅读全文