Daniel_yzy - 博客园

2024年10月19日

摘要： 1. 算法简介李超线段树是用来维护一次函数的线段树，可以支持插入线段（一次函数），查询直线

x = k

的与区间内线段交点纵坐标的最值等操作。考虑如何使用线段树维护线段。可以利用标记永久化的思想，对于线段树内每一个节点存储所有在当前区间

[l, r]

中，

f (m i d)

最大/ 阅读全文

posted @ 2024-10-19 15:36 Daniel_yzy 阅读(95) 评论(0) 推荐(0) 编辑

2024年10月18日

【题解】[Codechef] Beautiful Permutation

摘要：传送门以此纪念我场切的 dp。这种计数的类型一看就很 dp 的样子。考场上一开始设的 dp 状态是

d p_{i, j, k_{1}, k_{2}, 0 / 1}

表示将前

i

个数分为

j

段，放了

k_{1}

个偶数，

k_{2}

个奇数，当前段为偶数段或奇数段的方案数。考虑如何转移，阅读全文

posted @ 2024-10-18 16:58 Daniel_yzy 阅读(13) 评论(0) 推荐(0) 编辑

【杂谈】停课复习事项

该文被密码保护。阅读全文

posted @ 2024-10-18 15:15 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑

2024年10月14日

【题解】P3917 异或序列

摘要：传送门也算是一个有关于异或的小 trick 吧，简单记录一下。可以维护原序列的前缀异或和

s u m

，于是原题答案贡献变为

\sum_{i = 1}^{n} \sum_{j = i}^{n} s u m_{j} \oplus s u m_{i - 1}

。变形一下为 \(\sum\limi 阅读全文

posted @ 2024-10-14 22:31 Daniel_yzy 阅读(11) 评论(0) 推荐(0) 编辑

2024年10月13日

【算法】树状数组

摘要： 1. 算法简介先来看一个很现实的问题：就拿 [luogu]P3372【模板】线段树 1 这道题为例。按常规做法，应该是用普通线段树 +

l a z y t a g

即可，但这样做代码较长，达到了

118

行。而如果用树状数组去做，只用

63

行就能搞定，用时更短，代码也很好理解。阅读全文

posted @ 2024-10-13 21:18 Daniel_yzy 阅读(7) 评论(0) 推荐(0) 编辑

【算法】莫队

摘要： 1. 算法简介莫队算法有很多种：普通莫队，带修莫队，回滚莫队，树上莫队，二维莫队，莫队二次离线。莫队算法主要用于解决支持快速插入，删除贡献的区间优化问题。具体的，对于要求解贡献的区间

[l, r]

来说，我们可以把以前求解过的区间

[L, R]

的贡献保留下来，并通过移动 \(L, 阅读全文

posted @ 2024-10-13 20:18 Daniel_yzy 阅读(210) 评论(0) 推荐(3) 编辑

2024年10月11日

【文化课 / 生物】必修一精粹

该文被密码保护。阅读全文

posted @ 2024-10-11 13:22 Daniel_yzy 阅读(2) 评论(0) 推荐(0) 编辑

2024年10月10日

【做题笔记】Atcoder 之 dp 专题训练

摘要： A B C D E F G H I 概率 dp。设

d p_{i, j}

表示前

i

个硬币中有

j

个正面的概率。转移显然：

d p_{i, j} = d p_{i - 1, j - 1} \times p_{i} + d p_{i - 1, j} \times (1 - p_{i})

当

j = 0

时，前阅读全文

posted @ 2024-10-10 15:25 Daniel_yzy 阅读(29) 评论(0) 推荐(0) 编辑

【文化课 / 化学】必修一精粹

该文被密码保护。阅读全文

posted @ 2024-10-10 13:19 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑

2024年10月7日

【文化课 / 数学】不等式精粹

该文被密码保护。阅读全文

posted @ 2024-10-07 20:46 Daniel_yzy 阅读(4) 评论(0) 推荐(0) 编辑

Loading

Daniel-yao's Blog

公告

搜索

常用链接

我的标签

积分与排名

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论