分类: OI | Q779的博客

文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
                            
                            拉格朗日中值定理
                        
                                拉格朗日中值定理拉格朗日中值定理，也简称均值定理，是以法国数学家约瑟夫·拉格朗日命名，为罗尔中值定理的推广，同时也是柯西中值定理的特殊情形。拉格朗日中值定理也叫做有限增量定理。
拉格朗日中值定理是三大微分中值定理之一。

1. 内容如果函数
                            
                                2024-04-25
                            
                                    OI
                                
                            数学
                        
                            洛谷P3704 [SDOI2017] 数字表格 题解
                        
                                洛谷P3704 [SDOI2017] 数字表格 题解题目链接：P3704 [SDOI2017] 数字表格

题意：
$q$ 组询问，给定 $n,m$ ，求

\mathrm{Ans} = \prod_{i=1}^n\prod_{j=1}^{
                            
                                2024-04-25
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            SP4195 MSE08H - GCD Determinant 题解
                        
                                SP4195 MSE08H - GCD Determinant 题解题目链接：MSE08H - GCD Determinant

题意：
给定 $n$ 个数 $x_1,x_2,\cdots,x_n$ ，求

\det A = \left|\
                            
                                2024-04-24
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            UVA11270 Tiling Dominoes 题解
                        
                                UVA11270 Tiling Dominoes 题解题目链接：Tiling Dominoes

题意：
给定一个 $n\times m(\le 100)$ 的矩形网格，在里面放 $1\times 2$​ 的多米诺骨牌，求方案数
以下是一种
                            
                                2024-04-24
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            UVA10934 Dropping water balloons 题解
                        
                                UVA10934 Dropping water balloons 题解题目链接：Dropping water balloons

题意：
这是新生周，今年你的朋友们决定通过向新的计算机科学学生扔水球来进行入门仪式。他们已经装满了一大箱相同的
                            
                                2024-04-22
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            CF1416B Make Them Equal 题解
                        
                                CF1416B Make Them Equal 题解题目链接：Make Them Equal

题意：
给出一个序列 $a$，求出一个长度不超过 $3n$ 的操作序列，使序列 $a$ 中每个元素相等。
定义一次操作为：选出 $(i,j,x)
                            
                                2024-04-22
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            构造
                        
                            洛谷P2388 阶乘之乘 题解
                        
                                洛谷P2388 阶乘之乘 题解题目链接：P2388 阶乘之乘

题意：
求出 $1!\times 2!\times 3!\times 4!\times \cdots \times n!$ 的末尾有几个零。
输入格式：
一行，一个整数 $n(
                            
                                2024-04-21
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            CF1385F Removing Leaves 题解
                        
                                CF1385F Removing Leaves 题解题目链接：Removing Leaves

题意：
给定一棵树（无环的连通图），由 $n$ 个顶点组成。这棵树是无根树——它只是一个没有环的连通无向图。
在一次移动中，你可以选择恰好 $k
                            
                                2024-04-21
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            数据结构
                        
                            CF1385D a-Good String 题解
                        
                                CF1385D a-Good String 题解题目链接：a-Good String

题意：
定义：字符串s 为一个c-好串（c 为一个字符）时，必须满足：

当$|s| = 1$ ，$s = c$

当$|s| > 1$, $s$
                            
                                2024-04-19
                            
                                    OI
                                
                            算法
                        
                            CF1313D Happy New Year 题解
                        
                                CF1313D Happy New Year 题解题目链接：Happy New Year

题意：
做圣诞老人是一件很难的事。有时你不得不面对困难的情况。
今天圣诞老人在度假的时候，有 $m$ 个孩子排在他面前。我们把他们从 $1$ 到 $
                            
                                2024-04-19
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            CF1304C Air Conditioner 题解
                        
                                CF1304C Air Conditioner 题解题目链接：Air Conditioner

题意：
一个餐馆中有个空调，每分钟可以选择上调 $1$ 个单位的温度或下调 $1$ 个单位的温度，当然你也可以选择不变，初始的温度为 $m$ 。
                            
                                2024-04-18
                            
                                    OI
                                
                            算法
                        
                            CF1408F Two Different 题解
                        
                                CF1408F Two Different 题解题目链接：Two Different

题意：
你被给定一个整数 $n$。
你应该找到满足以下条件的一组配对列表 $(x_1, y_1)$，$(x_2, y_2)$，…，$(x_q, y_q)
                            
                                2024-04-17
                            
                                    OI
                                
                            算法
                        
                            构造