Luogu P1829 [国家集训队]Crash的数字表格

题目链接: https://www.luogu.org/problemnew/show/P1829

显然,题目所求为以下式子

以下均默认$n \leq m$

$$
\sum_{i = 1}^n \sum_{j = 1}^m lcm(i,j)
$$

先来一些比较显然的东西
$$
\begin{aligned}
\sum_{i = 1}^n \sum_{j = 1}^m lcm(i,j) & =
\sum_{i = 1}^n \sum_{j = 1}^n \frac{i \cdot j}{\gcd(i,j)}\\
& = \sum_{d = 1}^n d \sum_{i = 1}^{\frac{n}{d}} \sum_{j = 1}^{\frac{m}{d}} i \cdot j \cdot [\gcd(i,j) = 1]\\
\end{aligned}
$$
后面一段看起来还可以再加优化

Continue reading “Luogu P1829 [国家集训队]Crash的数字表格”

基于 WebDAV 的 安卓 与 Linux 之间的写作同步

并不是多新奇或是巧妙的做法,仅仅是利用纯纯写作的 WebDAV 同步特性和 WebDAV 在 Linux 下的可挂载性

这种方法刚好满足我个人的需求,特此写于此处,望能给予有类似需求的人一点帮助

0 准备工作

  • 安卓端: 纯纯写作
  • Linux 端: Typora
  • Linux 端需要安装davfs2
  • 一台具有读写访问的 WebDAV 服务器
  • 我们希望您具有使用 Markdown 的能力,来避免过于复杂的鼠标或者快捷键操作
Continue reading “基于 WebDAV 的 安卓 与 Linux 之间的写作同步”

狄利克雷卷积 && 杜教筛 入门 — P4213 【模板】杜教筛(Sum)

狄利克雷卷积

数论函数

数论函数是指一类函数,其定义域是正整数,值域是一个数集

积性函数都是数论函数

常见的数论函数有

  • $id(n) = n$ 单位函数,完全积性函数
  • $\epsilon(n) = [n = 1]$ 元函数,完全积性函数
  • $d(n)$ 约数个数,积性函数
  • $\sigma(n)$ 约数和函数,积性函数
  • $\mu(n)$ 莫比乌斯函数,积性函数
  • $\varphi(n)$ 欧拉函数,积性函数
Continue reading “狄利克雷卷积 && 杜教筛 入门 — P4213 【模板】杜教筛(Sum)”

莫比乌斯反演入门 – [SDOI2015]约数个数和

道理我都懂,考试时这东西能推?

本人菜鸡,有问题请指出

鉴于不同博客对于整除符号$|$的定义不同, 特此表明本博客的整除定义

$a | b$ 表明 $b$ 是 $a$ 的倍数

0x01 什么是反演

对于一个数列${f_n}​$,如果有另外一个数列${g_n}​$满足如下条件
$$
g_n = \sum_{i = 1}^n a_if_i
$$
反演的过程是用$ g_n$来表示 $f_n$
$$
f_n = \sum_{i = 0}^n b_ig_i
$$

Continue reading “莫比乌斯反演入门 – [SDOI2015]约数个数和”

CCF WC 2019 游记

Day -1

上午起来收拾了一下就前往乌鲁木齐市机场了

在机场里面互相定位是一件困难的事情,我们最终通过奇迹淫巧和瞎挥手聚在了一起

然后是漫长的安检和候机….

在经历各种各样奇怪的娱乐过后,飞机终于落地

飞机上拍的云朵

下去坐地铁,站了一个多小时后有疯狂转圈终于吃上了人生中第一顿麦当劳并到达了宾馆

发现电视有 HDML 口,接之

一顿瞎嗨,用电视看了看鬼畜和老番

Continue reading “CCF WC 2019 游记”