03 2023 档案

[NC 记录] CF1172D Nauuo and Portals

摘要：在随机跳一点 CF 的紫题做。为什么随机一跳就是 CNR。感觉这能 *2900 有点震撼。不过我不是也没独立做出来嘛。尝试只为行或列构造，很容易想到直接逐一交换，但是这样会破坏另一维的结构。怎么做呢，怎么做呢。你忽然注意到这是个方阵诶，可以试着递归弄掉一行一列。那每次只能放第一行与第一列并起阅读全文

posted @ 2023-03-26 16:02 purplevine 阅读(29) 评论(0) 推荐(0) 编辑

不用莫反，不用并查集，不用点分治

摘要：不用莫反，不用并查集，不用点分治。首先恰好显然不好做，统计其倍数，然后一一减掉。即，如果

d

$d$ 的答案是

f_{d}

$f_d$ ，现在的

f_{d}

$f_d$ 事实上是

\sum_{d | x} f_{x}

$\sum_{d | x} f_x$ ，其中的

f

$f$ 就是所求答案，则 for (int i = m; i >= 1; i--) { for (i 阅读全文

posted @ 2023-03-26 11:37 purplevine 阅读(6) 评论(0) 推荐(0) 编辑

关于转移中需要根据期望相对大小进行分讨的期望 dp

摘要：转移式形如

f_{i} = \sum_{f_{i} > f_{j}} g (i, j) f_{j} + \sum_{f_{i} < f_{j}} h (i, j) f_{i}

$\displaystyle f_i = \sum_{f_i > f_j} g(i, j) f_j + \sum_{f_i < f_j} h(i, j) \boldsymbol{f_i}$ 。考虑初始化所有

f_{i}

$f_i$ 为正无穷，化一下式子后发现

f_{j} > f_{i}

$f_j > f_i$ 时仅仅个数而非具阅读全文

posted @ 2023-03-23 19:44 purplevine 阅读(23) 评论(0) 推荐(0) 编辑

[dp 记录] agc020F arcs on a circle

摘要：神题。yhx 的讲解非常好、非常自然。题意：给定

c

$c$ 和

n

$n$ 段长度为

a_{i}

$a_i$ 的弧，每条弧的起点在圆周上均匀随机一个位置，求所有弧的并集覆盖圆周的概率。

c \leq 50, n \leq 6

$c \leq 50, n \leq 6$ 环上的问题并不好处理，因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错，阅读全文

posted @ 2023-03-22 15:37 purplevine 阅读(23) 评论(0) 推荐(0) 编辑

[数学记录]arc154F Dice Game

摘要：看这篇看懂的，感觉比洛谷题解的两篇具体不少。来写一下翻译。看懂后觉得官方题解更简练的，但显然我还是新手。思维走过的道路是无可替代的。题意：

n

$n$ 面的骰子每次随机一个面，对

i \in [1, m]

$i \in [1, m]$ 求得到全部面的次数的

i

$i$ 次方的期望。 \(n, m \leq 2 \c 阅读全文

posted @ 2023-03-04 22:21 purplevine 阅读(30) 评论(0) 推荐(0) 编辑

03.02 再不要给自己设限

摘要：不要沉溺描写，去叙事。不要沉溺于你自以为的擅长描写，去学着叙事。泥岗的饭堂虽好，也快吃腻了，终于打算尝试之前不敢尝试的油泼面。之所以不敢尝试只是因为辣，我固执地自认为并不能吃辣，直到端着一碗面坐下，吃上第一口，恍然发现辣事实上并不只是一种痛觉，辣其实是可感的。我盯着碗开始发呆，感受到心中有东西被阅读全文

posted @ 2023-03-02 21:48 purplevine 阅读(62) 评论(0) 推荐(0) 编辑

公告

不保证不开 c++20 的情况下能过编。

昵称： purplevine
园龄： 2年10个月
粉丝： 18
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

purplevine

03 2023 档案

公告

搜索

常用链接

我的标签

随笔分类 (6)

随笔档案 (160)

阅读排行榜

评论排行榜

推荐排行榜