2024 年 4月随笔档案 - PassName

摘要：Part1. 线段树优化 dp CF115E 设

f [i]

$f[i]$ 表示前

i

$i$ 条路中修复若干条路后可以赚到的最多的钱。不修第

i

$i$ 条路时

f [i] = f [i - 1]

$f[i]=f[i-1]$ 区间

[j + 1, i]

$[j+1,i]$ 中的路都修好时有 \(f[i] = \max \limits_{0≤ j <i}

61

0

摘要：照亮数学的七道光芒勇气对于第

k

$k$ 次攻击，其攻击力为：

a_{k} = \frac{x^{2^{k}}}{2^{2^{k} - 2}}

$a_k=\frac{x^{2^k}}{2^{2^k-2}}$ 对于这个题，显然就是找最小的

k

$k$ 使满足这个式子

\frac{x^{2^{k}}}{2^{2^{k} - 2}} \geq 2^{n}

$\frac{x^{2^k}}{2^{2^k-2}}\geq 2^n$ 以

2

$2$ 为底取对数，有

30

0

1

摘要：2024.4.20 笔记 SP4354 Snowflakes 记录所有的雪花，判断是否存在两个雪花是相同的。由于数据量较大，需要

O (n)

$O(n)$ 的复杂度来查询雪花，考虑哈希表定义一个哈希值的转换方式，让不同的雪花哈希值不相同，相同的雪花的六个角一定是相同的

6

$6$ 个值且相同的顺序排列，只

14

0

单南松