随笔分类 - 学习笔记

摘要：DSU on tree 学习笔记阅读全文

posted @ 2024-01-03 13:25 osfly 阅读(13) 评论(0) 推荐(0) 编辑

摘要：斜率优化相关阅读全文

posted @ 2023-10-19 10:53 osfly 阅读(10) 评论(0) 推荐(0) 编辑

做题相关

摘要：区间问题。如果要求

l \in [L, R], r \in [L, R]

并且答案可以预处理的话，将其抽象为二维平面。令

(l, r)

表示

[L, R]

的答案，答案为

(L, L), (R, R)

这个矩阵的答案。去做二维前缀和即可。对于题目中明显给出很小的限制时，不妨考虑将该限制阅读全文

posted @ 2023-08-29 20:55 osfly 阅读(31) 评论(0) 推荐(0) 编辑

摘要：# 拉格朗日乘数法&KKT 学习笔记前置芝士：导数，解方程组，~~加减乘除~~。 ## 偏导对一个多元函数中的某一个变量求偏导，实际上就是将其他变量视为系数，对此变量求导。例：

f (x, y) = 2 x^{2} + 3 \ln y - 6 x y

，分别求 $\dfrac{\partial f(x,y)}{\part 阅读全文

posted @ 2023-08-25 21:09 osfly 阅读(127) 评论(0) 推荐(0) 编辑

摘要：看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有

n

个点，每一个点都有两个属性

a, b

，且满足

{\begin{aligned} i < j \\ a_{i} \leq a_{j} \\ b_{i} \leq b_{j} \end{aligned}

然后去阅读全文

posted @ 2023-08-25 21:02 osfly 阅读(26) 评论(0) 推荐(0) 编辑

昵称： osfly
园龄： 1年7个月
粉丝： 4
关注： 5

2025年3月

日

一

二

三

四

五

六

osfly