摘要：
C++中$int$和$long\ long$特别容易被忽略的点，在做乘法的时候即使单个变量在$int$范围内，如果乘积超了$int$，也需要将乘数定义为$long\ long$ 否则会出错! #include <bits/stdc++.h> using namespace std; int main 阅读全文
posted @ 2021-07-06 16:11
糖豆爸爸
阅读(1385)
评论(0)
推荐(0)
摘要：
1、循环法 //一维数组循环初始化 for(int i=0;i<=N;i++) a[i]=1; //二维数组循环初始化 for(int i=0;i<=N;i++) for(int j=0;j<=N;j++) a[i][j]=1; 总结： 就是一顿无脑的循环，一维就一层，二维就二层，三维就三层，无脑， 阅读全文
posted @ 2021-07-04 09:47
糖豆爸爸
阅读(952)
评论(0)
推荐(0)
摘要：
$AcWing$ $797$. 差分 定义：$b[i]=a[i]-a[i-1]$,称$b$数组是$a$数组的差分数组。 举个栗子： $a=[0,1,2,3,4,5]$ $b=[0,1,1,1,1,1]$ 为啥呢？ $a[5]-a[4]=b[5]$ $a[4]-a[3]=b[4]$ $a[3]-a[2 阅读全文
posted @ 2021-07-01 10:47
糖豆爸爸
阅读(675)
评论(0)
推荐(2)
摘要：
一、一维前缀和 场景模拟： 老师让 班长糖豆 帮着计算一下全班同学语文考试的总分，老师负责读每个同学的分数，糖豆负责计算。 老师：“第一名，张三 \(100\)分”， 糖豆记录如下：\(100\)分 老师：“第二名，李四 \(99\)分”， 糖豆 擦去 \(100\)，修改为：\(199\)分 老师 阅读全文
posted @ 2021-07-01 09:16
糖豆爸爸
阅读(704)
评论(0)
推荐(0)
摘要：
题目描述 输入一个小写字母，输出其对应的大写字母。例如输入 q[回车] 时，会输出 Q。 输入输出样例 输入 q 输出：Q C++代码 方法1：书中的乘以10的解法 #include <bits/stdc++.h> using namespace std; int main() { char c; 阅读全文
posted @ 2021-06-30 17:09
糖豆爸爸
阅读(159)
评论(0)
推荐(0)
摘要：
一、前置知识 牛吃草问题 有一牧场，已知养牛$27$头，$6$天把草吃尽; 养牛$23$头，$9$天把草吃尽。如果养牛$21$头，那么几天能把牧场上的草吃尽呢?并且牧场上的草是不断生长的。 解法：把一头牛一天所吃的牧草看作$1$，那么就有： (1)$27$头牛$6$天所吃的牧草为：\(27×6=16 阅读全文
posted @ 2021-06-30 16:53
糖豆爸爸
阅读(1471)
评论(0)
推荐(2)
摘要：
一个长方形的长和宽分别是6cm,9cm,求它的对角线长度。 前导知识： 勾股定理：\(c^2=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
糖豆爸爸
阅读(495)
评论(0)
推荐(0)
摘要：
甲列火车长260m,每秒前进12m；乙列火车长220m,每秒前进20m,两车相向而行，从两车车头相遇时开始计时，多长时间后两车车尾相离？已知答案是整数。 分析办法： 1、画图，直观形象。 2、考试OI比赛，必须带纸和笔。 3、两个火车都在动，不好算，可以假设一个不动，另一个动的快。这就是物理学中的参 阅读全文
posted @ 2021-06-30 16:32
糖豆爸爸
阅读(399)
评论(0)
推荐(0)
摘要：
##$AcWing$ $875$. 快速幂 一、题目描述 给定 $n$ 组 $a_i,b_i,p_i$，对于每组数据，求出 $a_i^{b_i}~mod~p_i$ 的值。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含三个整数 $a_i,b_i,p_i$。 输出格式 对于每组数据， 阅读全文
posted @ 2021-06-29 14:40
糖豆爸爸
阅读(544)
评论(0)
推荐(1)
摘要：
一、前导知识 (1) 算术基本定理 1、唯一分解定理 2、约数和公式 (2) 相关数学知识扩展 3、等比数列求和公式 (3）取模办法 4、快速幂 5、费马小定理求逆元 二、解题思路 1、从约数和入手 既然要求约数和，那先分解质因数。根据唯一分解定理: $a={p_1}^{k_1} * {p_2}^{ 阅读全文
posted @ 2021-06-29 10:50
糖豆爸爸
阅读(243)
评论(0)
推荐(1)
浙公网安备 33010602011771号