100 + 100 + 0 + 0,rk 42.

今天想不出骚话了。

100 + 30 + 70 + 0，rk 32.

$\log^2 n$ 被卡常，哈哈。

开导！

THUPC2022 A.最小公倍树

给定一个点编号在 $[L,R]$ 范围内的完全图，边 $(u,v)$ 的权值为 $\mathrm{lcm}(u, v)$，请你求出这张图的最小生成树权值和。

$L,R \leq 10^6,R - L \leq 10^5$

MATRIX,多么美妙的一个单词！

咕咕咕了两天，过春节去了

赛时通过：A B C ，总 rank $1629$

P1450 [HAOI2008]硬币购物

共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。

某人去商店买东西，去了 $n$ 次，对于每次购买，他带了 $d_i$ 枚 $i$ 种硬币，想购买 $s$ 的价值的东西。请问每次有多少种付款方法。

P2303 [SDOI2012] Longge 的问题

求 $\sum\limits_{i=1}^n \gcd(i, n)$

$n \leq 2 ^ {32}$

前言：本文主要是听了洛谷夏令营的网课后做的一些数论笔记,难度大致在提高左右,想获得最好的观看体验,建议您准备好纸笔,手动推一下公式加深印象。