2024 年 6月随笔档案 - 寂静的海底

【题解】P6323 | 容斥分拆数

摘要：一个很有趣但可能是比较经典的问题？但是题解非常菜好像都只会 O(nc)。

26

0

【题解】CF1949B | 二分答案霍尔定理

摘要：一个很水的烂题，不知道为啥 std 是平方的

28

0

1

离NOI还有 35 天的鲜花&思考：假如我有让时间匀速流动的能力

摘要：然而我没有，没有人能抵抗主观上时间的扭曲。

102

1

2

THUSC & PKUSC & APIO 2024 三连打

摘要：迟到的游记

79

0

摘要：这是本博客的目录。

74

0

回归文化课后的鲜花&解构：“忙起来就没时间异域了”论

摘要：

本文主要是一些散记和解构，并不会在意任何人的阅读体验

$\textbf{本文主要是一些散记和解构，并不会在意任何人的阅读体验}$

其实我也并不推荐任何人阅读

$\textbf{其实我也并不推荐任何人阅读}$ 。如果洛谷专栏可以设置优先级排序那这篇博客应该已经被置底了（？这几天我看到知乎上有个问题叫「“忙起来就没时间异域了”这句话对吗？」我开始感觉似乎挺对的，我身边有个

46

0

一般图边覆盖计数(从洛谷博客同步)

摘要：今天模拟赛中出现了一个题，需要对一个

n

$n$ 个点，

m

$m$ 条边的图做边覆盖计数，边覆盖是一个边集

S \subseteq E

$S\subseteq E$ 使得任意一个点

i

$i$ 都存在一条边

(u, v) \in E

$(u,v)\in E$ 满足

u = i

$u=i$ 或

v = i

$v=i$ ，即覆盖所有的点。 \(n\leq 40,m\

43

0

子集和加总问题(从洛谷博客同步)

摘要：给出

{a_{1 \dots n}}

$\{a_{1\dots n}\}$ ，找出一个子集和为

0

$0$ 。这是 NPC 的，当

| a_{i} | \leq n

$|a_i| \leq n$ 的时候可以

n^{3}

$n^3$ 背包，当然地可以使用 bitset 压位至

\frac{n^{3}}{w}

$\frac {n^3} w$ 。值域还是太难受了，考虑怎么压下来值域，因为和为 \(0

34

0

寂静的海底

我和你在这里。

06 2024 档案

公告

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论