Q779的博客

洛谷P4316 绿豆蛙的归宿题解题目链接：P4316 绿豆蛙的归宿题意：给出张 \(n\) 个点 \(m\) 条边的有向无环图，起点为 \(1\)，终点为 \(n\)，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也

2022-11-16 OI

算法数学图论 DP

洛谷P4550 收集邮票题解题目链接：P4550 收集邮票题意：有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率

2022-11-16 OI

算法数学 DP

洛谷P1850 [NOIP2016 提高组] 换教室题解题目链接：P1850 [NOIP2016 提高组] 换教室题意：对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 \(2n

2022-11-16 OI

算法数学图论 DP

洛谷P1654 OSU! 题解题目链接：P1654 OSU! 题意： osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有 \(n\) 次操作，每次操作只有成功与失败之分，成功对应 \(1\)

2022-11-16 OI

算法数学 DP

洛谷P1297 [国家集训队]单选错位题解题目链接：P1297 [国家集训队]单选错位题意： gx 和 lc 去参加 noip 初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有 \(n\) 道单选题，

2022-11-16 OI

算法数学

洛谷P3802 小魔女帕琪题解题目链接：P3802 小魔女帕琪题意：从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合

2022-11-16 OI

数学

洛谷P4438 [HNOI/AHOI2018]道路题解题目链接：P4438 [HNOI/AHOI2018]道路题意： W 国的交通呈一棵树的形状。W 国一共有 \(n-1\) 个城市和 \(n\) 个乡村，其中城市从 \(1\) 到

2022-11-14 OI

算法 DP 数据结构

洛谷P1613 跑路题解题目链接：P1613 跑路题意： cxy 买了一个空间跑路器，每秒钟可以跑 \(2^k\) 千米（\(k\) 是任意自然数）。当然，这个机器是用 long long 存的，所以总跑路长度不能超过 \(2^{

2022-11-14 OI

算法图论 DP

洛谷P6145 [USACO20FEB]Timeline G 题解题目链接：P6145 [USACO20FEB]Timeline G 题意： Bessie 在过去的 \(M\) 天内参加了 \(N\) 次挤奶。但她已经忘了她每次挤奶是在

2022-11-14 OI

算法图论

利用导数求参数常用步骤：利用导数的几何意义求参数时，常根据以下关系列方程：函数在切点处的导数值等于切线的斜率切点在切线上切点在曲线上题目所给的其他条件最后通过解方程(组)得到参数的值。例题：设 \(f(x)=\ln

2022-11-14 OI

数学微积分

求曲线的切线方程利用导数求切线的斜率是一种非常有效的方法，它适用于任何可导函数。求曲线的切线方程时，一定要注意已知点是否为切点。若切点没有给出,一般是先把切点坐标设出来，并求出切点坐标，再求切线方程。常用步骤求解以曲线上的点

2022-11-14 OI

数学微积分

洛谷P1248 加工生产调度题解题目链接：P1248 加工生产调度题意：某工厂收到了 \(n\) 个产品的订单，这 \(n\) 个产品分别在 A,B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 \

2022-11-13 OI

算法数学数据结构咕咕