分类: OI | distjr

distjr_'s blog
文章分类
                            
                            最新 | U571839 千本桜 题解
                        
                                思路本题是一个最小直径生成树(MDST)的模板题。
详细的思路等请参考OI-Wiki上的讲解。
std/**
 * @file hatsune.cpp
 * @brief Solution of Luogu U571839
 * @date
                            
                                2025-08-21
                            
                                    OI
                                
                            题解
                        
                            图论
                        
                            U314392 distjr_想买书 题解
                        
                                思路首先是一个 dp 的板子，设 $dp_j$ 为花费 $j$ 元能获得的最大的期待值。
对于每次转移，都可以选择买哪一本书，一旦买了一本书，花费的钱增加 $p_i$ ，获得的总期待值增加 $v_i$ 。
故不难看出状态转移方程为 $dp_
                            
                                2024-02-18
                            
                                    OI
                                
                            题解
                        
                            动态规划
                        
                            CF509D Restoring Numbers 题解
                        
                                题目描述给你一个 $n \times m$ 的矩阵 $v$。
$v_{i, j} = (a_i + b_j) \bmod{k}$。
求两个序列及其模数 $k$。
思路注意到，如果我们将 $a$ 序列中的所有数加上一，$b$ 序列中的所有数减
                            
                                2023-11-05
                            
                                    OI
                                
                            题解
                        
                            构造法