随笔分类 - 洛谷

洛谷中出现的知识总结、题解等

摘要：一、前置知识牛吃草问题有一牧场，已知养牛

27

$27$ 头，

6

$6$ 天把草吃尽; 养牛

23

$23$ 头，

9

$9$ 天把草吃尽。如果养牛

21

$21$ 头，那么几天能把牧场上的草吃尽呢?并且牧场上的草是不断生长的。解法：把一头牛一天所吃的牧草看作

1

$1$ ，那么就有： (1)

27

$27$ 头牛

6

$6$ 天所吃的牧草为：\(27×6=16 阅读全文

posted @ 2021-06-30 16:53 糖豆爸爸阅读(1343) 评论(0) 推荐(2) 编辑

例1-7 对角线问题

摘要：一个长方形的长和宽分别是6cm,9cm,求它的对角线长度。前导知识：勾股定理：

c^{2} = a^{2} + b^{2}

$c^2=a^2+b^2$ 也就是

c = \sqrt{a^{2} + b^{2}}

$c=\sqrt{a^2+b^2}$ #include <bits/stdc++.h> using namespace std; int main() { cout << s 阅读全文

posted @ 2021-06-30 16:39 糖豆爸爸阅读(415) 评论(0) 推荐(0) 编辑

例1-6 火车问题

摘要：甲列火车长260m,每秒前进12m；乙列火车长220m,每秒前进20m,两车相向而行，从两车车头相遇时开始计时，多长时间后两车车尾相离？已知答案是整数。分析办法： 1、画图，直观形象。 2、考试OI比赛，必须带纸和笔。 3、两个火车都在动，不好算，可以假设一个不动，另一个动的快。这就是物理学中的参阅读全文

posted @ 2021-06-30 16:32 糖豆爸爸阅读(350) 评论(0) 推荐(0) 编辑

洛谷 P1593 因子和题解

摘要：一、前导知识 (1) 算术基本定理 1、唯一分解定理 2、约数和公式 (2) 相关数学知识扩展 3、等比数列求和公式 (3）取模办法 4、快速幂 5、费马小定理求逆元二、解题思路 1、从约数和入手既然要求约数和，那先分解质因数。根据唯一分解定理: $a={p_1}^{k_1} * {p_2}^{ 阅读全文

posted @ 2021-06-29 10:50 糖豆爸爸阅读(179) 评论(0) 推荐(1) 编辑

洛谷 P1403 [AHOI2005]约数研究

摘要：本文转载自： https://www.cnblogs.com/ldysy2012/p/10390857.html 前导知识链接 #include <bits/stdc++.h> using namespace std; typedef long long LL; /** * 功能：线性筛出约数个数与阅读全文

posted @ 2021-06-28 15:13 糖豆爸爸阅读(60) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 341
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 洛谷

公告

搜索

随笔分类