「Log」2023.11.6 小记

序幕

$\text{6:40}$：冰冻到校，今天好冷，学校雪休但我们不休。

先补一补博客然后去写一些东西。

$CF1499F$

设 $f_{u,x}$ 表示在 $u$ 子树内，$u$ 向下延伸最多 $x$ 步的方案数。转移是简单的，考虑 $(u,v)$ 这条边断不断即可。复杂度类似树形背包，需要把上下界设置好，均摊复杂度可过。

间幕 $1$

早上饿了，点了豆腐脑和同学一起吃。

上午是同学讲题，并不是太难，听一半就准备开写了。

今天迷迷糊糊的，有点虚幻感。

$CF1468A$

考虑 DP 方式，在最长不降子序列问题基础上，考虑两个点之间是否能添加一个更大的，简单的。

$CF1467D$

DP 处理每个点被经过次数，设 $f_{i,j}$ 表示在第 $i$ 次移动完后停在 $j$ 点的方案数。因为对于第 $i$ 次，还有剩下的 $k-i$ 次没有走，所以答案 $g_j=\sum _{i=1}^k{f}_{i,j}\times f_{k-i,j}$，剩下的随便写了。

$CF1476E$

对于一个非模式串找到所有与其可以匹配的模式串，要求的那唯一一个模式串必须在其他模式串之前出现，变成了图论建模题，拓扑排序即可。

间幕 $2$

中午又是吃和府捞面，和府捞面真的太好吃了。

然后一直在刷手机，一直差不多两点。

午休完和同学出去走了一圈，下雪感觉真不错。

$CF1485F$

考虑 DP，设 $f_{i,j}$ 表示到第 $i$ 个数，和为 $j$ 的方案数。转移是显著的，一种转移相当于平移，维护一个标记即可；另一种需要维护一个所有 DP 值的和。

$CF1491E$

对于一个大小为 $f_i$ 的树，找到一个大小为 $f_{i-1}$ 或 $f_{i-2}$ 的子树时，那么剩余的大小也是一个斐波那契数，类似点分治的向下进行即可。

$CF1536E$

结论题。

$CF1510D$

考虑 DP，乘积过大就转对数，好 Trick。

$SP2916$

简单维护最大子段和，端点情况进行讨论即可。

尾声

晚饭没吃饱，回家吃了点面包。

睡觉睡觉。