「Log」2023.11.6 小记

序幕

\(\text{6:40}\):冰冻到校,今天好冷,学校雪休但我们不休。

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

\(\color{blueviolet}{CF1499F}\)

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

间幕 \(1\)

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

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

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

\(\color{royalblue}{CF1468A}\)

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

\(\color{royalblue}{CF1467D}\)

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

\(\color{royalblue}{CF1476E}\)

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

间幕 \(2\)

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

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

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

\(\color{royalblue}{CF1485F}\)

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

\(\color{royalblue}{CF1491E}\)

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

\(\color{royalblue}{CF1536E}\)

结论题。

\(\color{royalblue}{CF1510D}\)

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

\(\color{blueviolet}{SP2916}\)

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

尾声

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

睡觉睡觉。

posted @ 2023-11-07 07:12  Eon_Sky  阅读(10)  评论(0编辑  收藏  举报