2023 年 8月随笔档案 - 寂静的海底

摘要：Problem 一步一步做出来的。很有意思。考虑

C = 0

$C =0$ （弱化版）。我们的目的是为了经过所有题目给出的边一次，考虑构造一个这样的图：考虑每段相邻两个点之间被经过次数，从左到右和从右到左的次数是相同的，需要将少的一者的次数补至多者的次数，这同时也是答案的下界，答案不可能小于该值（过去了肯定

6

0

摘要：dp 凸优化入门知识

718

0

2

摘要：很典但也很妙的题。首先有一个显然暴力的 dp：从前往后一个一个换，记录目前剩的货币的数量，

f_{i, j}

$f_{i,j}$ 目前换完第换完第

i

$i$ 种货币，保留了

j

$j$ 张，可以赚到多少钱，转移如下：兑换货币： $$ f_{i,\lfloor\frac{j}{x_{i-1}}\rfloor+c_i}={f

34

0

摘要：此处假设读者已经通过 E1，会

O (n^{2})

$O(n^2)$ 地解决本问题：在每一个点时做的操作就是“把儿子大小构成的数集合分成差尽可能小的两部分”。接下来来解决 E2：首先一个观察就是单个问题“把儿子大小构成的数集合分成差尽可能小的两部分”是一个

\sum s i z_{i} \leq n

$\sum siz_i \leq n$ 的背包可行性问题

8

0

摘要：Codeforces VP与做题记录，长期更新。

332

4

1

寂静的海底