2020 年 7月随笔档案 - HN-wrp

摘要：lei/

\sum_{i = 1}^{n} l c m (i, n) = \sum_{i = 1}^{n} \frac{i n}{g c d (i, n)} =

$\sum^n_{i = 1} lcm(i,n)=\sum^{n}_{i=1}\frac{in}{gcd(i, n)}=$

\sum_{d | n}^{n} \sum_{i = 1}^{n} \frac{i n}{d} [g c d (i, n) == d] =

$\sum^{n}_{d|n}\sum^{n}_{i=1}\frac{in}{d}[gcd(i,n)==d]=$ \(n \times \sum^{n}_{d

91

0

数学小算法

摘要：exgcd

x = y y = t - a / b \times y

$x = y \ \ y = t - a /b \times y$ CRT

a n s = \sum_{i = 1}^{n} b_{i} \times M_{i} \times i n v (M_{i}, m o d_{i})

$ans = \sum_{i = 1}^n{b_i\times M_i\times inv(M_i,mod_i)}$

M_{k} = (\prod_{i = 1}^{n} m o d_{i}) / m o d_{k}

$M_k=(\prod_{i=1}^n {} mod_i)/mod_k$ \(i

114

0

PAM

摘要：struct PAM { int ch[N][26], fail[N], len[N]; int tot, las; PAM() { len[0] = 0; len[1] = -1; fail[0] = 1; tot = 1; las = 0; } inline int gtfail(int x,

70

0

SAM模板

摘要：#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define R register #define LL long long const int inf = 0x3f3f3f3f; con

127

0

HN-wrp

07 2020 档案

公告

常用链接

最新随笔

我的标签

随笔分类 (76)

随笔档案 (153)

FTP

OJ

Tools

博客

机房神仙焖（）

外校神仙焖（）

阅读排行榜

评论排行榜

推荐排行榜

最新评论