随笔分类 - 优化

摘要：震撼一百年 sb做法：线性求逆元然后乘起来

p \equiv y (m o d x)

$p \equiv y(mod\;x)$

p - (p / x) x = y

$p-(p/x)x=y$

- (p / x) x \equiv y (m o d p)

$-(p/x)x\equiv y(mod\;p)$

- (p / x) y^{- 1} \equiv x^{- 1} (m o d p)

$-(p/x)y^{-1}\equiv x^{-1}(mod\;p)$ 正常做法：求出n!^-1然后倒着乘回去阅读全文

posted @ 2020-07-31 20:05 gmh77 阅读(230) 评论(0) 推荐(0) 编辑

四边形不等式

摘要：四边形不等式当

a <= b <= c <= d

$a<=b<=c<=d$ 时有

w (a, c) + w (b, d) <= w (a, d) + w (b, c)

$w(a,c)+w(b,d)<=w(a,d)+w(b,c)$ 也有

w (i, j) + w (i + 1, j + 1) <= w (i + 1, j) + w (i, j + 1)

$w(i,j)+w(i+1,j+1)<=w(i+1,j)+w(i,j+1)$ 区间包含当

a <= b <= c <= d

$a<=b<=c<=d$ 时有

w (b, c) <= w (a, d)

$w(b,c)<=w(a,d)$ 性质 \(f_{i,j}=\min(f 阅读全文

posted @ 2020-06-21 08:13 gmh77 阅读(95) 评论(0) 推荐(0) 编辑

关于∑n div i的求法

摘要：求

\sum ⌊ \frac{n}{i} ⌋

$\sum{\left \lfloor \frac{n}{i} \right \rfloor}$ 慢且麻烦的一般方法：设

s = ⌊ \sqrt{n} ⌋

$s=\left \lfloor \sqrt{n} \right \rfloor$ 对于ss的分块算常数很大考虑$\sum{\left \lfloor \frac{n}{ 阅读全文

posted @ 2020-04-05 21:55 gmh77 阅读(266) 评论(0) 推荐(0) 编辑

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

2025年3月

日

一

二

三

四

五

六

gmh77