01 2025 档案

Lust 题解
摘要：CF446E 很好的一道 EGF 入门题。 我们发现每一操作一次，答案增加多少，∏ai 就减小多少。 于是答案即为 ∏ai−∏(ai−bi)，其中 bi 为在 i 位子上操作的次数。 显然我们只需算出后面这坨的期望就行了，前面是 阅读全文
posted @ 2025-01-31 21:38 LightningCreeper 阅读(4) 评论(0) 推荐(0) 编辑
Desant 2 题解
摘要：LibreOJ-3614 Luogu-P9040 很好的题。 先不考虑区间，先想 l=1,r=n 的情况。 考虑 dp，fi 表示考虑 [l,r] 的答案。 则容易得到： \[f_i=\max\left\{f_{i-1}, f_{i-k}+s_i-s_{i-k}\right 阅读全文
posted @ 2025-01-17 21:35 LightningCreeper 阅读(4) 评论(0) 推荐(0) 编辑
Restore the Tree 题解
摘要：CodeForces 871E 很好的一道构造题。 一个性质 我们记这 k 个点分别为 p1∼pk。 首先，题目并没有指定树的根，比较难受，为了方便，我们取 p1 为根。 于是我们就意外得到了每个点的深度，也就是到 p1 的距离 \(\left\{d_ 阅读全文
posted @ 2025-01-13 20:50 LightningCreeper 阅读(5) 评论(0) 推荐(0) 编辑
Super Fenwick 学习笔记
摘要：她是谁(What)？ 超级树状数组（Super Fenwick 或 Super BIT）是一种维护线性数据，支持区间修改，区间查询的数据结构，其中要求运算符满足结合律，可逆性。（例如异或，加法，乘法或非奇异的矩阵乘法） 正如其名字，超级树状数组的本质是树状数组，因此，她也继承了树状数组的所有优点： 阅读全文
posted @ 2025-01-12 18:06 LightningCreeper 阅读(8) 评论(0) 推荐(0) 编辑
深入了解分治 FFT
摘要：问题提出 算法应用于问题，分治 FFT 的出现是为了解决这样一个问题： 给定序列 g1…n−1，求序列 f0…n−1。 其中 fi=∑j=1ifi−jgj，边界为 f0=1。 具体可以见 【模板】分治 阅读全文
posted @ 2025-01-02 13:44 LightningCreeper 阅读(8) 评论(0) 推荐(0) 编辑
CF848E Days of Floral Colours 题解
摘要：Problem - 848E - Codeforces 首先，由于整个图是对称的，所以我们将其沿直径分为两半，在算一半答案时把每一段的贡献平方再相加即可。（因为对面也有一段相同长度的也要计入贡献） 现在我们的问题转化为了对于一个长为 n 的环，你可以给一个点连出一个线头（即在原图中连向对面的 阅读全文
posted @ 2025-01-01 21:00 LightningCreeper 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示