01 2023 档案

WC2023：承接

摘要：NOIP 结束了。我砸了，这意味着初三的整个赛季都注定做不了什么了。想着九上已经过去了，不想赖在之前的那个坑里了，打算借助 WC，再刻画一段日常。我需要一个契机，来封存正在发生的回忆。沉闷的单调的生活一路向前，此时正欲附身拾取路上碎语。越写越有 cmd 的感觉了啊（闲话少叙，还是进入叙事吧阅读全文

posted @ 2023-01-16 12:47 purplevine 阅读(135) 评论(0) 推荐(0) 编辑

P8944 题解

摘要：非矩乘做法。理论上常数应该小点，但没跑进最优解第一页。可以当个好写做法看。首先发现变换后的答案分布仅与变换前的答案分布有关。所以来研究一次变换中单点的变化。设

p_{u}

$p_u$ 表示

x

$x$ 在

u

$u$ 处的概率，考虑选到几个

u

$u$ ，容易写出 $$ p_u \gets \begin{cases} p 阅读全文

posted @ 2023-01-15 21:32 purplevine 阅读(30) 评论(0) 推荐(0) 编辑

P3521 题解

摘要：非线段树合并做法。复杂度多一只 log，但是好写。洛谷过得去，loj 过不去。跳过不重要的部分，直达核心 —— 如何在递归时计算两棵子树互相的贡献？题解区清一色线段树合并从值域角度考虑。但是显然倍增也能做啊。考虑倍增时把小的合并到大的上。对每个节点维护一棵平衡树，从下往上合并时，把小树合并进大阅读全文

posted @ 2023-01-10 16:50 purplevine 阅读(41) 评论(0) 推荐(0) 编辑

[数学记录]P4931 烧情侣

摘要：回来慢慢学习多项式计数了…… 感觉确实在慢慢适应形式幂级数环上的运算了。照着 EI 和 NaCly_Fish 的题解来写一下。题意：有

2 \times n

$2 \times n$ 的位置，在其中填入

1

$1$ 到

n

$n$ 各

2

$2$ 个，对

\forall k \in [1, n]

$\forall k \in [1,n]$ 求出恰好

k

$k$ 对相等阅读全文

posted @ 2023-01-03 21:35 purplevine 阅读(42) 评论(0) 推荐(0) 编辑

CF1770E Koxia and Tree 题解

摘要：相当诈骗，然而赛时卡 D 没开。题意有点长，懒得复述了。 link to CF | link to Luogu

O (n^{2})

$O(n^2)$ 枚举

(u, v)

$(u, v)$ 对一定不行，根据期望线性性，应当对每条边算其计入答案的期望次数。把树变成有根树，对于

(u, f a)

$(u, fa)$ ，如果

u

$u$ 子树内共有

s_{u}

$s_u$ 阅读全文

posted @ 2023-01-01 15:00 purplevine 阅读(30) 评论(0) 推荐(0) 编辑

goodbye 2022

摘要：这应该是用手机发的第一篇文章（ 2022 感觉就是累，2023 希望能多睡点觉。阅读全文

posted @ 2023-01-01 00:04 purplevine 阅读(51) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

purplevine

01 2023 档案

公告

搜索

常用链接

我的标签

随笔分类 (6)

随笔档案 (160)

阅读排行榜

评论排行榜

推荐排行榜