2022 年 2月随笔档案 - hs_wfz_orz

About me

摘要：SD 高一 OIer oi 知识水平算停留在省选入门吧 QQ : 2741254189

$~~$ 平时欢迎来找我颓废文章偏向理论性，适合中水平选手对算法的深入理解，不太适合初学者食用。打算补充的：网络流；数据结构；摊还分析；中级图论；动态规划应用及技巧；高等数学（前提是有时间）。 upd on 20 阅读全文

posted @ 2022-02-16 16:01 hs_wfz_orz 阅读(81) 评论(1) 推荐(0) 编辑

杂题乱记

摘要：A /kel 赛时想到了莫反,也想到了d(x)优化,但是好像d(x)优化没什么用但其实只要莫队一下修改每插入一个点影响的d的话就能用到这个d(x)优化S了 B 我会线性生物! i->i+1

f_{i} = 1 + p_{i} \times 0 + (1 - p_{i}) \times \sum_{j = a_{i}}^{i} f_{j}

$f_i=1+p_i\times0+(1-p_i)\times\sum_{j=a_i}^if_j$ h 阅读全文

posted @ 2022-02-16 15:47 hs_wfz_orz 阅读(36) 评论(0) 推荐(0) 编辑

构造提答交互

摘要：滚去看课件去(bushi

\frac{1}{n} - \frac{1}{n + 1} = \frac{1}{n (n + 1)}

$\frac{1}{n}-\frac{1}{n+1}=\frac{1}{n(n+1)}$ Restoring Map [VK Cup 2015 Final] 通过一顿链上上分析可以初步得到结论:如果两个点的集合交集大小为2,则这两点之间必有连边,这是充要的于是这样我们阅读全文

posted @ 2022-02-16 15:45 hs_wfz_orz 阅读(14) 评论(0) 推荐(0) 编辑

非常简单的DP入门

摘要：括号匹配状态

f_{i, j}

$f_{i, j}$ 前 i 个位置, 栈中为 j, 方案数, 可以退出卡特兰数 LCS计数给定两个串求他们 LCS 的长度以及个数。 |s|, |t| ≤ 5000. 转移好复杂啊/dk [arc074e] RGB Sequence 有 n 个格子，你要给他们染上红/绿/蓝中阅读全文

posted @ 2022-02-16 15:43 hs_wfz_orz 阅读(113) 评论(0) 推荐(0) 编辑

深谈优化技巧

摘要：CF1442D sum 有一个结论:一定不存在两个数组都选了一部分,即只有一个数组只选了一部分,调整法可证于是我们考虑枚举哪个数组只选了一部分,但现在有个瓶颈,即我们需要将前缀和后缀的背包合并,复杂度再次退化到nk^2 分治背包由于在背包中插入一个数的复杂度为O(k)的,于是我们可以直接分治,将阅读全文

posted @ 2022-02-16 15:41 hs_wfz_orz 阅读(66) 评论(0) 推荐(0) 编辑

今天想来点图论吗?

摘要：学oi以来就没认真学过图论/ll,%wkl 差分约束有

n

$n$ 个变量

x_{1}, x_{2}, x_{3}, . . ., x_{n}

$x_1,x_2,x_3,...,x_n$ ,有

m

$m$ 个关于这些变量的关系式,问在满足限制

(x_{i} - x_{j} \leq d)

$(x_i-x_j\le d)$ 的情况下,

x_{n} - x_{1}

$x_n-x_1$ 最大是多少首先不等式个数有限,所以不可能把每个变量的值都解出来的先强制 $x_1 阅读全文

posted @ 2022-02-12 10:49 hs_wfz_orz 阅读(175) 评论(1) 推荐(0) 编辑

hs_wfz_orz

02 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

Friends

阅读排行榜

评论排行榜

最新评论

Orz