10 2023 档案

摘要：引入有时候我们会遇见一些 dp 式子

f_{i} = min (f_{j} + a_{i} \times b_{i}) (j \leq i - 1)

$f_i=\min(f_j+a_i\times b_i)(j\leq i-1)$ 这些式子和

j

$j$ 没有任何关系可以前缀处理最小值

O (n)

$O(n)$ 快速解决但是有些式子是这样的 \[f_i=\min(f_j+a_i\times b_j+c_i 阅读全文

posted @ 2023-10-10 13:47 g1ove 阅读(51) 评论(1) 推荐(0) 编辑

10.7 杂题补做

摘要：难度超标属实逆天考完全员爆蛋((( T1 简要题意定义

f_{i}

$f_i$ 表示

\in x | i

$\in x|i$ 的异或和给定

n

$n$ 求

1 \to n

$1\to n$ 所有

f_{i}

$f_i$ 的异或和

n \leq 10^{14}

$n\leq 10^{14}$ 很容易想到枚举每个约数然后算出现次数异或时间复杂度 \(O(n)\ 阅读全文

posted @ 2023-10-08 19:28 g1ove 阅读(19) 评论(0) 推荐(0) 编辑

10.5 杂题补做

摘要：T1 雷老师的正偏态分布简要题意：给出一个数组

a

$a$ 要找一段平均数

<

$<$ 中位数的子集的方案其中子集大小是奇数其中

a_{i} \leq V

$a_i\leq V$ 范围:

n \leq 100 V \leq 800

$n\leq 100\space V\leq 800$ 这里有两个思路 1 枚举平均数锁定中位数比较难找可以抛弃阅读全文

posted @ 2023-10-07 19:24 g1ove 阅读(19) 评论(0) 推荐(0) 编辑

昵称： g1ove
园龄： 1年7个月
粉丝： 8
关注： 6

2025年3月

日

一

二

三

四

五

六

g1ove