2021 年 11月随笔档案 - LarsWerner

摘要：莫队的更快的排序法 - Hilbert Order 根号相关结论&算法 CF Useful Link Binary Search 圣经

28

0

摘要：

a

$a$ 的平均数为

m

$m$ 等价于

\sum a_{i} - m = 0

$\sum a_i-m=0$ 。可以配合其他算法处理一些平均数的最优解问题。例：问平均数处于

[p, q)

$[p,q)$ 的区间数。相当于需要处理平均数小于

p

$p$ 的数量然后减一下即可。

b_{i} = a_{i} - p

$b_i=a_i-p$ ，然后做前缀和 \(s_i=\sum_{

139

0

CF Record

摘要：div2 A~C 不写了 11.10 CF1548 (VP div 2) 想打一场 div2 练手速。然后被 div2 反杀了、开始 ABC 非常迅速地打完了，然后开始看 D。很不理解，然后想了一个很对的做法，然后疯狂 WA5。WA 到后面直接弃疗了。被反杀了 /ll 哦，D 是因为，\(n=1\

50

0

AtCoder Educational DP (WXYZ)

摘要：这些 DP 题中有些基础的模型和优化。做做玩玩顺便复习一下一些基本的东西。感觉好像没怎么能搜到几个最后几题的题解啊（尽管这几题还是很简单） Z - Frog3 给定一个序列

h

$h$ ，从

i

$i$ 跳到

j

$j$ 的代价为

C + (h_{j} - h_{i})^{2}

$C+(h_j-h_i)^2$ 。求

1

$1$ 到

n

$n$

170

0

NOIp前做题记录

摘要：CSP2021 A 廊桥分配考场上做出来了。比较简单，但是考场上脑抽了好久。用一个 set 增量维护第

i

$i$ 个飞机来后要全部填满的廊桥数，然后随便统计一下即可。 https://loj.ac/s/1281530 B 括号序列我设计了一个比较复杂的状态，但是实际上感觉很清晰。\(f(i,

49

0

LarsWerner

OIer lgswdn

11 2021 档案

公告

常用链接

我的标签

合集 (1)

随笔分类 (39)

随笔档案 (117)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论