推导题

lvwangshu11 天前
矩阵·题解·dp·推导题·矩阵加速
P15569 [COCI 2025/2026 #5] 结构 / Struktura 题解tag : 矩阵快速幂 矩阵加速 DP 转移赛时这道题写了 \(O(n)\) DP,得了 76 分,但不太熟悉矩阵加速,没有写出正解
lvwangshu18 天前
题解·双指针·技巧·性质题·思维好题·推导题
P17723 [SCP-S 2026] 函数 / func 题解答案要求的是所有区间价值之和。由于 \(f(l,r)=\text{OR}(S)\lor \text{MEX}(S)\) 是按位或,可以逐位计算贡献:对每一个二进制位 \(b\),统计有多少个区间的 \(f\) 值在第 \(b\) 位为 \(1\),设个数为 \(c_b\),则
lvwangshu19 天前
动态规划·题解·贪心·dp·树形dp·换根dp·性质题·思维好题·推导题
CF1882D Tree XOR 题解给定一棵 \(n\) 个点的树,点 \(i\) 上有权值 \(a_i\)(\(0 \le a_i < 2^{20}\))。以 \(r\) 为根时,一次操作为:任选顶点 \(v\) 与非负整数 \(c\),把 \(v\) 的子树(相对根 \(r\) 而言)中所有点的权值异或上 \(c\),代价为 \(s_v \cdot c\),其中 \(s_v\) 是该子树的顶点数。要求通过若干次操作使所有点权值相等,最小总代价记为 \(m_r\)。对每个 \(r\) 输出 \(m_1, m_2, \dots, m_n\)
lvwangshu20 天前
题解·技巧·前缀优化·性质题·思维好题·推导题
方阵游戏 题解这道题的模型转化非常巧妙通过对操作净次数的讨论,转化成递推式,并通过差分计算答案设 \(x_{i,j}\) 为以 \((i,j)\) 为左上角的 \(k \times k\) 操作的净值(\(+1\) 次数减 \(-1\) 次数,可正可负可为 \(0\))。合法左上角:\(1 \le i, j \le n-k+1\)
我是有底线的