2025年5月20日
CF575A Fibonotci
摘要： Fibonotci 线段树维护矩阵。 题意 给定下标从 \(0\) 开始的周期为 \(n\) 的数组，并修改其中 \(m\) 个位置的值。 我们定义数列 \(f\)，满足 \(f_0=0\)，\(f_1=1\)，\(f_i=s_{i-2} \times f_{i-2} + s_{i-1} \time 阅读全文
posted @ 2025-05-20 13:25 Oken喵~ 阅读(1) 评论(0) 推荐(0)
[NOIP 2018 提高组] 保卫王国
摘要： [NOIP 2018 提高组] 保卫王国 比较不错的动态 dp 综合题。 题意 给定一棵 \(n\) 个节点的带点权的树，第 \(i\) 个点的点权是 \(p_i\)。 现在有 \(m\) 个询问，每次询问给定两个点 \(a\) 和 \(b\) 并指定这两个点选或不选，求树的最小权点覆盖。 \(1 阅读全文
posted @ 2025-05-20 13:13 Oken喵~ 阅读(6) 评论(0) 推荐(0)