06 2022 档案

摘要：莫比乌斯反演莫比乌斯函数

μ (d)

$\mu(d)$ 本质上是一个经过总结规律得出的容斥系数、定义如下：

d = 1

$d=1$ 时，

μ (d) = 1

$\mu(d)=1$

d = \prod_{i = 1}^{k} p_{i}

$d=\prod_{i=1}^k p_i$ ，其中

p_{i}

$p_i$ 为互异素数，则

μ (d) = (- 1)^{k}

$\mu(d)=(-1)^k$ ，即质因数次数最大为 1 阅读全文

posted @ 2022-06-16 19:12 小蒟蒻laf 阅读(59) 评论(0) 推荐(0) 编辑

20220609模拟赛总结

摘要：高峰期

n

$n$ 个点

m

$m$ 条边的无向图，一条道路为

(u, v, w, d)

$(u,v,w,d)$ 如果在时间

t

$t$ 通过道路

i

$i$ 则需要花费

c_{i} + ⌊ \frac{d_{i}}{t} ⌋

$c_i+\lfloor\dfrac{d_i}{t}\rfloor$ ，可以在任意城市停留整数单位的时间，求从 1 到

n

$n$ 的最早时间，阅读全文

posted @ 2022-06-11 12:07 小蒟蒻laf 阅读(31) 评论(0) 推荐(0) 编辑

202206007 模拟赛总结

摘要：盖房子

n \times n

$n\times n$ 的矩形中选出一个边长为

k \times k

$k\times k$ 的子矩阵，使得中位数最小中位数定义为子矩阵中第

⌊ \frac{k^{2}}{2} ⌋ + 1

$\lfloor\dfrac{k^2}{2}\rfloor+1$ 大的数，

n \leq 800

$n\le 800$ 比较显然的二分，二分答案

m i d

$mid$ 。另 \(b_{ 阅读全文

posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(648) 评论(0) 推荐(0) 编辑

数论基础

摘要：数论基础艾佛森括号

[P] = {\begin{cases} 1 & P is true 0 & otherwise \end{cases}

$[P]=\begin{cases} 1& P\text{ is true}\ 0& \text{otherwise} \end{cases}$ 数论分块可以

O (\sqrt{n})

$O(\sqrt n)$ 地求形如 $\sum_{i=1}^n f(i)g(\lfloor\dfrac{n} 阅读全文

posted @ 2022-06-04 22:04 小蒟蒻laf 阅读(93) 评论(0) 推荐(0) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

+加关注

Welcome to Konjak's |

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

06 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论