07 2024 档案

摘要：完了遇见究极神秘shaber trick 了。题目：GYM 我们发现可以近乎

O (1)

$O(1)$ 判断合法，但是非常难维护集合。这个时候非常难搞，是时候发挥人类智慧了。我们知道，一个设备

x

$x$ 被至多被三个观测台观测。那么，不妨假设它们为

a, b, c

$a,b,c$ 。我们想对于每个自身的权值阅读全文

posted @ 2024-07-22 21:07 g1ove 阅读(271) 评论(0) 推荐(0) 编辑

网络流 & 二分图基本知识

摘要：重拾网络流，真正感受了它的妙处。这一篇重点在于证明，应用可以看我以前写的。二分图二分图是什么简单来说，你可以把一个图分成两部分点，两部分点间有边相连，但是每部分点两两间没有边相连。二分图判定的充要条件一个图是二分图的充要条件是不存在奇环。充分性：对于任意一个二分图，由于每个部分内部都没阅读全文

posted @ 2024-07-15 16:12 g1ove 阅读(42) 评论(0) 推荐(0) 编辑

7.14 小计

摘要：Set 给出

m

$m$ 个集合，每个集合

n

$n$ 位，定义

f (T)

$f(T)$ 表示

\sum_{i = 1}^{m} [| T \cap S_{i} | \geq k]

$\sum\limits_{i=1}^m[|T \cap S_i|\ge k]$ ，对于

1

$1$ 到

n

$n$ ，求满足

f (T) \geq i

$f(T)\ge i$ 的最小的

| T |

$|T|$ 。神秘题，想到容斥但是不知道阅读全文

posted @ 2024-07-14 22:04 g1ove 阅读(12) 评论(0) 推荐(0) 编辑

Lucas 定理 / CRT 中国剩余定理

摘要：Lucas 定理背结论最简单。

C_{n}^{m} \equiv C_{n mod p}^{m mod p} \times C_{⌊ \frac{n}{p} ⌋}^{⌊ \frac{m}{p} ⌋}

$C_n^m\equiv C_{n\bmod p}^{m\bmod p}\times C_{\lfloor\frac{n}{p}\rfloor} ^{\lfloor\frac{m}{p} \rfloor}$ 这是一个很天才的结论，证明也是极具人类智慧。我们知道阅读全文

posted @ 2024-07-12 10:22 g1ove 阅读(31) 评论(0) 推荐(0) 编辑

公告

昵称： g1ove
园龄： 1年7个月
粉丝： 8
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

g1ove

Murmer?

07 2024 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论